思路： 记忆化搜索。 n条直线的交点方案数 =（n-r）条平行线与r条直线交叉的交点数+r条直线本身的交点方案 =（n-r）*r+r条直线之间本身的交点方案数（0<r<=n） 于是可以枚举r，递归来计算。 实现： ...
分类：
其他好文 时间：
2017-05-23 14:24:33
阅读次数：
99
题目大意： 有K堆石子，每堆有Ki个。两人的操作能够是： 1 从某一堆拿走一个 假设该堆在此之后没有石子了。就消失 2 合并两个堆 求是否先手必胜，先手胜输出Alice。否则输出Bob 思路： 这道题读完后毫无头绪。推了半天也推不个所以然来，參看大神代码后，感觉就是一个记忆化搜索啊，唉，知识学多了不 ...
分类：
其他好文 时间：
2017-05-21 10:50:40
阅读次数：
229
一般求概率的题目都是正着求，和求期望相反。但裸的求概率一般不多，很多都需要加以优化。最常见的有矩阵优化，记忆化搜索等，遇到有环的存在时需要用到高斯消元。 矩阵优化 POJ 3744 题目链接：http://poj.org/problem?id=3744 题意：在一条不满地雷的路上，你现在的起点在1处 ...
分类：
其他好文 时间：
2017-05-16 23:09:57
阅读次数：
287
题目链接：https://www.luogu.org/problem/show?pid=1141 题意:给出一个仅由数字0与1组成的n×n格迷宫。放0的那一格可以4个方向走到放1那一格，1也是四个方向走到放0的那一格。算上本身的那格。求最多能移动多少格子。 数据比较大，如果直接用bfs搜的话会暴时。 ...
分类：
其他好文 时间：
2017-05-15 22:46:42
阅读次数：
345
Pebble Solitaire Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially ...
分类：
其他好文 时间：
2017-05-15 16:21:23
阅读次数：
223
C - 阿牛的EOF牛肉串 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2047 Description 今年的ACM暑期集训队一共同拥有18人。分为6 ...
分类：
其他好文 时间：
2017-05-15 10:09:37
阅读次数：
413
In one of the games Arkady is fond of the game process happens on a rectangular field. In the game process Arkady can buy extensions for his field, ea ...
分类：
其他好文 时间：
2017-05-14 17:58:03
阅读次数：
310
f(i,j)=sum(f(i+1,k-1)*f(k,j) | i+2<=k<=j，Si=Sk=Sj）。 f(i+1,k-1)是划分出第一颗子树，f(k,j)是划分出剩下的子树。 ...
分类：
其他好文 时间：
2017-05-14 10:42:54
阅读次数：
164
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述有n个矩形，每个矩形能够用a,b来描写叙述，表示长和宽。矩形X(a,b)能够嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。比如（1,5）能够嵌套在（6,2）内，但不能嵌套在 ...
分类：
其他好文 时间：
2017-05-13 23:16:37
阅读次数：
275
寒冰王座 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13001 Accepted Submission(s): 6620 Problem ...
分类：
其他好文 时间：
2017-05-12 22:19:23
阅读次数：
154
