2016 年 5月随笔档案 - 知る奇迹に

CF div2 D BFS

摘要：http://codeforces.com/contest/676/problem/D 题目大意：勇者去迷宫杀恶龙。迷宫是有n*m的方格子组成的。迷宫上有各种记号，这些记号表达着能走的方向。当且仅当两个房间的记号是相互联通的，才能走过去。我们有如下选择，最直白的一种就是直接走到另外一个格子上去（阅读全文

posted @ 2016-05-30 23:23 知る奇迹に阅读(161) 评论(0) 推荐(0)

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)

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 知る奇迹に阅读(219) 评论(0) 推荐(0)

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)

CF 672 贪心，分类讨论

只有注册用户登录后才能阅读该文。

posted @ 2016-05-25 13:20 知る奇迹に阅读(4) 评论(0) 推荐(0)

博弈基础的巴什博弈

摘要：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)

POJ 2777 线段树染色，问一个区间里面有几种颜色

只有注册用户登录后才能阅读该文。

posted @ 2016-05-21 14:01 知る奇迹に阅读(0) 评论(0) 推荐(0)

HDU 1934 树状数组也可以用线段树

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394 或者是我自己挂的专题http://acm.hust.edu.cn/vjudge/contest/view.action?cid=117125#problem/D 思路的话就是我们找出右边比他小的和左边比他小阅读全文

posted @ 2016-05-20 21:19 知る奇迹に阅读(78) 评论(0) 推荐(0)

CF 675 div2C 数学让环所有值变为0的最少操作数

摘要：http://codeforces.com/contest/675/problem/C 题目大意：给一个环，标号为1-n，然后能从n回到1.让这个环的值为0，最少需要的操作数是多少？这道题目呀。。。应该说是自己的问题吧，规律并没有那么难找的，只要我将前缀全部都计算一遍就完全可以找出规律了的。。。阅读全文

posted @ 2016-05-18 23:28 知る奇迹に阅读(115) 评论(0) 推荐(0)

HDU1164 唯一分解定理水题

只有注册用户登录后才能阅读该文。

posted @ 2016-05-18 20:06 知る奇迹に阅读(0) 评论(0) 推荐(0)

CF 675 div2 D 二叉树的插入

只有注册用户登录后才能阅读该文。

posted @ 2016-05-18 19:53 知る奇迹に阅读(2) 评论(0) 推荐(0)

CF675B 数学

只有注册用户登录后才能阅读该文。

posted @ 2016-05-17 22:32 知る奇迹に阅读(0) 评论(0) 推荐(0)

最大子矩阵问题和最大子序列问题

只有注册用户登录后才能阅读该文。