题解 - Vijos

0
pxoylngx LV 8 @ 2009-08-03 14:18:39

不用优化的朴素就行

Accepted 有效得分：100 有效耗时：0ms
0
gx0812 LV 8 @ 2009-08-02 20:26:20

orz ccw630

├ 测试数据 09：Vag 6K评测机安装Free Pascal IDE中... 429421ms

没那么慢吧。。。
0
tobright LV 10 @ 2009-08-02 20:16:33

shibai
0
黑牌 LV 10 @ 2009-08-02 14:37:22

终于了解题目意思了...

简化下就是指将这些任务重新安排个顺序,只要是在时间(d[i])内完成就不受惩罚...

结果在清楚意思后..

第一次交错程序..

第二次发现改完后的程序if打错行了...

第三次终于AC了........
0
fenghao LV 10 @ 2009-08-01 17:50:37

囧了。。

这题竟然交了两遍。。

说实在话。。我宁愿写DP也不愿意碰贪心。。实在是不会贪。。

最后用了一个十分囧的贪心过的：

先按处罚钱数排序，然后从第一个扫到最后一个，判断是否可以加入这个时间点之前的集合里，如果不行就把答案加上这个点的处罚，如果可以就继续扫。。- -

核心代码就不贴了。。会被bs死的。。
0
wxc80 LV 8 @ 2009-07-31 21:42:30

为什么会202。。。郁闷

明明自己测没问题。。。
0
@yxw@ LV 10 @ 2009-07-31 19:51:54

愧疚了，浪费大牛们的AC率了，居然在23人时完成了，谢谢玛维-影之歌
0
hzx2008 LV 10 @ 2009-07-31 18:31:26

第20人。。。。
0
玛维-影之歌 LV 10 @ 2009-07-31 18:18:50

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

弱弱地问一句...这题要堆吗...?

简单排序直接秒杀...

250th AC

果然是一道比较250的题...
0
mintalfance LV 10 @ 2009-07-31 17:24:03

第17人...哈哈..
0
voyagec2 LV 10 @ 2009-07-31 17:19:01

为什么要加这样的题．．
0
000wangbo LV 10 @ 2009-07-31 17:09:06

太水了，简单贪心。

5minAC

第 14 人
0
andyxu LV 8 @ 2009-07-31 16:53:34

a
0
Ck0123 LV 9 @ 2009-07-31 16:12:17

感悟同YOYOW110W一样,激动~~~

可惜是第11个~~~
0
yoyow110w LV 10 @ 2009-07-31 14:37:54

囧　第五个

第一次进前十

好不容易看见水题。。太激动就容易犯错。。

我交的时候是75%(3/4)　我过的时候是62%(5/8)。。
0
唐钰小宝 LV 10 @ 2009-07-31 14:17:29

简单的贪心，惩罚越大的越先完成，但完成时间要尽量迟。
0
jt1 LV 10 @ 2009-07-31 13:48:14

通过率100%,没有100%AC的把握不要提交啊
0
yxyddd LV 10 @ 2009-07-31 13:43:44

First Blood!!!

拿到了第一滴血