2016年5月29日
POJ2096 概率dp 入门
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=118282#problem/B 挺好的一个题目： 不过刚开始嘛，看别人题解长知识。这个人写的挺好的http://blog.csdn.net/xingyeyongheng/article/de 阅读全文
posted @ 2016-05-29 20:51 知る奇迹に 阅读(139) 评论(0) 推荐(0)
Sichuan State Programming Contest 2012 C。Counting Pair
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=118254#problem/C 其实这道题目不难。。。就是没有仔细分析。。。 我们可以发现，能配对的数目是最小的那个数值-1.然后就没然后了= = 阅读全文
posted @ 2016-05-29 18:46 知る奇迹に 阅读(113) 评论(0) 推荐(0)
期望dp和概率dp这个人写的不错
该文被密码保护。 阅读全文
posted @ 2016-05-29 18:36 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF 298 div2 D
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-05-29 13:11 知る奇迹に 阅读(2) 评论(0) 推荐(0)
2016年5月28日
CF298 div2 C 数学。挺好的
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-05-28 22:44 知る奇迹に 阅读(1) 评论(0) 推荐(0)
BD string 百度之星初赛的题目 数学
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5694 可以说这道题目挺考验思维含量的吧 首先，这个和数位dp是差不多的方法，计算cal(l)-cal(l-1)； 然后我们可以得出，每次在2^n的时候都是要+1，然后我们计算出rest。 例如BBDBBDD B 阅读全文
posted @ 2016-05-28 20:45 知る奇迹に 阅读(220) 评论(0) 推荐(0)
2016年5月26日
CF 676 DIV2 B 模拟 水题
该文被密码保护。 阅读全文
posted @ 2016-05-26 17:14 知る奇迹に 阅读(0) 评论(0) 推荐(0)
CF676 div2 C 标记 贪心 连续相同字符的最长子串
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-05-26 15:21 知る奇迹に 阅读(1) 评论(0) 推荐(0)
2016年5月25日
CF 672 贪心，分类讨论
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-05-25 13:20 知る奇迹に 阅读(4) 评论(0) 推荐(0)
2016年5月22日
博弈 基础的巴什博弈
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问 阅读全文
posted @ 2016-05-22 17:06 知る奇迹に 阅读(231) 评论(0) 推荐(0)