hr_whisper

摘要： 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... 阅读全文