题意: 给出一个连续的棋盘，有的位置为'.',有的位置为'X',二者轮流下子，当有一方获得连续三个子的时候取胜。 对于胜态，一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。 会发现，对于".......X......."这种情况，先手绝对不能在这个X的相邻两格子里落子，否则就 ...
分类：
其他好文 时间：
2018-07-17 00:12:00
阅读次数：
175
题目链接： https://cn.vjudge.net/problem/UVA-1152 题目大意： 给出4个数组，每个数组有n个数，问有多少种方案在每个数组中选一个数，使得四个数相加为0. n <= 4000 解题思路： 两重循环求出a + b的所有情况 两重循环求出-c - d的所有情况 枚举a ...
分类：
其他好文 时间：
2018-07-16 23:45:02
阅读次数：
194
写的话就是排列组合。。。但能化简。。。ΣC(n,i)*C(i,1) 化简为n*2^(n-1) ; ...
分类：
其他好文 时间：
2018-07-16 20:27:35
阅读次数：
116
题意： 求1~2^64-1之间所有的 至少是两个不同的正整数的幂的数 升序输出 一个数的合数次幂即为这样的数 找出1~2^64-1中所有数的合数次幂 用set存起来（既能防止重复 又能升序） 最后输出就好了 ...
分类：
其他好文 时间：
2018-07-16 18:29:12
阅读次数：
106
两个数的最小公倍数和最大公约数肯定是倍数关系 然后又让求使得a最小 因为 a = m * gcd 令m = 1 时 a取得最小 即gcd 则b = lcm ...
分类：
其他好文 时间：
2018-07-16 11:08:42
阅读次数：
115
G(i) = (gcd(1, i) + gcd(2, i) + gcd(3, i) + .....+ gcd(i-1, i)) ret = G(1) + G(2) + G(3) +.....+ G(n); 对于gcd（x，i），我们设gcd（x，i） = m 即x和i的最大公约数为m 则x/m 和 ...
分类：
其他好文 时间：
2018-07-13 19:05:42
阅读次数：
111
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3931 题意 一棵树，一个人从A节点出发，等可能选择到下一个点的路，有B、C两个结点，问先到C的概率。 分 ...
分类：
其他好文 时间：
2018-07-13 00:03:56
阅读次数：
185
题目：点击查看题目 思路：这道题的解决思路是极角扫描法。极角扫描法的思想主要是先选择一个点作为基准点，然后求出各点对于该点的相对坐标，同时求出该坐标系下的极角，按照极角对点进行排序。然后选取点与基准点形成的线对点进行扫描，基准线为遍历选取，扫描线扫过的点，减去基准线扫过的点即为所要求的点的数量。同时 ...
分类：
其他好文 时间：
2018-07-12 21:38:49
阅读次数：
168
【题意】：一个人要逃离迷宫，迷宫中有多处起火了。问能否逃出迷宫，能输出最小步数，不能输出"IMPOSSIBLE"。迷宫的 边缘 都是出口。 【分析】：双点BFS，火和人同时进行BFS即可。注意首先火源不只一处，可以有多处，那么我们就要把每处火都数组记录下来，然后bfs搜索前让火源全部入队，还有就是不 ...
分类：
其他好文 时间：
2018-07-12 20:01:54
阅读次数：
154
题面在这里！ lrj蓝书经典题。 可以先dp出来每个晚上输的概率，然后随便概率生成函数就可以算出来期望天数。 一个更简单的方法是解方程，设x为期望天数，p为没晚上输的概率，然后过程就如程序开头的备注了。 ...
分类：
其他好文 时间：
2018-07-11 14:50:46
阅读次数：
185
