上一页 1 ··· 5 6 7 8 9
摘要: 一道简单的规律题,画出二维表将数字分别相加可以发现很明显的对称性题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=24251 1 #include 2 #include 3 #include 4 #include 5 #include 6 usin... 阅读全文
posted @ 2015-10-21 12:36 pter 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203思路:01背包问题,求一份都拿不到的概率,状态转移方程dp[j]=min(dp[j],dp[j-val[i]]*p[i])p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概... 阅读全文
posted @ 2015-10-14 11:36 pter 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513思路:正反分别求一次LCS,利用滚动数组对二取余滚动 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7... 阅读全文
posted @ 2015-10-14 10:51 pter 阅读(155) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9