题目链接： Hdu 5445 Food Problem题目描述： 有n种甜点，每种都有三个属性（能量，空间，数目），有m辆卡车，每种都有是三个属性（空间，花费，数目）。问至少运输p能量的甜点，花费最小是多少？解题思路： 明显可以看出是多重背包搞两次，但是数据范围太大了，背包要到2*1e6，感觉...
分类：
其他好文 时间：
2015-09-16 19:26:52
阅读次数：
217
【题目链接】：click here~~
【题目大意】：
HDU
5444
题意：在最初为空的二叉树中不断的插入n个数。对于每个数，从根节点开始判断，如果当前节点为空，就插入当前节点，如果当前节点不为空，则小于当前节点的值，插入右子树，否则插入左子树。
接着q次询问，每次询问一个值在二叉树中从根节点开始的查找路径。
3
直接用二叉树模拟整个插入和询问的过程
...
分类：
其他好文 时间：
2015-09-16 14:21:09
阅读次数：
201
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 591Accepted Submission(s): 329Prob....
分类：
编程语言 时间：
2015-09-15 21:29:41
阅读次数：
321
1001Alisha’s Party1002Ponds1003Aggregated Counting1004Clock Adjusting1005Travel1006Favorite Donut1007The Water Problem1008Elven Postman1009Food Proble...
分类：
其他好文 时间：
2015-09-13 21:24:19
阅读次数：
168
2015 ACM/ICPC Asia Regional Changchun Online题意：n个池塘，删掉度数小于2的池塘，输出池塘数为奇数的连通块的池塘容量之和.思路：两个dfs模拟就行了 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-09-13 15:58:06
阅读次数：
202
TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 46Accepted Submission(s): 20Problem Descri...
分类：
其他好文 时间：
2015-09-13 15:55:13
阅读次数：
264
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem D...
分类：
其他好文 时间：
2015-09-13 15:49:05
阅读次数：
242
PondsTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Descripti...
分类：
编程语言 时间：
2015-09-13 14:33:25
阅读次数：
190
JapanTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/383DescriptionJapan plans to welcome the ACM ICPC World Finals a...
分类：
编程语言 时间：
2015-09-11 00:10:14
阅读次数：
261
这一题是最近在看Coursera的《算法与设计》的公开课时看到的一道较难的DP例题，之所以写下来，一方面是因为DP的状态我想了很久才想明白，所以借此记录，另一方面是看到这一题有运用到 排列计数 的方法，虽然排列计数的思路简单，但却是算法中一个数学优化的点睛之笔。
分类：
编程语言 时间：
2015-09-07 21:14:25
阅读次数：
288
