题意：失火了，有n个物品，每个物品有价值pi,必须在时间di前（小于di）被救，否则就要被烧毁。救某个物 品需要时间ti,问最多救回多少价值的物品，并输出救物品的顺序。 Examples Input 33 7 42 6 53 7 6 Input Output 1122 3 Output Input ...
分类：
其他好文 时间：
2017-10-07 17:48:20
阅读次数：
168
Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1616 Accepted: 878 Description Country Z has N cities, which are numbered from 1 to N. ...
分类：
其他好文 时间：
2017-10-06 16:23:23
阅读次数：
149
Fire 思路：排序+背包，对d排序然后跑背包 AC代码： ...
分类：
其他好文 时间：
2017-09-28 16:54:18
阅读次数：
210
我喜欢的电影 肖申克的救赎 功夫之王 Forrest Gump 我喜欢的游戏 League of legends 绝地求生 Cross fire 我喜欢的电影 我喜欢的游戏 League of legends 绝地求生 Cross fire ...
分类：
其他好文 时间：
2017-09-26 19:31:10
阅读次数：
115
题意：给你n个需要救得东西，每个东西给出t,d,p,表示需要花费t时间，在d时间之前，价值为p，问救出最多价值,并把每个东西序号输出，比如 3 3 4 ，这就无法救出 思路:dp,dp[i][j]表示救出第i个花费j时间救出最大价值，dp[i][j]=max(dp[i][j],dp[i-1][j-a ...
分类：
其他好文 时间：
2017-09-26 12:57:16
阅读次数：
179
题目链接 Fire 题意 有n个物品，每个物品的挽救时间代价为ti， 消失时刻为di， 价值为pi。 如果要救某个物品，必须在他消失之前救出来。 同一时刻最多只能救一件物品。 当前耗时为当前已经救出的物品的ti累积。 你需要救出总价值尽可能大的物品，并输出方案。 考虑DP f[i][j]为考虑前i个 ...
分类：
其他好文 时间：
2017-09-26 01:10:42
阅读次数：
177
1. s='''Beat It - Michael JacksonThey Told Him Don't You Ever Come Around HereDon't Wanna See Your Face You Better DisappearThe Fire's In Their Eyes A ...
分类：
其他好文 时间：
2017-09-20 23:12:20
阅读次数：
117
以下纯属个人理解： 从网上看到以下方法，经本人验证没有效果 1.在子页面mui.init中定义beforeback函数，函数中用mui.fire来执行父页面中的方法 2、在父页面中添加事件监听： 然后从网上找的另一个方法确认有效 1.在子页面重写mui的back方法 2.父页面添加监听事件 ...
分类：
其他好文 时间：
2017-09-20 14:35:26
阅读次数：
333
$课文53 触电的蛇 544. At last firemen have put out a big forest fire in California. 消防队员们终于扑灭了加利福尼亚的一场森林大火。 545. Since then, they have been trying to find o ...
分类：
其他好文 时间：
2017-09-09 09:46:39
阅读次数：
248
