摘要: 题目链接http://poj.org/problem?id=1704这个题目是个好题,没有两下子是做不出的,其中考到,要你排序,如何把题目化成我们熟知的东西,在这个题中我开始用选择法排序,他给我个wang answer,我表示不理解,但用sort AC了,谁知道可以告诉我一声,表示不甚感激!题目的思... 阅读全文
posted @ 2014-09-23 20:11 立刻行动 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接point this这一题有点类似于NIM游戏,当符合一定条件的时候,先手可必胜。这里用到了一个规律。把每一堆的数目进行异或运算(每一堆的数目都是1除外),最后的结果有两种,为0或不为0,若为0则各堆的二进制位相加不进位以后所得到的数的各位数一定是一个偶数。我们称结果为0的情况为平衡状态,如... 阅读全文
posted @ 2014-09-23 18:56 立刻行动 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接题目大意就不讲了,看测试数据就可以看出来,这里主要是超时问题,对于超时问题我们可以减少循环,减枝,.......这里利用的是减少循环,我开始直接两个循环,超时。不用说两个循环只能说明你没思考,对于这题只要一个循环就可以了。直接看代码。AC代码#includeint a[100005];int... 阅读全文
posted @ 2014-09-23 15:13 立刻行动 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5269题目很简单,直接把所有情况列出来。我的AC代码#includeint main(){ int t; int a,b,c; char c1,c2; ... 阅读全文
posted @ 2014-09-22 15:15 立刻行动 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3833hash,即可。AC我的代码#includeint a[10005];int hash[10005];int main(void){ int n,i,j,k,l,t; scanf("%d"... 阅读全文
posted @ 2014-09-13 17:31 立刻行动 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1215题目要小小的变通一下,别想的太难了,有想法就去尝试,才有进步,开始我直接求因子,求和,毫无疑问超时,什么时候题目这么容易了,显然不是,变通啊,小小的变通一下,就能AC。一切都在代码中。超时的代码#in... 阅读全文
posted @ 2014-09-11 21:10 立刻行动 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1286题目做的很乱,很不应该,开始我直接暴力超时超时代码#includeint main(){ int gy(int x,int y); int c,n,k,i; scanf("%d",&c); w... 阅读全文
posted @ 2014-09-11 17:03 立刻行动 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1280题目用sort排序可以AC(390MS,17932K)但冒泡法或者选择则会超时了。也可以利用hash(0MS,256K)AC很显然hash比sort好很多hash的代码#include#include... 阅读全文
posted @ 2014-09-11 12:50 立刻行动 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284题目就是一个数学化简题,不是很难,一般会想到利用三个循环,直接暴力,这样答案是正确的,但很明显会超时,所以要想办法将其循环层数减少。i+2*j+3*k==n可以化为(n-3*k)/2;这样就减少了两... 阅读全文
posted @ 2014-09-11 10:54 立刻行动 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2573这题把%s与gets()的输入法搞混了一直感觉没有错,就是找不出哪里错了,题目思路不是很难。直接看代码#include#includeint main(void){ char s[10]; ... 阅读全文
posted @ 2014-09-10 15:54 立刻行动 阅读(195) 评论(0) 推荐(0) 编辑