Fork me on GitHub
2014年6月27日
2014 Super Training #1 B Fix 状压DP
摘要： 原题： HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞，结果发现太难了，一直都没做出来。后来才知道要用状压DP。题意：题目给出n(n #include #include #include #include #define M... 阅读全文
posted @ 2014-06-27 21:38 whatbeg 阅读(399) 评论(0) 推荐(0)
2014 Super Training #1 C Ice-sugar Gourd 模拟，扫描线
摘要： 原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，... 阅读全文
posted @ 2014-06-27 20:14 whatbeg 阅读(290) 评论(0) 推荐(0)
2014 Super Training #1 F Passage 概率DP
摘要： 原题： HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做，怎么都WA，后来看网上原来是一个DP题。首先按P/Q来做排序，即P越大，Q越小就越好，这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路（说明前i-1条... 阅读全文
posted @ 2014-06-27 19:27 whatbeg 阅读(257) 评论(0) 推荐(0)