43 条题解
-
0
EZ_ray040123 LV 10 @ 2009-08-25 01:05:47
按上线时间点dp，会超时 70分
加个优化即0MS： 对种子排序，然后去掉末尾的亏本的，再minT:=maxint;
for i:=1 to mp do
if l[i]>=minT then use[i]:=false
else
begin
use[i]:=true;
minT:=l[i];
end;use[i]=false 代表这个种子费了，时间比别的长，赚得又少
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
悲剧，我以为n是蔬菜种类，纠结了1天 -
0
x123419768 LV 7 @ 2009-08-24 16:52:02
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms#include
struct
{
int time;
int get;
}step[3010];
int form[3010]={0},save[3010]={0},tag[3010]={0};
int main()
{
int n,m,t,k;
scanf("%d %d %d %d",&n,&m,&t,&k);
int i,j,tp,tmp,maxt=0;
for(i=1;i -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms用背包的同志们注意啦·
物品循环要放在里面啊
否则50··
交再多也没用· -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-方程很简单
[red]我开始忘记记录最小的上线时间
哇了很多下
巨晕!!!!!!!!!!!!!!!!!!!!!!!!!! -
0
哇哈哈哈！！！
orz我自己，用构图时剪枝+最长路spfa算法
神奇的秒杀了
我的解题报告
http://hi.baidu.com/qyjubriskxp/blog/item/2ad24b56f014125d574e0061.html
偶尔看看非主流算法（和dp比起来应该算是吧）有益身心健康啊 -
0
ＫiＳs♀yoひ-可 LV 8 @ 2009-08-24 19:41:29
第111个AC！
-
0
fammiebright LV 9 @ 2009-08-19 19:45:28
楼下终于发现了可以这样……
EZ_ray040123
LV 10
@ 2009-08-25 01:05:47
