摘要:
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式: 第一行一个正整数N;第二行N个整数Ai,满足Aiusing namespace std;const int MAXN=100... 阅读全文
摘要:
题目描述如题,初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数输入输出格式输入格式: 第一行包含一个整数N,表示操作的个数接下来N行,每行包含1个或2个正整... 阅读全文
摘要:
题目描述有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式: 输入数据:第一行输入两个正整数n和m... 阅读全文
摘要:
题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1using namespace s... 阅读全文
摘要:
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在... 阅读全文
摘要:
#includeusing namespace std;const int N = 20005;const int INF = 1=0; i=edge[i].next) { int u = edge[i].to; if(!vis[... 阅读全文
摘要:
题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab1#includeint a[100005][3],cnt,mx,n;bool b[100005];int main(){ scanf("%d",&n); ... 阅读全文
摘要:
题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab1#includeint a[100005][3],cnt,mx,n;bool b[100005];int main(){ scanf("%d",&n); ... 阅读全文