2015 年 5月 11 日随笔档案 - Running_Time

摘要：题目传送门 1 /* 2 题意：给了两堆牌，每次从首部取出一张牌，按颜色分配到两个新堆，分配过程两新堆的总数差不大于1 3 记忆化搜索(DFS+DP)：我们思考如果我们将连续的两个操作看成一个集体操作，那么这个操作必然是1红1黑 4 考虑三种情况：a[]连续两个颜色相同，输出... 阅读全文

posted @ 2015-05-11 21:07 Running_Time 阅读(244) 评论(0) 推荐(0)

摘要：题目传送门 1 /* 2 题意：转换就是求n位数字，总和为s/2的方案数 3 DP+高精度：状态转移方程：dp[cur^1][k+j] = dp[cur^1][k+j] + dp[cur][k]; 4 高精度直接拿JayYe的:) 5 ... 阅读全文

posted @ 2015-05-11 21:06 Running_Time 阅读(249) 评论(0) 推荐(0)

摘要：题目传送门 1 /* 2 题意：程序从1到n版本升级，正版+正版->正版，正版+盗版->盗版，盗版+盗版->盗版 3 正版+破解版->正版，盗版+破解版->盗版 4 DP：每种情况考虑一遍，递推就行了 5 注意：开long long 6 */ 7 #i... 阅读全文

posted @ 2015-05-11 21:04 Running_Time 阅读(221) 评论(0) 推荐(0)

摘要：题目传送门 1 /* 2 题意：就是从上到下，找到最短路，输出路径 3 DP+路径：状态转移方程：dp[i][j] = min (dp[i-1][j], dp[i][j-1], dp[i][j+1]) + a[[i][j]; (类似数塔问题) 4 关键在... 阅读全文

posted @ 2015-05-11 11:39 Running_Time 阅读(192) 评论(0) 推荐(0)

Running_Time