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