acm程序
文章平均质量分 52
lalalallalalalala
时光静好,与君语;细水流年,与君同;繁华落尽,与君老
展开
-
我必须立即行动!
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit StatusDescription Tanvir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dust原创 2015-08-20 19:25:41 · 442 阅读 · 0 评论 -
确定比赛名次
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 79 Accepted Submission(s) : 48Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,原创 2015-08-14 15:54:30 · 409 阅读 · 0 评论 -
Change the ball
Change the ballTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 2 Problem Description Garfield has three piles of原创 2015-08-02 18:40:59 · 338 阅读 · 0 评论 -
Pie
Pie Time Limit : 5000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 77 Accepted Submission(s) : 23 Problem DescriptionMy birthday is coming up and tradition原创 2015-08-03 12:09:47 · 237 阅读 · 0 评论 -
数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27881 Accepted Submission(s): 16762Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有原创 2015-08-02 21:44:10 · 308 阅读 · 0 评论 -
大数加法与乘法
(1)加法#include<stdio.h>#include<string.h>#define max_len 200int main(){ int i,j; int a[max_len+20],b[max_len+20]; char s1[max_len+20],s2[max_len+20]; while(scanf("%s%s",&s1,&s2)!=EO原创 2015-08-02 19:03:26 · 359 阅读 · 0 评论 -
kiki's game
kiki’s gameTime Limit : 5000/1000ms (Java/Other) Memory Limit : 40000/10000K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 15 Problem Description Recently kiki has nothing to do原创 2015-08-02 20:44:28 · 363 阅读 · 0 评论 -
N!Again
N!AgainTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 10 Problem Description WhereIsHeroFrom: Zty, w原创 2015-08-02 18:38:14 · 451 阅读 · 0 评论 -
最后一个1【进制转换】
1710: 最后一个1时间限制: 1 Sec 内存限制: 128 MB 提交: 71 解决: 44 [提交][状态][讨论版]题目描述 对于一个十进制的数字x,将他转化为2进制,他的2进制将由0和1组成,求里面的最后一个1在第几位输入 第一行输入T,代表T组数据,接下来T行,每行输入一个X。0#include<cstdio>#include<cstring>int main(){原创 2015-08-27 20:38:44 · 415 阅读 · 0 评论 -
海域, 冰山, 战舰
时间限制: 1 Sec 内存限制: 128 MB 提交: 33 解决: 11 [提交][状态][讨论版]题目描述 给出一个n * n的海洋,#代表海域,.代表冰山,要在海域中放置k个战舰,战舰会攻击同一行同一列的其他战舰,所以同一行同一列不能放置其他战舰,问摆放战舰的方案数目C有多少种(数据保证C<2^31)。输入 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,(n原创 2015-08-20 11:49:13 · 669 阅读 · 0 评论 -
很高兴见到你!
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1,原创 2015-08-20 19:23:49 · 461 阅读 · 0 评论 -
逃生
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 53 Accepted Submission(s) : 11 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人原创 2015-08-14 21:16:43 · 462 阅读 · 0 评论 -
CZY的工程
时间限制: 1 Sec 内存限制: 128 MB 提交: 75 解决: 40 [提交][状态][讨论版] 题目描述 CZY总是遇到这样或那样的问题,现在他又遇到了一个,CZY接到一个大的工程,想想这是走上人生巅峰的第一步啊,CZY想想就高兴,可是这个工程太大了,他需要很多人的帮助才可以,但是为了方便工作,CZY希望他的团队两人两人之间都是朋友关系,或者间接是朋友关系。毕竟是大油水的工程啊原创 2015-08-14 11:15:43 · 420 阅读 · 0 评论 -
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5809 Accepted Submission(s): 2360Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smal原创 2015-08-17 21:07:12 · 445 阅读 · 0 评论 -
MZY寻宝
题目描述 贪心的MZY去一个迷宫寻宝。已知:若MZY在位置(x, y),他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。 毕竟他不是我,我可以直接飞到宝物那里去。由于MZY比较笨拙,他移动一步需要1分钟。请你帮他算出找到宝物所需要花费的最少时间。迷宫是一个N*M的地图,图中只有四个数字。 0:此处是空的,可以走 1:原创 2015-08-08 15:20:32 · 348 阅读 · 0 评论 -
最短路 一个人的旅行
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 60 Accepted Submission(s) : 40Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员原创 2015-08-17 17:07:25 · 437 阅读 · 0 评论 -
畅通工程续
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 43 Accepted Submission(s) : 30 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一原创 2015-08-17 17:44:08 · 367 阅读 · 0 评论 -
祈福天津
时间限制: 1 Sec 内存限制: 128 MB 提交: 49 解决: 11 [提交][状态][讨论版] 题目描述 8月12日夜间23:30分左右,天津市滨海新区第五大街与跃进路交口的瑞海公司危险品仓库突发连环爆炸。不仅伤亡了许多人,也造成了巨大损失。在这场灾难中,我们的消防官兵赶到现场救援时,许多发生了不幸。“最帅的逆行”感动了无数的人,在这里,让我们为在现场救援的和失联的消防官兵祈福原创 2015-08-18 21:01:58 · 435 阅读 · 0 评论 -
上蓝翔
废话不多说,我要上蓝翔。‘s’ 表示起始所在位置。 ‘# ’表示此处为一座山。为了节省体力,不从此处通行。 从‘A’-‘Z’表示各地的经济水平,对应1-26,路过对应字符的地区需要交对应的生活费。 ‘l’表示蓝翔技校的所在地。 s 与 l 均为小写字母。 问最少消费是多少输入 输入包括多组测试数据,每组两个数 n, m; ( 0< n , m <= 100 ) 表示一个h行m列的二维地图原创 2015-08-18 12:47:33 · 482 阅读 · 0 评论 -
做不出来踢协会!!!
时间限制: 1 Sec 内存限制: 128 MB 提交: 298 解决: 37 [提交][状态][讨论版]题目描述 这是今天最水的一道题,如果没写出来的,呵呵,踢协会。给你两个整数a和b。输出较大的数,若两个数相等输出任一个都可以。这么水啊。。。输入 输入有多组测试数据。每组数据有a和b两个整数。小提示:数据保证不会有前导0。输出输出最后结果。样例输入 0 0 样例输出 0这道题要原创 2015-08-18 09:27:43 · 399 阅读 · 0 评论 -
N个皇后
N皇后问题Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 35 Accepted Submission(s) : 28 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许原创 2015-08-03 23:25:55 · 384 阅读 · 0 评论 -
1sting
1stingTime Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 10 Problem Description You will be given a string which onl原创 2015-08-02 18:57:37 · 584 阅读 · 0 评论 -
DNA Sorting
DNA SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2215 Accepted Submission(s): 1082Problem Description One measure of unsortedness原创 2015-08-02 18:35:13 · 296 阅读 · 0 评论 -
变形课
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那原创 2015-08-10 09:24:37 · 4036 阅读 · 0 评论 -
Raising Modulo Numbers
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5506 Accepted: 3189DescriptionPeople are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bo原创 2015-08-24 09:33:15 · 450 阅读 · 0 评论 -
陈公公找女友
时间限制: 1 Sec 内存限制: 128 MB 提交: 65 解决: 24 [提交][状态][讨论版] 题目描述 话说CZY来到了HPU之后,每天对着电脑码代码,码了一学期了,陈公公有一天敲代码敲累了,此刻的陈公公是身心疲惫啊,他突然想:要是有一个Girlfriend多好?于是,陈公公想要在学校找一个Girlfriend。话说在男女比7:1的比例之下很难找到意中人,是不是?可惜这难不倒原创 2015-08-12 11:15:16 · 456 阅读 · 0 评论 -
Seaside
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 96 Accepted Submission(s) : 51Problem DescriptionXiaoY is living in a big city, there are N towns原创 2015-08-22 13:25:09 · 462 阅读 · 0 评论 -
Avoid The Lakes
Problem Description Farmer John’s farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay h原创 2015-08-09 16:04:47 · 375 阅读 · 0 评论 -
Seeding
Problem Description It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are big stones in some of the squares. Tom has原创 2015-08-09 16:03:14 · 369 阅读 · 0 评论 -
friend
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 53 Accepted Submission(s) : 16Problem DescriptionFriend number are defined recursively as follows原创 2015-08-22 13:22:04 · 398 阅读 · 0 评论 -
一道签到题
题目描述 我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入 输入包括多组测试数据每组测试数据1行,包括一个小数,小数的长度不超过200,小数大于0小于100输出 分别输出这个小数的循环节的长度、循环节以及循环次数,中间以一个空格间隔样例输入 8.698原创 2015-08-08 17:18:04 · 757 阅读 · 0 评论 -
两个日期之间相隔的天数
#include#includeint isrunnian(int year){if((year%400==0)||(year%4==0&&year%100!=0)) return 1;else return 0;}int isdijitian(int year,int month,int day){int sum=0;i原创 2015-07-27 00:01:35 · 463 阅读 · 0 评论 -
大小写转换
Description 输入一数字,用其控制一个数组的长度,而后将数组中的小写字母转换成大写字母,大写字母转换成小写字母,其余字符不变。 Input 连续输入多个测试数据:输入的第一行为一个整数n,接下来有一个由n个字符组成的字符串输入0控制程序结束。 Output 每一行输出一组测试数据对应的结果,依次输出转换后的字符串。 Sample Input 10 ASXZXCaz-+原创 2015-07-26 15:55:02 · 766 阅读 · 0 评论 -
用数组处理求Fibonacci数列问题
#includeint main(){int i;int s[25]={1,1};for(i=2;is[i]=s[i-1]+s[i-2];for(i=0;i{if(i%5==0&&i!=0)printf("\n%12d",s[i]);elseprintf("%12d",s[i]);}return 0;} -----------原创 2015-07-26 16:55:17 · 4208 阅读 · 0 评论 -
算阶乘
(1)递归调用#includeint factorial(int n){if(nelse if(n==1) return 1;else return n*factorial(n-1);}int main(){int n,jiecheng;scanf("%d",&n);jiecheng=factorial(n);printf("%d\n",ji原创 2015-07-26 23:12:15 · 467 阅读 · 2 评论 -
矩阵转置
#includeint main(){int i,j,a[100][100],b[100][100],m,n;while(scanf("%d%d",&m,&n)!=EOF)/*注意此处m与n的位置关系,不要写反了,写反后m*n矩阵就会变成n*m矩阵 */ {for(i=0;i{for(j=0;j{scanf("%d",&a[i][j]);b[j][i原创 2015-07-26 17:53:31 · 373 阅读 · 0 评论 -
LCS模板
求最长公共子串#include<stdio.h>#include<string.h>#define max(a,b) (a>b?a:b)char s1[1010],s2[1010];int dp[1010][1010];int main(){ while(scanf("%s%s",&s1,&s2)!=EOF) { memset(dp,0,sizeof(dp原创 2015-08-10 15:25:57 · 358 阅读 · 0 评论 -
Constructing Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17231 Accepted Submission(s): 6547Problem Description There are N villages, which are numbe原创 2015-08-11 23:16:06 · 378 阅读 · 0 评论 -
畅通工程再续
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 33 Accepted Submission(s) : 15 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小原创 2015-08-11 17:18:20 · 361 阅读 · 0 评论 -
天下大乱
时间限制: 1 Sec 内存限制: 128 MB 提交: 132 解决: 31 [提交][状态][讨论版]题目描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强原创 2015-08-25 08:39:50 · 388 阅读 · 0 评论