A.DowntheHatch!阅读+模拟题[crayon-68633cf336007538016086/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-68633cf33600f560904002/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-68633cf336016209417147/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-68633cf33601e870692837/]E.Binary...
2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚,前一次对手取j枚,自己的最大获益[crayon-68633cf356d06746295931/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-68633cf356d10118552150/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-68633cf356d16727566281/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-68633cf35724e800153743/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-68633cf357259452171771/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-68633cf35725f266241018/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
1379.RunAway模拟退火裸题[crayon-68633cf35783a331158123/]2758.CheckingtheText暴力+哈希[crayon-68633cf357844245532936/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-68633cf35784a174058451/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-68633cf357850313058500/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...
A.AmrandMusic排序贪心[crayon-68633cf357e2d142723015/]B.AmrandPins算出距离除以直径[crayon-68633cf357e36001256311/]C.GuessYourWayOut!按位考虑[crayon-68633cf357e3d799647367/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-68633cf357e41645097261/]E.BreakingGood广搜,选可用边最多的路径[crayon-68633cf357e47413729885/] ...
近期评论