今天把“初期”大致做完了，
剩下两个东西：KM和旋转卡壳
旋转卡壳据Zealot同学说他也没写过，我就忽略了( 我是个不求上进的孩子 =.= )
想起来判点在多边形内外还没写..
2008-07-02 23:01
bincode : 经典的构造题 O(N)
ioiwari : MINMAX
twofive : usaco的经典题，状态压缩的dp，通过dp的结果决定答案
depot: 类似于Young Table的东西，
搜索它们的加入次序
一个显而易见的结论： 同一行的数在后面的数肯定比前面的数要 先 加入序列 （否则就会被挤下去）
另一个结论：Tot(i+1)<=Tot(i) Tot表示一行的数个数 （被挤下来的数肯定有新的一个在原来一行占据位置）
今天效率还可以..
double crypt: 很奇妙的题。。没看懂
score: 还是博弈题，没做
2008-06-23 20:23CEOI 2000:
XPLANET: 高斯消元。。当年需要压位才能不超时...
* Roads : 没做
CP : 贪心 佳佳书上的 归纳法证明
Fall: 无聊dp
* Sticks: 博弈 没有写code
Light: 还是佳佳树上的
CEOI 2001:
circuit: 并查集
trip : 无向图网络流两次增广
错了2次:(1).augment_path的时候每次只能+1
(2).打印路径的时候没有判断findpath(i)是否能到达T
XPLANET: 高斯消元。。当年需要压位才能不超时...
* Roads : 没做
CP : 贪心 佳佳书上的 归纳法证明
Fall: 无聊dp
* Sticks: 博弈 没有写code
Light: 还是佳佳树上的
CEOI 2001:
circuit: 并查集
trip : 无向图网络流两次增广
错了2次:(1).augment_path的时候每次只能+1
(2).打印路径的时候没有判断findpath(i)是否能到达T
2008-06-23 20:23CEOI 2000:
XPLANET: 高斯消元。。当年需要压位才能不超时...
* Roads : 没做
CP : 贪心 佳佳书上的 归纳法证明
Fall: 无聊dp
* Sticks: 博弈 没有写code
Light: 还是佳佳树上的
CEOI 2001:
circuit: 并查集
trip : 无向图网络流两次增广
错了2次:(1).augment_path的时候每次只能+1
(2).打印路径的时候没有判断findpath(i)是否能到达T
XPLANET: 高斯消元。。当年需要压位才能不超时...
* Roads : 没做
CP : 贪心 佳佳书上的 归纳法证明
Fall: 无聊dp
* Sticks: 博弈 没有写code
Light: 还是佳佳树上的
CEOI 2001:
circuit: 并查集
trip : 无向图网络流两次增广
错了2次:(1).augment_path的时候每次只能+1
(2).打印路径的时候没有判断findpath(i)是否能到达T
订阅：
博文 (Atom)
