我是普及2的，好奇普及1题目怎么样，那个好心人发我康康（）
1 个赞
题面求一下
2 个赞
A. 水壶
题目描述：
有n个容量无穷大的水壶，它们从1~n编号，初始时i号水壶中装有A_i单位的水.
你可以进行不超过k次操作，每次操作需要选择一个满足1<=x<=n-1的编号x，然后把x号水壶中的水全部倒入x+1号水壶中。
最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你求出，你最多能喝到多少单位的水。
题目输入：
第一行一个正整数n，表示水壶的个数。
第二行一个非负整数k，表示操作次数上限。
第三行n个非负整数，相邻两个数用空格隔开，表示水壶的初始装水量A_1,A_2,…A_n。
题目输出：
一行，仅一个非负整数，表示答案。
样例输入：
10 5 890 965 256 419 296 987 45 676 976 742
样例输出：
3813
2 个赞
B. 模板库应用2-模板题3
题目描述
现在有10个集合（元素不可重），编号为0~9，现在有6种操作：
- 给一个集合x插入一个数y。
- 给一个集合x删除一个数y（如果没有就不删）。
- 给两个集合x，y，将集合x=x∪y（集合求并），并将y清空。
- 给两个集合x，y，将集合x=x∩y（集合求交），并将y清空。
- 给一个集合x和一个数y，询问集合x中是否出现了y。
- 给一个集合x，问集合x中有多少个数。
不保证所有数不相同。
注意操作3与操作4：当x=y时，操作后将y清空，由于x=y，所以集合x是空集。
输入描述
输入一个n，表示接下来有n次操作，
接下来n行每行一个数op，
若op=1~5，则之后再跟两个数x，y。
若op=6，则之后再跟一个数x。
输出描述
对于每个操作5,6各输出一行表示答案
样例输入
15
1 3 62201
4 1 4
6 3
2 4 42881
2 9 90161
5 4 11649
3 8 3
4 9 5
1 6 54033
6 0
2 3 60171
1 7 84681
3 5 4
1 1 98337
5 0 24497
样例输出
1
No
0
No
2 个赞
C. 李永林的梦
题目描述：
“多么希望醒来,回到了曾经读书的时光,现在经历的一切都是一场梦,我告诉同桌,说做了一个好长好长的梦,同桌骂我白痴,叫我好好听课。你看着窗外的场景，一切是那么熟悉，一切还是原来的样子……”李永林通过时空监测点听到40年前小张老师对这样说。
话说李永林等人将历史时间线划分了n个区域，我们可以将之看成是数轴上的n个闭区间[ai，bi]。现在设尽量少的监测点，使得每个区间都至少有一个点（不同区间内的点可以是同一个），问需要多少个监测点？
输入格式：
第一行两个整数 N,表示有N个闭区间，随后N行，每行两个整数，表示区间左端和右端
输出格式：
输出选择的点的最小数量
样例输入1：
3 1 5 2 8 6 9
样例输出 1 ：
2
2 个赞
感谢
第一眼：
T1 前缀和+贪心 因为水壶一定连续
T2 模拟？
T3 区间贪心 按右端点从小到大排序
T4 二分
T5 搜索
T6 也是搜索
2 个赞
对的
2 个赞
你要看普2题目吗（难亿些）
2 个赞
我看过了
2 个赞
感觉挺难的
1 个赞