摘要: 先横着切m-1刀,矩形巧克力就变成了1*n (有m个)然后每个都要切n-1下,所以有 m*(n-1) +(m-1)= n*m-1#includeint main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",n*m-1); ... 阅读全文
posted @ 2013-08-06 23:04 hr_whisper 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 水题一题,按绝对值排序后扫描一片数组(判断是否异号,我是直接相乘注意中间值越界)即可。感觉是让我练习sort自定义比较函数的。#include#include#includeusing namespace std;const int MAXN=500000+10;int a[MAXN];bool c... 阅读全文
posted @ 2013-08-06 22:43 hr_whisper 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 看题传送门感叹,英语要好好学啊。。。。。题目要求满足一一映射,就是说出现次数要相同。。。T T所以统计次数然后排序。。比较。。。。#include #include#includeusing namespace std;const int MAXN=100+10;char a[MAXN],b[MAX... 阅读全文
posted @ 2013-08-06 20:45 hr_whisper 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 看题传送门这题太水了吧。。。。。。。。。#include int main(){ int n,kase=1; while(scanf("%d",&n),n>0) { int ans,t=1; for(ans=0;t<n;ans++) t*=2; printf("Case %d: %d\n"... 阅读全文
posted @ 2013-08-06 19:52 hr_whisper 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 看题传送门Fenwick树的应用~~~#include #include #includeusing namespace std;const int MAXN=200000+10;int a[MAXN],c[MAXN],n;inline int lowbit(const int &x){ retur... 阅读全文
posted @ 2013-08-06 18:39 hr_whisper 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 第一次交TLE,说好的并查集昂。好吧我改。求和、个数 在各个步骤独立算。。还是TLE。看来是方法太慢,就一个数组(fa),移动的话,移动跟结点要遍历一次 T T嗯,那就多一个数组。0.189S。#includeconst int MAXN=100000+10;int fa[MAXN],num[MAX... 阅读全文
posted @ 2013-08-06 15:43 hr_whisper 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 看题传送门:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2077这题交上去以前一直Submission error 。拿别人的AC代码也一样。现在可以提交... 阅读全文
posted @ 2013-08-05 23:19 hr_whisper 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 看题传送门Home键:光标移动到最前面,end移动到最后面。用链表模拟过程就可以了。。。。。用getchar会比scanf("%c“,&x)快就不管内存泄露的问题啦~~嘻嘻第一次看见陈锋的代码。好奇的交上去,被完虐。我的0.426S他的0.099ST T哭#includestruct link{ l... 阅读全文
posted @ 2013-08-05 21:51 hr_whisper 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 看题传送门题目大意:N个数排成一圈,第一次删除m,以后每k个数删除一次,求最后一被删除的数。如果这题用链表或者数组模拟整个过程的话,时间复杂度都将高达O(nk),而n 0y+1 ->1y+2 ->2......y-2 -> n-2现在就变成了n-1个数(编号从0~n-2)的约瑟夫问题了!假设z是最... 阅读全文
posted @ 2013-08-05 14:08 hr_whisper 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 先放看题传送门哭瞎了,交上去一直Runtime error 。以为那里错了。狂改!!!!!然后还是一直。。。继续狂改!!!!。。。一直。。。。最后发现数组开小了。。。。。。。。。。果断改了。。。。。AC了。。。。。。哭瞎了。。。。T T笨蛋T T数组开太小这么愚蠢的错误也会犯!笔记:二叉索引树(也称... 阅读全文
posted @ 2013-08-04 14:58 hr_whisper 阅读(161) 评论(0) 推荐(0) 编辑