# /yjdata/www/wordpress

3074.Sudoku数独。。dancinglink经典题[crayon-6b02175603af0982453954/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位,0比1多j个,是否已小于n,高位是否有1然后转移显然。。。[crayon-6b02175603b0b045111133/]1665.Biker'sTripOdometer阅读题[crayon-6b02175603b13727481199/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-6b02175603b17257594677/]1970.TheGame[crayon-6b02175603b1a510032940/]1185.炮兵...

A.SoldierandBananas模拟[crayon-6b02175605161398994637/]B.SoldierandBadges排序[crayon-6b02175605169635975359/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-6b0217560516e449638692/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-6b02175605172926437212/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-6b02175605177036296938/] ...

1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-6b02175608c9e705145436/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-6b02175608caa447825354/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-6b02175608cb1483084766/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...

1379.RunAway模拟退火裸题[crayon-6b02175609f4b997508042/]2758.CheckingtheText暴力+哈希[crayon-6b02175609f55217249862/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-6b02175609f5c459805218/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-6b02175609f62609356942/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-6b0217560a60e355919362/]2728.DesertKing最优比率生成树分数规划[crayon-6b0217560a61a465554471/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-6b0217560a6...
近期评论