Gravatar
牛掰格拉斯
积分:290
提交:130 / 273
本题的思想 :
说是动归,但数据很弱其实可以模拟
不过我主要是想练习一下优先队列
所以转化了一下
但思想有点曲折
!!!
模拟是每过一秒就减一
ans++;
最后加上最后一组的最大时间
但用一个小根堆 需要一次弹出队首,记录,把应该剪掉的时间加到下一个入队的人身上,
来保证后入对的人和已经入对的人的差值是一样的
最后取队中值最大的即为解。

Gravatar
Rapiz
积分:1619
提交:386 / 700
这明明是个模拟啊。。。

Gravatar
wyc
积分:18
提交:12 / 24
跪了好多次。。。。。。竟然是把输出文件填错地方了,晕。。。。。。。

Gravatar
乌龙猹
积分:1286
提交:469 / 784
我的暴力竟然比优先队列快、、真是个忧桑的故事

Gravatar
ztx
积分:2215
提交:758 / 1351
有那么难么 = =

Gravatar
传奇
积分:806
提交:504 / 1056
一开始后四个点老超时,用堆优化还超时,最后发现数组开小了!额~~~~~~~

Gravatar
sea
积分:131
提交:70 / 158
方丈与炽火焱的解法值得推荐。

Gravatar
raywzy
积分:715
提交:235 / 509
数组开小了上次= =...

Gravatar
炽火焱
积分:32
提交:14 / 35
顶三楼的,貌似是想复杂了吧(--;)。

Gravatar
方丈
积分:42
提交:15 / 50
不是找最小的加,最后找到最大的减去么??有那么复杂么???

Gravatar
Truth.Cirno
积分:1589
提交:557 / 1253
没看懂动规,用的链表模拟

Gravatar
Truth.Cirno
积分:1589
提交:557 / 1253
自爆了