1379.RunAway模拟退火裸题[crayon-662fbdce4885a597920828/]2758.CheckingtheText暴力+哈希[crayon-662fbdce48863787411846/]poj3156.Interconnect由于状态是满足拓扑序的,所以直接dp上,再用个hash记忆化[crayon-662fbdce48869442841355/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-662fbdce48872827561295/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失,目标状态是只有一个0[c...
3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-662fbdce5a34d520165423/]2728.DesertKing最优比率生成树分数规划[crayon-662fbdce5a35a525479579/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-662fbdce5a3...
A.AmrandMusic排序贪心[crayon-662fbdce5b7e4536872931/]B.AmrandPins算出距离除以直径[crayon-662fbdce5b7ed562379554/]C.GuessYourWayOut!按位考虑[crayon-662fbdce5b7f1265704177/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位,当前模为j,是否有后缀被K整除[crayon-662fbdce5b7f5158934096/]E.BreakingGood广搜,选可用边最多的路径[crayon-662fbdce5b7fb604351864/] ...
poj2245.Lotto裸搜索[crayon-662fbdce5bd1b498754730/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-662fbdce5bd24822090726/]poj1635.Subwaytreesystems树的同构,哈希[crayon-662fbdce5bd3c540554040/]poj2419.Forests暴力即可[crayon-662fbdce5bd4a585475241/]poj1717.Dominoesdp水题[crayon-662fbdce5bd50385402500/]poj2949.WordRings建图+分数规划[crayon-662fbdce5bd5d810250954/] ...
近期评论