摘要：
问题描述 给定一个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次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
摘要：
问题描述 输入一个算数表达式，表达式包含+，-，*，/(整除)等运算符及括号，表达式长度不超过1000个字符，运算过程的数值均小于2^31-1。 输入格式 一行，算数表达式 输出格式 算数表达式结果 输入样例 (11+3)*2 输出样例 28 限制与约定 时间限制：1s 空间限制：128MB #in 阅读全文
摘要：
题目描述 有n个数，要在这n个中选择连续的m个数，使得这m个数中最大值与最小值不之差不超过k，求最大的m。 输入文件 第一行包含个两个整数k,n； 第二行n个整数（int以内） 输出文件 一个整数m 样例输入 2 6 1 15 15 15 15 1 样例输出 4 限制与约定 对于30%的数据，n<= 阅读全文
摘要：
题目描述 给你一个长度为N的数组，一个长为K滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 阅读全文
摘要：
问题描述 编写一个程序，按递增的顺序生成集合m的最小的n的个数，m的定义如下： （1）1属于m （2）如果x属于m，则 y=2x+1 和 z=3x+1 也属于m; （3）此外再没有别的数属于m。 输入格式 一个整数数n。 输出格式 一行，m个整数，以空格分隔。 样例输入 样例输入 限制与约定 n≤1 阅读全文
摘要：
问题描述 约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向后看齐。对于奶牛i，如果奶牛j满足i < j且Hi < Hj，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象． 输入格式 第1行输入N，之后每行输入一个身高。 阅读全文
摘要：
描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点 阅读全文
摘要：
问题描述 使得x^x达到或超过n位数字的最小正整数x是多少？ 输入格式 输入一个正整数n（n<=2000 000 000）。 输出格式 输出使得x^x达到n位数字的最小正整数x。 输入样例 11 输出样例 10 限制与约定 时间限制：1s 空间限制：128MB #include<iostream> 阅读全文
摘要：
问题描述 给你一个有n个正整数元素的数列，要求把它划分成k段，使每段元素和的最大值最小 。 输入第一行两个正整数n，k，第二行为此数列ai输出一行一个数，为题目所求答案。 样例输入 5 2 2 1 3 4 5 样例输出 9 限制与约定 30%数据 n <= 30, k <= 10 100%数据 n 阅读全文
摘要：
题目描述 输入正整数n(1<=n<=100000)，然后输入n个整数的序列ai，然后输入整数m(1<=n<=10000)，表示有m个询问，之后输入m个整数bi，查询bi是否在ai在出现过，如果出现过输出yes,没出现过输出no。 输入格式 数据第一行为一个整数n,第二行n个整数，第三行一个整数m。 阅读全文
摘要：
棋盘问题1 问题描述 在n×n(n≤20) 的方格棋盘上放置n个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。 输入格式 一行，若干个1到20之间的整数。 输出格式 若干行，对于输入的每个整数，输出其方案数。 样例输入 样例输出 限制与约定 时间限制：1s 空间限制：128MB 棋盘问题 阅读全文