# /yjdata/www/wordpress

1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可[crayon-6b020d91f0286238698015/]poj1738.AnoldStoneGame参见discuss的神算法,据说是knuth提出的?[crayon-6b020d91f0294068956218/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-6b020d91f029b219878653/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...

1379.RunAway模拟退火裸题[crayon-6b020d91f0c4b583882346/]2758.CheckingtheText暴力+哈希[crayon-6b020d91f0c5a368090310/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-6b020d91f0c65334197889/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-6b020d91f0c6f090731254/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...

A.CuttingBanner枚举切掉中间部分匹配[crayon-6b020d923535f307625084/]B.QuasiBinary用最少的只包含01的数凑出n每次贪心在非0位上取1[crayon-6b020d923536b682675139/]C.Tourist'sNotes根据每俩个的时间及高度差可计算答案[crayon-6b020d9235370739836409/]D.WeirdChess暴力暴力暴力[crayon-6b020d9235375341944988/]E.DemiurgesPlayAgain考虑进入某个根,最终会取得子树第几小的叶子[crayon-6b020d923537c721591...
近期评论