不知姓名的黑猫君

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 这个是按照时间顺序的blog：http://blog.csdn.net/hongya1109110121/article/details/21717919 这个是按照算法分类的blog：http://blog.csdn.net/hahalidaxin/article/details/51017616 阅读全文

摘要： http://codeforces.com/problemset/problem/11/D 题目大意：给你n个点，m条边，找该图中有几个换 思路：定义dp[i][j]表示i是圈的集合，j表示该集合的终点，定义起点为这些走过的点里面最小的 //看看会不会爆int!数组会不会少了一维！ //取物问题一定 阅读全文

摘要： http://codeforces.com/problemset/problem/9/D 题目大意：给你一个二叉树和n个数字，满足左小右大，能形成多少种不同的二叉树 思路：定义dp[i][j]表示目前有i个节点，根节点为i，深度为j。 然后我们就暴力枚举顶点i，然后以他为树根，再暴力一下左右两个子树 阅读全文

摘要： http://codeforces.com/contest/8/problem/C 题目大意：给你一个坐标系，给你一个人的目前的坐标（该坐标也是垃圾桶的坐标），再给你n个垃圾的坐标，这个人要捡完所有的垃圾，而且每次最多只能捡两个，然后把他扔到垃圾桶里面去。问这个人捡完所有垃圾所需要的最短的路程是多少 阅读全文

摘要： http://codeforces.com/contest/6/problem/D 题目大意：有一队人，排成一列，每个人都有生命值，你每次可以攻击2~n位置的一个的人，假设每次攻击的位置为pos，那么pos位受到a点伤害，pos-1和pos+1受到b点伤害。问让所有人生命值都小于0所需要的最少操作数 阅读全文

摘要： http://codeforces.com/contest/2/problem/B 题目大意：给你一个n*n的矩形，问从(1,1)出发到(n,n)，把图中经过的所有的数字都乘在一起，最后这个数字有多少个0？ 思路：经过分析，只有2和5出现的时候才会有0.所以我们预处理把这个数包含的所有的2和5都给拿 阅读全文

该文被密码保护。 阅读全文

摘要： 表示对概率和期望还不是很清楚定义。 目前暂时只知道概率正推，期望逆推，然后概率*某个数值=期望。 为什么期望是逆推的，例如你求到某一个点的概率我们可以求得，然后我们只要运用dp从1~n每次都加下去就好了，这样求出来的就是最后的概率。那么期望呢，就是这个概率*数值就行了。但是有时候这么绕来绕去太麻烦了 阅读全文