转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864Problem Description现有一笔经费能够报销一定额度的发票。同意报销的发票类型包含买图书（A类）、文具（B...
分类：
其他好文 时间：
2014-07-03 21:20:55
阅读次数：
209
很简单，就是数塔的变形。数塔从上到下分别对应时间t时刻x位置掉落的馅饼。然后从下往上算即可。免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-07-03 19:19:57
阅读次数：
111
题目参考了 1 2#define _CRT_SECURE_NO_WARNINGS//用的是STL中的map 和 multiset 来做的，代码写起来比较简洁，也比较好容易理解。//multiset可以允许重复//multiset::iterator it; 用来遍历#include#incl...
分类：
其他好文 时间：
2014-07-03 18:58:25
阅读次数：
253
HDU 4003 Find Metal Mineral 树形dp...
分类：
其他好文 时间：
2014-07-03 17:27:48
阅读次数：
150
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2795
题目：
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9562 Accepted...
分类：
其他好文 时间：
2014-07-03 15:50:05
阅读次数：
178
HDU 4576 Robot（概率题）
题目大意：
第一行4个数字表示：一块圆盘上有n个格子，m个操作，l,r表示区间，接下来m行，每行1个数字w，机器人一开始在1号格子，对于每个操作会顺时针或者逆时针移动w格，问你最终停在区间[l,r]的概率。
解题思路：
去年去杭州比赛遇到了这题，当时因为这题超时打铁了，真心感觉自己当时弱爆了！！
现在回过头来看这题，好简单
第i号格子其实就是只能由 i-w号格子 与i+w号格子得来，而且概率各占1半，所以注意边界，用滚动的思想就行了。...
分类：
其他好文 时间：
2014-07-03 13:49:37
阅读次数：
251
HDU 4005 The war 双连通+树形dp （题目坑很大…...
分类：
其他好文 时间：
2014-07-03 13:46:22
阅读次数：
238
题意：题意：给你3个字符串s1,s2,s3;要求对三个字符串中的字符赋值（相同的字符串进行相同的数字替换），
替换后的三个数进行四则运算要满足左边等于右边，求有几种解法。
Sample Input
2
A A A
BCD BCD B
Sample Output
5
72
eg：ABBDE ABCCC BDBDE ；...
分类：
其他好文 时间：
2014-07-02 16:59:34
阅读次数：
242
题意：n个数，m次询问，每次问区间a到b之间的和为s，问有几次冲突
思路：带权并查集的应用，[a, b]和为s，所以a-1与b就可以确定一条边，通过计算与根的距离可以判断出询问的正确性
#include
#include
#include
#include
using namespace std;
const int MAXN = 200010;
int f[MAXN],arr[MA...
分类：
其他好文 时间：
2014-07-02 16:38:40
阅读次数：
177
hdu1501&&poj2192 Zipper(DFS)...
分类：
其他好文 时间：
2014-07-02 15:24:45
阅读次数：
226
