1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-68ad2a17bd842339005496/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-68ad2a17bd84d479134141/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-68ad2a17bd854429209209/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
1379.RunAway模拟退火裸题[crayon-68ad2a17bde46299082072/]2758.CheckingtheText暴力+哈希[crayon-68ad2a17bde4f265200587/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-68ad2a17bde56655067663/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-68ad2a17bde5c633582072/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...
3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-68ad2a17be474435086158/]2728.DesertKing最优比率生成树分数规划[crayon-68ad2a17be484425512630/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-68ad2a17be4...
A.AmrandMusic排序贪心[crayon-68ad2a17bf8b8144588366/]B.AmrandPins算出距离除以直径[crayon-68ad2a17bf8c1827132953/]C.GuessYourWayOut!按位考虑[crayon-68ad2a17bf8c5110189071/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-68ad2a17bf8c9913168522/]E.BreakingGood广搜,选可用边最多的路径[crayon-68ad2a17bf8d0793829491/] ...
近期评论