evenbao

2018年7月12日

摘要：【题目链接】 http://poj.org/problem?id=2311 【算法】博弈论——SG函数【代码】阅读全文

posted @ 2018-07-12 12:26 evenbao 阅读(137) 评论(0) 推荐(0)

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】巴什博弈若有(m+1)个石子，显然先手不能直接取完，后手必胜因此，我们可以把石子总数表示为： n = k(m+1) + r 若r不为0，则先手取走r个，若后手取s个，先手取（m 阅读全文

posted @ 2018-07-12 10:37 evenbao 阅读(128) 评论(0) 推荐(0)

【HDU 1847】 Good Luck in CET-4 Everybody!

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】我们知道，每一种状态，要么必胜，要么必败记忆化搜索即可【代码】阅读全文

posted @ 2018-07-12 10:09 evenbao 阅读(99) 评论(0) 推荐(0)

2018年7月11日

【Codeforces 258D】 Count Good Substrings

摘要：【题目链接】 http://codeforces.com/contest/451/problem/D 【算法】合并后的字符串一定是形如"ababa","babab"，ab交替出现的字符串那么，判断一段是否为回文，只需判断首尾字符是否相等即可【代码】阅读全文

posted @ 2018-07-11 21:36 evenbao 阅读(118) 评论(0) 推荐(0)

【Codeforces 258B】 Sort the Array

摘要：【题目链接】 http://codeforces.com/contest/451/problem/B 【算法】模拟在序列中找到一段单调递增的子序列，将这段序列反转，然后判断序列是否变得单调递增，即可【代码】阅读全文

posted @ 2018-07-11 21:31 evenbao 阅读(128) 评论(0) 推荐(0)

【Codeforces 258A】 Game With Sticks

摘要：【题目链接】 http://codeforces.com/contest/451/problem/A 【算法】若n和m中的最小值是奇数，则先手胜，否则后手胜【代码】阅读全文

posted @ 2018-07-11 21:28 evenbao 阅读(121) 评论(0) 推荐(0)

【POJ 2976】 Dropping Tests

摘要：【题目链接】 http://poj.org/problem?id=2976 【算法】 0/1分数规划【代码】阅读全文

posted @ 2018-07-11 21:22 evenbao 阅读(139) 评论(0) 推荐(0)

【POJ 3744】 Scout YYF I

摘要：【题目链接】 http://poj.org/problem?id=3744 【算法】概率DP + 矩阵乘法【代码】阅读全文

posted @ 2018-07-11 19:47 evenbao 阅读(166) 评论(0) 推荐(0)

【Codeforces 105D】 Bag of mice

摘要：【题目链接】 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 阅读(148) 评论(0) 推荐(0)

【POJ 3071】 Football

摘要：【题目链接】 http://poj.org/problem?id=3071 【算法】概率DP f[i][j]表示第j支队伍进入第i轮的概率,转移比较显然【代码】阅读全文

posted @ 2018-07-11 17:28 evenbao 阅读(159) 评论(0) 推荐(0)

公告