USACO 1.4.2还剩一道……

buylow太恶心了…… 1.015s TLE… 最后还是过了(最大的点只有一个)…… Job Processing结果是用一种很傻的贪心过的…… 还剩一道Frame Up… 原来漏看了一个条件(每条边都至少有一个字符能被看见),现在看见了,也就快做出来了…… 向1.4.3迈进…… 另:U盘坏了,文件名都变成FILExxxx.CHK了,现在类别都分了,继续恢复……  

USACO March 2006 Gold Contest

  第一题我用的DP算法,关键在于无法以O(1)算出两点间是否可达,于是复杂度达到了O(nk^2),而且这个可达性似乎是不能预处理的(n=5000 n^2=25M>16M),所以没什么好算法……   第二题我有一种树型DP算法,但是是O(n^3*log(n))的,还要把多叉树转成二叉树…… 于是用了一种贪心算法,先把所有产量>0的选进来(不选白不选……),假如还是不够,就无解,否则肯定有解。随后贪心地选点。希望错的不要太多…… 复杂度O(n^2)的   第三题用了一种比朴素算法好的算法,复杂度和数据相关,n~n^2   反正这次严重打击自信心…… Gold就这么难?   LTY说接近于SHTSC难度,差不多……

USACO 1.4.2 Ditch过了

用一直用的Relabel to Front交上去,竟然WA10…… 这个算法已经“屡经检验”,应该没有问题。 后来请教了LTY,才知道,第十个点竟然有重边…… 改了,RTE 12,竟然是只有源和汇,没有边的网络…… 没有想法 改了就过了   恶心的数据啊……