A.SquareandRectangles模拟题[crayon-68acd4b35de00298341112/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-68acd4b35de0e120431382/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-68acd4b35de20918960547/]D.Reclamation把图扩展成r...
2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-68acd4b39e577269018861/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-68acd4b39e581641634732/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-68acd4b39e587245473418/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...
3074.Sudoku数独。。dancinglink经典题[crayon-68acd4b39f10b408823835/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位,0比1多j个,是否已小于n,高位是否有1然后转移显然。。。[crayon-68acd4b39f11d408916410/]1665.Biker'sTripOdometer阅读题[crayon-68acd4b39f123913180094/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-68acd4b39f127810355549/]1970.TheGame[crayon-68acd4b39f12a734926316/]1185.炮兵...
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-68acd4b3a1957689756085/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-68acd4b3a1961844473495/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-68acd4b3a1968528795207/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
近期评论