很简单，就是数塔的变形。数塔从上到下分别对应时间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
题意：学生有多个任务，每个任务有规定完成的时间，还有完成的时间，超过规定一天就扣一分，求最少的扣分，相同的话，按字典序
思路：DP的状态搜索，每次枚举一个，然后从第一个开始匹配，因为题目已经排序了，所以不用考虑这个字典序最小了，对于每次新加进来的，如果超过规定时间就计算多出来的，没有的话，就是0了
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-03 18:14:34
阅读次数：
185
1. Appium测试 (功能测试，用户接受度测试，黑盒测试） - Rating： 8
Website: http://appium.io/
Appium测试相当于黑盒测试。只是测试UI逻辑正确性。所以Appium测试框架提供的方法有限。获取一个AppiumDriver对象。该对象只是有很多findElements()的方法，获取到UI元素。UI元素是WebElement，这个类提...
分类：
移动开发 时间：
2014-07-03 17:58:55
阅读次数：
369
HDU 4003 Find Metal Mineral 树形dp...
分类：
其他好文 时间：
2014-07-03 17:27:48
阅读次数：
150
Computer Virus on Planet Pandora
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)
Total Submission(s): 2480 Accepted Submission(s): 688
Problem Descrip...
分类：
Web程序 时间：
2014-07-03 17:18:25
阅读次数：
314
题目链接：
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
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2089 Accepted Submission(s): 1097
Problem Description
The titl...
分类：
其他好文 时间：
2014-07-03 13:27:46
阅读次数：
147
