水题
logzhangrui
这个作者很懒,什么都没留下…
展开
-
数据结构上机测试1:顺序表的应用!!!
SDUT 1130#includestruct fly{ int al; int vis;}st[5000];int main(){ int n,i,j,w; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&st[i].al); st[i].vis=0;原创 2014-02-20 20:33:54 · 766 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2)C. Anya and Ghosts
这道题开始没做出来,鬼来的时间是一个递增数列,难点在如何判断在每一秒上,各个蜡烛燃烧几秒,是很难处理的!突破口是:让第一支蜡烛在第一个鬼来的的时间上亮,用数组time[]处理每个鬼的时间,在这个点到t秒内,时间都加1,然后向前递推蜡烛数!Anya loves to watch horror movies. In the best traditions of horror, sh原创 2015-01-29 17:56:08 · 769 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2) A. Pasha and Pixels
水题,开始做时考虑复杂了,以为要用到搜索,原来就直接判断就可以了!Pasha loves his phone and also putting his hair up... But the hair is now irrelevant.Pasha has installed a new game to his phone. The goal of the game is follo原创 2015-01-28 20:20:37 · 530 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2) B - Anton and currency you all know
昨晚做的cf比较失败,在B题卡住了,当时一看,水题!咔咔的写完代码,各种错。总结一下,B题之所以会出现这种情况,是由于自己做题少,考虑不全面造成的,明明知道怎么做,可考虑不全面,在没有测试数据的情况下,不知道自己错在哪,还是自己做题少的原因!B. Anton and currency you all knowtime limit per test0.5原创 2015-01-28 15:47:33 · 508 阅读 · 0 评论 -
poj 1850----Code
这道题看了2天,还看了大牛的解题报告,现在才懂了,网上很多说数位dp可解,可咱学的渣,用数学知识才解出来。总结一下: 1,原来组合数得性质2就是杨辉三角,开始也就看了一样,直到作这题时才真正理解。C(n,r)==C(n,n-r);C(n,k)==C(n-1,k)+C(n-1,k-1);2,先打表,把1-26的所有字母的组合数都打出来。 我觉得最难的是原来字符原创 2015-01-27 12:27:23 · 514 阅读 · 0 评论 -
sdut 2560 又见回文串!
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2560#include#includeint main(){ char z[100010],z1[100010]; while(gets(z1)!=NULL) { if(strcmp(z1,"2013")=原创 2014-03-24 21:18:49 · 789 阅读 · 0 评论 -
sdut 1595 选夫婿2!
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1595#include#includeusing namespace std;struct game{ char name[30]; int h; //int w;}boy[1010];bool cmp(game a原创 2014-03-24 19:39:18 · 1240 阅读 · 0 评论 -
sdut 1569 选夫婿1
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1569#include#includeusing namespace std;struct game{ char name[30]; int h; int w;}boy[1010];bool cmp(game a,g原创 2014-03-24 19:34:27 · 1557 阅读 · 0 评论 -
hdu---1257 最少拦截系统
这题本身挺简单的,可题意太模糊了,说是“依此”给出导弹的高度,我开始就直接比较,然后一个cot++就交了,结果wa了两次;看了好一会题才明白,这个“依此”是多次重叠的,比如17 16 15 16 13 12 14 12,结果是2,不是3;第一个系统是17 16 15 13 12 12,第二个是16 14。关键是给的测试样例也太少了,明显是要坑人的!!!最少拦截系统Time Limit:原创 2015-01-31 12:28:36 · 557 阅读 · 0 评论 -
hdu——5166
水题,开始没读懂题意,以为17 18 19,少的两个数字是15 16,结果应该是1,2;从1—n+2个数之间查找即可,我还给排了序;这题一看有好多种做法,标记也可以用结构体,脑子里有好几种思路,第一种思路卡的时候就切换到第二种思路,结果脑子就乱了,其实刚开始想想的话就可以马上做出来!题意:输入t组数据,每组m个数,输入m个数,从1—m+2之间,从小到大,输出缺少的2个数。Mis原创 2015-02-02 11:41:42 · 532 阅读 · 0 评论 -
hdu 5612 Jump and Jump
这是bestcoder #27的第一题,一般都是水题,由于本人仍是个渣渣,所以卡在了最后如何标记排序的序号上,犯了2个错误: 1,我是用结构体做的,记录每个人最大值排序后,不会改变相应编号,其实就是数组的套用,类似b[a[i].k]这样。(一直在纠结如何换过来,原来这么简单,自己太渣了)2,在用标志变量的时候,为了方便,重复利用了一些,结果各种错,但是逻辑是对的,相当无奈,所以又重新定原创 2015-01-25 11:10:57 · 1196 阅读 · 0 评论 -
poj 1833----排列
学习了一个新的库函数next_permutation(op1,op2),op1存放排列数组的头地址,op2指出排列的长度,每运行一次,op1存放原排列的下一个排列。这题难在排列到最后时返回空,用while(next_permutation(a,a+n)),到最后时不能重新排列,看大神代码才知道用一个for循环next_permutation(op1,op2)可以从0在到1循环排列原本就只有原创 2015-01-24 16:49:50 · 795 阅读 · 0 评论 -
hdu---1276 士兵队列训练问题
昨天学妹来问我题,我一看就瞢了,这来回排序,序号不早就改变了吗?晚上又回去看了一会,原来使用队列,好长时间切题不用栈和队列了。 这道题的思想就是反复的入队,出队;奇数次的时候,所有喊道2的出队,剩下的喊到三的时候出队,反复循环,直到人的个数Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,原创 2015-01-26 08:58:00 · 874 阅读 · 0 评论 -
sdut 图结构练习——判断给定图是否存在合法拓扑序列
第一次做图的题,图的思想理解,但就是不会编码,编码能力太差了!本题也是一道水题,看大牛的题解报告才写出来的,拓扑排序好像有更高效的方法,现在还没学到,就用了好多个for循环。本题测试数据少,所以过了,如果是有大量数据绝对会超时。现在只是纪念一下图论的开始!题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。 第一行原创 2015-01-25 16:56:45 · 822 阅读 · 0 评论 -
hdu 1005——Number Sequence
水题。但并不容易我是看题解才知道周期的,我也知道有周期可求不出来!!!!!大神物语:凡是给出运算公式的数学题,只要没有优化的话,超时超内存是避免不了的!如果直接根据式子写出for循环,则会爆栈。所以自己要根据给的式子找周期,该题明显是找规律的题,找它的运算周期;由关系式可知每一项只与它的前两项有关,所以当连续的两项在前面出现过,则循环节出现。对于公式f[n]=a*f[n-1]+b*原创 2015-02-04 22:36:03 · 444 阅读 · 0 评论 -
hdu----1003 Max Sum
水题,主要是最后输出比较特殊,开始是输出一行空一行,最后只换行输出,不空一行!对于dp我也没学好,总之思想是从前往后叠加, 前面的和与下一个数比较,并更新最大值maxx! Max Sum Time Limit: 2000/1000 MS (Java/Others原创 2015-02-04 17:26:51 · 716 阅读 · 0 评论 -
Codeforces Round #290 (Div. 2) B. Fox And Two Dots
水题,dfs找环,之前没怎么做搜索的题,看了题解报告才知道环的构成条件!学的太渣了!B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out原创 2015-02-04 12:06:12 · 417 阅读 · 0 评论 -
poj——3894 迷宫问题
水题,简单的BFS,不过也有很多人用DFS做,题意我就不说了,本身很明白!用一个一维数组把搜到的点记下来,根据他们的父节点倒着输出来!迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8990 Accepted: 5317Descriptio原创 2015-02-03 23:50:41 · 543 阅读 · 0 评论 -
SDUT 1449 字串!
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1449#include#includeint main(){ int t; char str1[1010],str2[1010]; scanf("%d",&t); while(t--) {原创 2014-03-21 11:05:09 · 594 阅读 · 0 评论 -
SDUT 2125 strstr函数!!
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2125#include#includeint main(){ char str1[10010],str2[10010],*str3; while(scanf("%s%s",str1,str2)!=EOF) {原创 2014-03-20 10:53:21 · 695 阅读 · 0 评论 -
二维数组,就是用大量的for循环!!!!
#includeint main(){ int m,n,i,j; while(scanf("%d%d",&n,&m)==2) { double z[100][100]={0},x[100],y[100]={0},w[100]; int count=0,v[100]={0}; for(i=0;i原创 2014-02-06 20:02:15 · 2171 阅读 · 0 评论 -
绝对值排序
#include#includeint main(){ int n,i,m,j,a[1007],c[1007],k; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0;i { scanf("%d",&a[i]); } for原创 2014-01-20 23:28:49 · 656 阅读 · 0 评论 -
数字之和排序
#includeint main(){ int m,n,i,j,t,e,s,a[10007],b[10007]; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0;i { s=0; scanf("%d",&m); b[i]=原创 2014-01-20 10:44:21 · 754 阅读 · 0 评论 -
hdu 2058 注意时间的控制!!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2058一直是时间超限!!郁闷!!!原来是数学公式的运用!!!#include#includeint main(){ __int64 n,m,i,j,k; while(scanf("%I64d%I64d",&n,&m)&&(n||m)) { for(j原创 2014-03-03 12:31:30 · 550 阅读 · 0 评论 -
hdu 2052 注意空格和换行!!!
http://acm.hdu.edu.cn/showproblem.php?pid=2052#includeint main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF) { int i,j,k; printf("+"); for(i=0;i<m;i++) {原创 2014-03-01 16:46:17 · 621 阅读 · 0 评论 -
sdjzu 21273
点击打开链接#includeint main(){ int n; while(scanf("%d",&n)==1) { int i=0,j=0,k=0,x=0,y=0,z=0; for(i=1;i<=n;i++) { for(j=n;j>i;j--) {原创 2014-03-01 15:04:47 · 512 阅读 · 0 评论 -
hdu 2025
http://acm.hdu.edu.cn/showproblem.php?pid=2025#include#includeint main(){ char z[1010]; while(gets(z)!=NULL) { int l=strlen(z); char c=z[0]; for(int i=1; i<l;原创 2014-03-01 14:43:48 · 481 阅读 · 0 评论 -
sdju 21270!!字符串问题
点击打开链接 #include#includeint main(){ char z[10001]; int Z[101]; while(scanf("%s",z)!=EOF) { memset(Z,0,sizeof(Z)); int i,l,m; l=strlen(z); for(i=0;原创 2014-02-28 12:01:34 · 1207 阅读 · 0 评论 -
插如法的应用
#includeint main(){ int m,n,i,a[1000],j; while(scanf("%d%d",&n,&m)!=EOF) { if(0==n&&0==m) break; for(i=0;i scanf("%d",&a[i]);原创 2014-01-20 22:47:46 · 672 阅读 · 0 评论 -
诡异的异或运算,偶数个相同的数据按位异或后是0,可以凸显出不同的数据
#includeint main(){ int n,m; int s; while(scanf("%d",&n)!=EOF,n) { s=0; for(int i=0;i { scanf("%d",&m); s^=m; }原创 2014-01-22 00:28:48 · 1742 阅读 · 0 评论 -
hdu 2114 数学公式!!!
http://acm.hdu.edu.cn/showproblem.php?pid=211413 +23 +33 +……+n3 =[n(n+1)/2]2;#includeint main(){ __int64 n; while(scanf("%I64d",&n)!=EOF) { __int64 s=0; n=n%10000;原创 2014-03-06 16:18:23 · 577 阅读 · 0 评论 -
hdu 1061 快速幂取模!!!!!
http://acm.hdu.edu.cn/showproblem.php?pid=1061#includeint main(){ int n; while(scanf("%d",&n)==1) { __int64 m,b; __int64 s=1; for(int i=0;i<n;i++)原创 2014-03-06 12:20:39 · 584 阅读 · 0 评论 -
hdu 2113 被虐!!
http://acm.hdu.edu.cn/showproblem.php?pid=2113#include#includeint main(){ char z[1010]; int cs=0; while(scanf("%s",z)!=EOF) { if(cs) printf("\n"); if(!cs)原创 2014-03-05 23:00:28 · 627 阅读 · 0 评论 -
hdu 1002 要用数组计算,错了n次!!!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002#include#includeint main(){ char a[1010],b[1010],c[1010]; int i,j,p=0,n,n1,n2; scanf("%d",&n); for(j=1;j<=n;j++) { scanf("%s%s",a,b);原创 2014-03-03 20:03:02 · 498 阅读 · 0 评论 -
hdu 2057 16进制加减,注意和是负数的情况!
点击打开链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057三目运算符的应用!!!是看大神的代码学的!!!!#includeint main(){ __int64 n,m; while(scanf("%I64X%I64X",&n,&m)!=EOF) { printf(n+m>=0?"%I64X\n":原创 2014-03-03 10:27:08 · 1470 阅读 · 0 评论 -
多项式求和
#includeint main(){ int n,m,i,f; double s; scanf("%d",&n); while(n--) { s=0;f=1; scanf("%d",&m); for(i=1;i { s+=f*(1.0/i);原创 2014-01-19 16:05:59 · 640 阅读 · 0 评论 -
用sort函数解决打分问题
#include#includeusing namespace std;int main(){ int n,i,a[110]; double s; while(scanf("%d",&n)!=EOF) { s=0; for(i=0;i scanf("%d",&a[i]);原创 2014-01-19 17:27:06 · 775 阅读 · 0 评论 -
卡特兰数整理
卡特兰数看了整整一天,其实思想好理解,递推关系f(n)=f(0)f(n-1)+f(1)f(n-2)+f(2)f(n-3),,,,,f(n-1)f(0);我是这么理解的:假设1,2,3,,,,,n个数出栈,入栈,出栈的方式为f(n),假设第k个数最后出栈,序列分别1—k-1,k+1—n两个独立的序列,根据乘法原理,f(n)=f(k-1)*f(n-k);又因为k可以取1——n;根据加法原理,即可得原创 2015-01-24 12:36:23 · 3694 阅读 · 1 评论