Gravatar
cy
积分:597
提交:346 / 907
求解11号数据超时

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
考试时写的二分答案+显然错误的贪心,居然过了5个点

Gravatar
SOBER GOOD BOY
积分:2019
提交:588 / 930
233

Gravatar
SOBER GOOD BOY
积分:2019
提交:588 / 930
膜拜楼上神犇
Orz

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
不会查分约束的我就这样写出来人生第一发查分约束= =
还有为啥我的SPFA这么慢...
顺便膜拜楼下下下神犇...虽然我知道对于更一般的情况Dijkstra是跑不了的...
对于这个题如此简单的情况确实可以用Dijkstra......
另外用Bellman-Ford或者SPFA判负环变得很容易...

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
果然,我就知道Dijkstra也能做查分约束,处理负边,hhh

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
回复 @叶子の宿敌 :
Spfa写错了没T算你好运呵呵大

Gravatar
甘罗
积分:2310
提交:645 / 1261
3000分留念

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
回复 @叶子の宿敌 : 敢不敢不用STL

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
表示并没有学插头dp,似乎可以矩阵加速裸过QAQ

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
哇,并查集+平衡树!!弱弱的问句,当建新桥,除了把一个岛屿群逐个删掉再加到另一个岛屿群里去外,还有别的好方法吗?

题目 1341 [HNOI 2012] 永无乡
2016-08-03 14:14:48
Gravatar
liu_runda
积分:2887
提交:1014 / 2190
本蒟蒻考试的时候傻傻地开了50000*1000的int数组QAQ

Gravatar
半汪
积分:1974
提交:508 / 1308
血的教训告诉循环从0开始

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
额,交错题了。。

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
编号搞不对所以W了一堆= =

题目 423 Elaxia的路线
2016-08-03 14:01:21
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
回复 @叶子の宿敌 :
目测对了,写一下试试,顺便看看我的标程有没有问题,毕竟字符串哈希是不完美算法。
另外,有没有大神或大牛或神犇或暴力大婶用别的方法给过了,很期待啊!

Gravatar
open the window
积分:580
提交:238 / 614
打表两个点会不会太阴险……

Gravatar
Satoshi
积分:3002
提交:678 / 1922
评测插件有问题

Gravatar
灰里城
积分:1178
提交:382 / 767
for(int i=0;i<121;++i)...
for(int i=1;i<121;++i)...
不读题真可怕...

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
无奈的我把测试数据从20个改到了2个,而且是最小的2个、。。