
杭电题
korun
这个作者很懒,什么都没留下…
展开
-
hdu 1556 Color the ball 线段树,树状树组,与dp思想的树组解决技巧
来源: http://acm.hdu.edu.cn/showproblem.php?pid=1556;Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5813 Accepted Submis原创 2013-07-31 22:13:56 · 1056 阅读 · 1 评论 -
hdu 2093 考试排名
http://acm.hdu.edu.cn/showproblem.php?pid=2093;考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6932 Accepted Submission(s): 2426原创 2013-08-01 22:55:42 · 765 阅读 · 0 评论 -
hdu 1986
http://acm.hdu.edu.cn/showproblem.php?pid=1986要注意 怎么蛇形填数,还有 如何输入带空格的字符串。下面看代码:#include#include#include#include#includeusing namespace std;const char biao[27][6]={{"00000"},{"00001"},{"0原创 2013-08-06 13:02:38 · 870 阅读 · 0 评论 -
hdu 1284 钱币兑换问题 数学详解
hdu 1284 点击打开链接解题方法:数学方法。因为对应于每一个输入的n,都有i3 = n/3; i3 是 3分钱硬币最多有多少。然后从0到i3依次枚举。因为 n - i3 *3 = i2 * 2 + i1; i2代表两分钱的个数;i1代表一分钱的个数;因为对应于(n-i3*3)这个整数,由 2 与 1 组成,,有多少种组合方法我们可以求得:假如对于任意原创 2013-08-23 16:05:30 · 942 阅读 · 0 评论 -
hdu 3308 线段树区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=3308自己把每一步都考虑清楚了,草稿纸写了一大面,无奈代码还是没码出来,参考了下别人的,,,过了三天。自己再写了一遍,终于做出来了,这是一道线段树区间合并的题目。#include#include#include#includeusing namespace std;#define maxn 11原创 2013-08-06 20:15:50 · 764 阅读 · 0 评论 -
hdu 2102 A计划 我用的是dfs
hdu 2102很久没写博客了,这道题是一道简单的搜索题,深搜广搜都可以做,我用的是深搜,但是要注意一点:剪枝#include#include#include#include#include#includeusing namespace std;int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};char map1[20][20]原创 2013-11-23 16:43:58 · 898 阅读 · 0 评论 -
hdu 5282 Senior's String
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5282 以前一直不明白为什么很多组合数学可以用DP来求。BC上很多都是这类数学问题,也有很好的题解。做过很多这类题以后终于明白了。所以多做题还是有好处的,嘿嘿。DP为何可以用来求组合问题,DP无非也是计数,组合也是计数。首先,你要理解这个组合公式: C(n,k) + C(原创 2015-07-13 17:05:52 · 646 阅读 · 0 评论 -
hdu 5468 Puzzled Elena
一颗大小为(n做法,我们首先要明白一个东西,就是当你已经知道了k个数,并且求出来了每个数的素因子,如何很快的求出第k+1个数,有多少个和前k个数互质。这个做法可以容斥做,也可以用莫比乌斯反演,莫比乌斯反演要更快些。因为每个数的大小 100000 最多只有 6 个素因子。 当我们知道这个怎么处理以后,我们可以利用dfs序,解决这个问题我们求当前这个节点的答案时,用容斥搞就是原创 2015-09-30 15:47:35 · 839 阅读 · 0 评论 -
hdu 5458 Stability
当打完最后一场网络赛 我就明显感觉自己要退役了,不管有没有如愿成为自己心中的大牛,不管多么不舍,我还是要说再见了。大四,只有一场现场赛,运气好,会有两场,当然我希望是两场。没有多久比赛了,我会一直持续做题,绝不在最后关头放弃,尽人事,听天命。等我毕业以后,我也不会遗憾,至少我尽力了,我真挚的对待过我的梦想,我完全可以感受到一个ACMer所能体会到的所有,80+场熬夜所打的CF见原创 2015-09-30 21:20:18 · 669 阅读 · 0 评论