摘要：
问题描述 给定一个n个元素的数组a1,a2,a3…..an，你的任务是设计一个数据结构支持以下两种操作： （1）Add(x,d)： 让a[x]增加d （2）Query(L,R)： 计算L到R的区间和 输入文件 输入的第 1 行包含一个整数 n 表示序列长度。 接下来一行包含n个整数，分别是A[1], 阅读全文
摘要：
问题描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。 输入格式 第1行 阅读全文
摘要：
描述 提交 自定义测试 问题描述 依次读入 N(0 < N < 1,000,000)个整数( <=2×109 问题描述 依次读入 N(0 < N < 1,000,000)个整数( <=2×109 问题描述 依次读入 N(0 < N < 1,000,000)个整数( <=2×109 )，计算每个数是第 阅读全文
摘要：
问题描述 给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 10^9，并且每个集合的元素个数不大于10000 个。我们希望求出A、B之间的关系。只需确定在B 中但是不在 A 中的元素的个数即可。 输入文件 第一行两个数m和n分别表示集合A和集合B元素的个数。 以下两个分别是集合A和集合B的元 阅读全文
摘要：
问题描述 小Z做了一个梦，梦中他终于得到了梦寐以求的德国牧羊犬，而且有好多只，小Z数了一下一共有N只，但不幸的是所有牧羊犬竟然都是白色的，小Z最不喜欢白色。于是他让所有牧羊犬排成一排,准备对它们进行M次染色操作。每次他将连续的多个牧羊犬染成特定的某种颜色。一个牧羊犬最终的颜色是最后一次被染的颜色。如 阅读全文
摘要：
问题描述 有一个镇有N个居民。当然其中有许多人是朋友的关系。根据有名的谚语：“我朋友的朋友也是我的朋友”，所以如果A和B是朋友，B和C是朋友，那么A和C也是朋友。 你的任务是算出在这个镇中最大的朋友集团为多少人。 输入格式 输入文件的第一行有2个正整数 N 和 M 。N代表镇上居民的数目（1 <= 阅读全文
摘要：
问题描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 输入格 阅读全文
摘要：
问题描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入文件 第一行：三个整数n,m,p，（n 阅读全文
摘要：
问题描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai×x2+Bi×x+Ci(x∈N∗) 。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入格式 第一行输入两个正整数n和m。 以下n行每行三个正整数，其中第i行的三个数分别位Ai、B 阅读全文
摘要：
问题描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文