水题
G_rass
这个作者很懒,什么都没留下…
展开
-
插入排序
Description每次选择序列最左边的数,然后将其插入到序列中任意一个位置。求至少需要重复进行多少次上述操作,才可以将序列变为一个递增序列。Input输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据.对于每组测试数据,第一行包含一个整数n (1 ≤ n ≤ 105),表示这个序列中一共有n个整数。第二行包含n个各不相同的整数(这转载 2015-07-08 00:13:10 · 461 阅读 · 0 评论 -
酷酷的单词
Description输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。Input输入包含不超过30组数据。每组数原创 2015-07-09 20:48:26 · 866 阅读 · 0 评论 -
真三国无双
1020: 真三国无双Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 389 Solved: 96[Submit][Status][Web Board]Description真三国无双是魔兽的一个游戏,该游戏是以中国三国的历史背景而制作的,该游戏是5 V 5的游戏模式,敌对双方各5个英雄,推掉了对方的大原创 2015-07-09 23:27:00 · 989 阅读 · 0 评论 -
最终时刻
Description外太空又发生战争了.机器人王国决定用N架炮台消灭敌人的供需库,但是无奈每架炮台的威力有限,现在国王得到一个消息:如果在某一时刻N架炮台同时打到敌人的供需库,那么这个供需库就会爆炸.当然炮台的威力不累计.也就是说如果某一时刻有N-1架炮台的大炮同时打到敌人的供需库,下一时刻只有第N架炮台的大炮打到敌人供需库的话,供需库是不会爆炸的.现在国王想知最早能在什么时候炸原创 2015-07-04 17:38:49 · 466 阅读 · 0 评论 -
最短距离
Description两个点A, B均在做匀速直线运动。给出t = 0时刻A, B的坐标,以及A, B的速度,计算t ≥ 0时两个点的距离的最小值。Input输入的第一行包含一个整数T (1 ≤ T ≤ 200),表示一共有T组测试数据。对于每组测试数据,第一行包含4个整数xA, yA, vAx, vAy (-103 ≤ xA, yA, vAx, vAy ≤ 1原创 2015-07-07 23:45:00 · 488 阅读 · 0 评论 -
1558: 和与积
Description构造N个正数(每个数不超过1000000),使所有数的和与所有数的积相差刚好等于D,按非递减序输出。Input多组测试数据(不超过1000组),每行两个正整数N和原创 2015-07-14 22:14:04 · 482 阅读 · 0 评论 -
hdu 1058
点击打开链接题意:只有2,3,5,7这几个质因子的数成为丑数,找出前5842个丑数题目较水,这里说一点需要注意的地方,计算所有丑数时的if语句是并列的,不能用else if 这种形式,目的是为了排除相同的情况,具体可用 2,3分别乘以3 , 2进行一下推理#include #include #include #include #define min4(a,b,c,d) mi原创 2015-09-06 21:14:30 · 341 阅读 · 0 评论 -
hdu 1056 HangOver
水题,注意要用double类型,float并不能过#include #include #include #include using namespace std;double a;int main(){ //freopen("in.txt","r",stdin); while(scanf("%lf",&a)!=EOF) { // printf("%lf\n",a);原创 2015-09-06 21:49:54 · 388 阅读 · 0 评论 -
csuoj 1559 外卖的撕‘哔’大战
思路:对优惠按满的钱进行排序,然后分别计算出每一次点外卖的钱,最后相加,详见代码#include #include #include #include using namespace std;struct note{ int x,y;};int cmp(note aa,note bb){ return aa.x<bb.x;}note a[100000],b[1原创 2016-01-13 15:28:18 · 960 阅读 · 1 评论