Gravatar
FoolMike
积分:5199
提交:1165 / 2240
这题非要我们把线段树写成非递归吗?卡常真严重。

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @Rapiz :
这个可以保证。相当于是对于以每个点为起点进行最短路,在过程中中途终止,记录下答案,然后继续进行。
如果说你能卡掉的话,给我一组数据。

题目 2507 零食店 AAAAAAAAAA
2016-10-21 18:18:39
Gravatar
再见
积分:2248
提交:518 / 978
数据有误,数据中询问有最大路径 d等于1e9+1
如果把没有的边权值设为1e9+1就能A
设成更大的就过不去了
8,9,10组应该都有问题,第8组 921161个询问对应最大值就是1e9+1,答案输出了96(所有的点),正确应该是88

题目 2507 零食店
2016-10-21 18:04:44
Gravatar
Rapiz
积分:1624
提交:386 / 700
最大值请赋1e9+1……
0x3f调了一天

题目 2507 零食店
2016-10-21 17:37:30
Gravatar
森林
积分:1266
提交:549 / 1509

Gravatar
鎏金哇開呀庫裂
积分:78
提交:33 / 78
小于!小于!小于!

Gravatar
404
积分:123
提交:38 / 143

题目 2507 零食店 AAAAWWWWWW
2016-10-21 16:22:17
Gravatar
ciyou
积分:89
提交:17 / 104
不会爆栈,这很不科学

题目 2509 森林大礼包
2016-10-21 16:02:49
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
回复 @scpointer :
原来是这样,吓到我了,还以为中午睡了一觉就会魔法了。。。

题目 2511 学姐的巧克力盒
2016-10-21 15:49:08
Gravatar
scpointer
积分:77
提交:4 / 19
回复 @紅蓮之心熾熱_血瞳洞穿無盡陰暗 : 上午的时候第六个点数据有问题,大概中午改了

题目 2511 学姐的巧克力盒
2016-10-21 15:24:18
Gravatar
Tabing010102
积分:548
提交:160 / 492
我真是作啊,,,,,,

Gravatar
Tabing010102
积分:548
提交:160 / 492
啊啊啊,我要报警啦

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
令我心碎的神题。。干嚼我NOIP要滚粗了
什么鬼?上午70分的三个代码点重新评测(不是重新提交)就80了?!

题目 2511 学姐的巧克力盒
2016-10-21 15:21:20
Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
这年头,连set都不能使了......果然要学写哈希表是么

题目 2506 为爱追寻
2016-10-21 14:28:47
Gravatar
Rapiz
积分:1624
提交:386 / 700
回复 @Mike is Fool :
这东西居然能a……那个加点的复杂度是没保证的
我也是这样搞,不过暴力统计了

题目 2507 零食店
2016-10-21 13:24:31
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
比赛的时候交错了,要不就A了

题目 2507 零食店 AAAAAAAAAA
2016-10-21 12:36:35
Gravatar
NVIDIA
积分:1173
提交:301 / 546
不要相信所谓的数据范围???

题目 2506 为爱追寻
2016-10-21 11:47:59
Gravatar
Magic_Sheep
积分:2287
提交:647 / 1317
n号为大礼包.....
没仔细读题....

题目 2509 森林大礼包
2016-10-21 09:48:23
Gravatar
Rapiz
积分:1624
提交:386 / 700
不会爆栈,我很欣慰。

题目 2509 森林大礼包
2016-10-21 09:38:30
Gravatar
Rapiz
积分:1624
提交:386 / 700
%syq大爷高科技代码

题目 2510 拯救紫萱学姐
2016-10-21 09:31:07