Gravatar
Fisher.
积分:941
提交:301 / 521
回复 @PowerOI :
呃,这题spj写跪了,不管输出什么结果,都能AC.

题目 1204 书的复制
2017-11-03 21:38:08
Gravatar
WHZ0325
积分:1233
提交:347 / 532
回归划水模式!

题目 1204 书的复制
2017-11-03 17:15:05
Gravatar
真的菜
积分:139
提交:41 / 97
花式AC,测交AC,正交AC,反正各种姿势AC...

题目 1204 书的复制 AAAAAAAAAA
2017-09-23 11:07:15
Gravatar
@@@
积分:1123
提交:307 / 770
二分答案,最大值最小问题

题目 1204 书的复制 AAAAAAAAAA
2017-07-25 22:03:49
Gravatar
HeHe
积分:1196
提交:426 / 866
直接二分答案就好

题目 1204 书的复制 AAAAAAAAAA
2017-03-09 13:15:52
Gravatar
Zwoi_只会打表抄代码的蒟蒻
积分:267
提交:108 / 382
二分真爽。。。
0.002s。。。
退役倒计时。。。

题目 1204 书的复制 AWAWWWWWWW
2016-11-17 15:27:11
Gravatar
森林
积分:1268
提交:549 / 1509
回复 @NewBee :
你二分0.014 DP0.003

题目 1204 书的复制
2016-10-04 16:10:27
Gravatar
安呐一条小咸鱼。
积分:1939
提交:751 / 1825
评测插件真的好好写了吗?尼玛直接输出0都能AC

题目 1204 书的复制 AWAWWWWWWW
2016-10-04 15:55:17
Gravatar
NewBee
积分:1855
提交:671 / 1665
贪心+二分完虐DP

题目 1204 书的复制 AAAAAAAAAA
2016-10-04 14:19:28
Gravatar
小e
积分:953
提交:261 / 534
Binary之力, 提升吧!

题目 1204 书的复制 AAAAAAAAAA
2016-10-04 14:11:56
Gravatar
Go灬Fire
积分:3416
提交:1738 / 3778
二分大法吼

题目 1204 书的复制 AAAAAAAAAA
2016-10-04 13:59:23
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
0 0不用输出。。。
我却超时了

题目 1204 书的复制
2016-10-04 13:49:30
Gravatar
再见
积分:2244
提交:518 / 978
二分答案写水了,第一次忘了判断如果一个数大于二分的答案就停止了,卡死循环T两个点

题目 1204 书的复制
2016-04-14 17:38:14
Gravatar
521
积分:1209
提交:464 / 917
先找最小时间,然后while(timemin>=b[n]-b[n-i]) (i=1,2,...)递归存一下

题目 1204 书的复制 AAAAAAAAAA
2016-04-09 22:13:56
Gravatar
KZNS
积分:2682
提交:581 / 1231
总共用时20min

题目 1204 书的复制 AAAAAAAAAA
2016-03-11 10:35:15
Gravatar
liu_runda
积分:2890
提交:1014 / 2190
文件名的“书”是复。。。复数

题目 1204 书的复制
2015-12-26 08:48:38
Gravatar
+1s
积分:571
提交:285 / 1051
hehehe

题目 1204 书的复制
2015-11-18 14:25:37
Gravatar
qzyz_czs
积分:225
提交:86 / 217

题目 1204 书的复制 AAAAAAAAAA
2014-11-02 11:36:10
Gravatar
OIdiot
积分:596
提交:210 / 388
设f[i][j]表示前i个人抄前j本书的最小时间,S[i]表示前i本书所花费的最小时间。
那么初始状态就是f[1][i]=S[i] f[i][i]=max(f[i-1][i-1],S[i]-S[i-1])
转移方程:f[i][j]=min(f[i-1][k],S[j]-S[k]) k∈[1,j)
最终状态:f[K][N]
由于只要输出一种解,将得到的f[K][N]贪心求出每个人的抄写时间。

题目 1204 书的复制 AAAAAAAAAA
2014-04-23 22:25:10
Gravatar
钨铅
积分:440
提交:135 / 315
动规……然后……倒第一……orz xgh大神……

题目 1204 书的复制
2013-10-15 19:37:58