摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道，每一种状态，要么必胜，要么必败 记忆化搜索即可 【代码】 阅读全文
posted @ 2018-07-12 10:09
evenbao
阅读(91)
评论(0)
推荐(0)
摘要：
【题目链接】 http://codeforces.com/contest/451/problem/D 【算法】 合并后的字符串一定是形如"ababa","babab"，ab交替出现的字符串 那么，判断一段是否为回文，只需判断首尾字符是否相等即可 【代码】 阅读全文
posted @ 2018-07-11 21:36
evenbao
阅读(92)
评论(0)
推荐(0)
摘要：
【题目链接】 http://codeforces.com/contest/451/problem/B 【算法】 模拟 在序列中找到一段单调递增的子序列，将这段序列反转，然后判断序列是否变得单调递增，即可 【代码】 阅读全文
posted @ 2018-07-11 21:31
evenbao
阅读(110)
评论(0)
推荐(0)
摘要：
【题目链接】 http://codeforces.com/contest/451/problem/A 【算法】 若n和m中的最小值是奇数，则先手胜，否则后手胜 【代码】 阅读全文
posted @ 2018-07-11 21:28
evenbao
阅读(104)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2976 【算法】 0/1分数规划 【代码】 阅读全文
posted @ 2018-07-11 21:22
evenbao
阅读(116)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3744 【算法】 概率DP + 矩阵乘法 【代码】 阅读全文
posted @ 2018-07-11 19:47
evenbao
阅读(144)
评论(0)
推荐(0)
摘要：
【题目链接】 http://codeforces.com/contest/148/problem/D 【算法】 概率DP f[w][b]表示还剩w只白老鼠，b只黑老鼠，公主胜利的概率，那么 ： 1. 公主抓到白老鼠，概率为w/(w+b) 2. 公主抓到黑老鼠，那么龙也抓到黑老鼠，如果跑出来的老鼠是白 阅读全文
posted @ 2018-07-11 18:14
evenbao
阅读(121)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3071 【算法】 概率DP f[i][j]表示第j支队伍进入第i轮的概率,转移比较显然 【代码】 阅读全文
posted @ 2018-07-11 17:28
evenbao
阅读(133)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2096 【算法】 概率DP 【代码】 阅读全文
posted @ 2018-07-11 15:53
evenbao
阅读(121)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 【算法】 k mod i = k - [k / i] * i 所以 (k mod 1) + (k mod 2) + ... + (k mod n) = nk - sigma([k 阅读全文
posted @ 2018-07-11 13:11
evenbao
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号