2017年3月15日

Railroad UVALive - 4888 记忆化搜索

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2889 做这题的时候我第一感觉是直接dfs的dp，用dp[i][j]表示第一个数组处理到第i 阅读全文

posted @ 2017-03-15 23:47 stupid_one 阅读(219) 评论(0) 推荐(0)

拳王97的故事

摘要： http://kofw.uuu9.com/201004/303081_7.shtml 阅读全文

posted @ 2017-03-15 21:48 stupid_one 阅读(141) 评论(0) 推荐(0)

E - Addition and Subtraction Hard AtCoder - 2273 思维观察题

摘要： http://arc066.contest.atcoder.jp/tasks/arc066_c?lang=en 这类题目是我最怕的，没有什么算法，但是却很难想， 这题的题解是这样的，观察到，在+号里面添加括号是没用的， 那么看看减号，任意两个相邻减号， 比如1 - 20 + 8 - 13 - 5 + 阅读全文

posted @ 2017-03-15 20:44 stupid_one 阅读(186) 评论(0) 推荐(0)

Parenthesis UVALive - 4882 删除不必要的括号序列，模拟题 + 数据

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2883 题目就是要求把多余的括号序列删了，一直wa 我的思路是暴力，暴力枚举每一对括号，在其 阅读全文

posted @ 2017-03-15 16:52 stupid_one 阅读(227) 评论(0) 推荐(0)

导航