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