本题的思想 :
说是动归,但数据很弱其实可以模拟 不过我主要是想练习一下优先队列 所以转化了一下 但思想有点曲折 !!! 模拟是每过一秒就减一 ans++; 最后加上最后一组的最大时间 但用一个小根堆 需要一次弹出队首,记录,把应该剪掉的时间加到下一个入队的人身上, 来保证后入对的人和已经入对的人的差值是一样的 最后取队中值最大的即为解。 |
|
这明明是个模拟啊。。。
|
|
跪了好多次。。。。。。竟然是把输出文件填错地方了,晕。。。。。。。
|
|
我的暴力竟然比优先队列快、、真是个忧桑的故事
|
|
有那么难么 = =
|
|
一开始后四个点老超时,用堆优化还超时,最后发现数组开小了!额~~~~~~~
题目 985 [NOIP 2010PJ]接水问题
2014-07-13 16:44:04
|
|
方丈与炽火焱的解法值得推荐。
题目 985 [NOIP 2010PJ]接水问题
2014-01-19 14:25:34
|
|
数组开小了上次= =...
|
|
顶三楼的,貌似是想复杂了吧(--;)。
|
|
不是找最小的加,最后找到最大的减去么??有那么复杂么???
|
|
没看懂动规,用的链表模拟
|
|
自爆了
|