摘要:
http://poj.org/problem?id=2385题目大意:有两棵树,一开始站在第一棵树,每秒有苹果从树上掉下(不会同时两棵树都有),你最多移动w次,求t秒后你能得到的最大的苹果数目。思路:设d[i][j]表示第i个苹果移动j次能获得的最大苹果数 。则 dp[i][j]=max(dp[i-... 阅读全文
摘要:
http://poj.org/problem?id=2229题目大意:将一个数分解为2的幂的和,有多少种方法。如7有6种1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4思路:看别人的思路的。。。。。。如果n是... 阅读全文
摘要:
http://poj.org/problem?id=3176题目大意:给你一个n层的数字三角形,从第一行出发,每次只能往下和往右走,求走到最后一行权值之和最大的路线值。思路:打排球打到右手直了都!好难弯曲。。。写字困难。。。。。打字倒是没感觉。。。果断是想让我来刷题么?逆向思维,从最下面走上去。。每... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4535题目大意:有n个妹纸没人送给吉哥一个礼物,他决定进行合理的分配,即将这些礼物送回去,就不用花钱买新礼物了。你的任务是帮助这个禽兽计算一下有多少种方法?(回送的礼物不能是之前那个人送的)思路:错排公式。。。下面... 阅读全文
摘要:
http://acm.fzu.edu.cn/problem.php?pid=2156题目大意:爬楼梯,要爬到n这个位置,每次可以走x也可以走y,然后一定要经过A和B两点,求最终到达n的方案数。思路:昨天FZU月赛题,今天小伙伴问我的- -|||,晚上回来敲完,发现有校!!选!!!课!!!!!哭因为一... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2473http://acm.fzu.edu.cn/problem.php?pid=2155题目大意:编号0~n-1的电子邮件,让你进行归类。M X Y表示x y是同一类的,而S X则取消之前X的分类。问你经过M次这... 阅读全文
摘要:
一年前的玩意。老是有人找我要。。一年前写得这么搓都不敢拿出来。。。。但是好多人要啊。。。。。直接发blog,省得下次还要发压缩文件。。就不要吐槽我代码烂了,我也觉得很烂,至少现在看来确实很烂。。我又懒得改 - -||||||||||||||||||||||||代码仅供参考。给学弟学妹们谋福利~(一)... 阅读全文
摘要:
http://poj.org/problem?id=3468题目大意:给你N个数还有Q组操作(1 ≤ N,Q ≤ 100000)操作分为两种,Q A B 表示输出[A,B]的和 C A B X表示把[A,B]的所有数加上X思路:线段树的区间修改。。。。。昨天晚上改了老半天。然后关机准备睡觉毕竟今天... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意:给定n个数的区间N#includeconst int MAXN=50000+10;int sum[MAXN];inline int lowbit(int x){ return x&-x;}int g... 阅读全文
摘要:
http://poj.org/problem?id=3264题目大意:给定N个数,还有Q个询问,求每个询问中给定的区间[a,b]中最大值和最小值之差。思路:依旧是线段树水题~#include#include#includeusing namespace std;const int MAXN=5000... 阅读全文