Ural 1004 AC~

2 March 2006, 5:13 pm

碰见了USACO 1.4.1 的 Fence Loops – fence6 ，第一次遇到最小环问题，一搜，看见了这道题，然后就一起做…… USACO那道很容易就过了，Ural这道却TLE… 后来加了两行剪枝 A.Dijkstra做到需要的点就停止 B.如果Dijkstra当前点比目前最小的值大，就跳出然后就AC了，0.062s，原来2s超时…… 又学到了一种办法剪枝~ 从前没考虑过。

Hopcroft-Karp:Finally

10 February 2006, 10:21 am

Ural 1109 AC 0.125s 11xxKB终于是AC了……在此仰视+感谢Maigo大牛……去OIBH，看见有Maigo的程序下载，随机测试，小数据没有问题……改大规模，发现竟然读数据RTE了……存边数的变量开成smallint了……汗…… 改了就AC了Maigo的程序只有6x行…… 我的现在有18x行……本地测试，感觉Maigo的程序还快一些……强悍……另：似乎Hopcroft-Karp实际上可能没有DFS的快…… 汗……

Hopcroft-Karp:Improvement

10 February 2006, 9:23 am

URAL 1109 WA 7UVA 670 ACSHTSC 2001 DOG ACUral 的数据就是强悍……

Hopcroft-Karp:还没过

9 February 2006, 10:48 pm

URAL 1109 WA 4UVA 670 PESHTSC 01 DOG Internal Error(AC)发现匈牙利树成环了………………晕死

URAL 1007 终于AC了~ 应该牢记"细节决定成败"!~

5 May 2005, 7:12 pm

在浪费了xx个小时，WA at #1 * xx次之后，终于AC了~这道题从开始做，累计应该过了一年了~开始还以为格式有错，换了n种方法，还是不对通过与标准程序的答案比较，最后发现……原来是一个p打成了t ~！~~~~~~~~改了就AC了……My god…… 细节决定成败…… Old Blog Link: http://computer.mblogger.cn/henryhu/posts/35173.aspx