1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-68a75e42b9689940754795/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-68a75e42b9694074952757/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-68a75e42b969a092025922/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
1379.RunAway模拟退火裸题[crayon-68a75e42b9cb0386511945/]2758.CheckingtheText暴力+哈希[crayon-68a75e42b9cb9668178350/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-68a75e42b9cbf428901940/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-68a75e42b9cc5698042644/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...
A.CuttingBanner枚举切掉中间部分匹配[crayon-68a75e42edfb7221293253/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-68a75e42edfc5082625026/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-68a75e42edfcf345084330/]D.WeirdChess暴力暴力暴力[crayon-68a75e42edfd9285666139/]E.DemiurgesPlayAgain考虑进入某个根,最终会取得子树第几小的叶子[crayon-68a75e42edfe8571711...
近期评论