摘要: 删除元素时间限制:1000ms | 内存限制:65535KB难度:2描述题意很简单,给一个长度为n的序列,问至少删除序列中多少个数,使得删除后的序列中的最大值#include using namespace std;int a[100001];int main(){ int t,i,j,k,max; while(scanf("%d",&t)==1) { for(i=0;imax) max=k; } printf("%d\n",t-max); } return 0;}View Code二分已过:#inc... 阅读全文
posted @ 2013-10-21 22:50 ABCDL 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m0){ int n=sc.nextInt(); Set ts=new TreeSet(new SORT()); // F f[] =new F[n]; for(in... 阅读全文
posted @ 2013-10-19 11:15 ABCDL 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m#includeusing namespace std;typedef struct{ int x; int y;}p;p a[10005];int cmp(p a,p b){ if(a.y==b.y) return a.x>b... 阅读全文
posted @ 2013-10-18 11:20 ABCDL 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Problem D公约数和公倍数时间限制:1000ms | 内存限制:65535KB描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(00){ a=sc.nextInt(); b=sc.nextInt(); d=a*b; if(a<b){ c=a;a=b;b=c; } while(b!=0){ c=a%b; ... 阅读全文
posted @ 2013-10-17 21:54 ABCDL 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Problem C韩信点兵时间限制:3000ms | 内存限制:65535KB描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。输入输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5输出输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89 阅读全文
posted @ 2013-10-17 21:44 ABCDL 阅读(2610) 评论(0) 推荐(0) 编辑
摘要: Problem BFibonacci数时间限制:3000ms | 内存限制:65535KB描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为1)输入第一行是一个整数m(m0){ int n=sc.nextInt(); if(n==1||n==2) System.out.println("1"); ... 阅读全文
posted @ 2013-10-17 21:21 ABCDL 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Problem A谁是最好的Coder时间限制:1000ms | 内存限制:65535KB描述计科班有很多Coder,帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅,所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n,代表计科班的总人数。接下来有n行数,一行数有两个数a,b。其中a代表该同学的编程水平,b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行,输出所有同学中综合得分最高的分数。样例输入59 107 111 65 73 527 37 60样例输出1913上传者impo 阅读全文
posted @ 2013-10-17 21:12 ABCDL 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 田忌赛马时间限制:3000ms | 内存限制:65535KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both of Tian and the king have three horses in different classe 阅读全文
posted @ 2013-10-16 19:27 ABCDL 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0=0;i--) if(n>=a[i]) n-=a[i]; 第三部: if(n==0) printf("Yes\n"); else printf("No\n")#include#define size 9int main(){ int t,n,i; int a[size]=... 阅读全文
posted @ 2013-10-16 13:36 ABCDL 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 聪明的kk时间限制:1000ms | 内存限制:65535KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察,都能清楚地辨识出沙丘的特征。它“坡面”高达20米,微风吹来,你是否感觉 阅读全文
posted @ 2013-10-15 22:52 ABCDL 阅读(318) 评论(0) 推荐(0) 编辑