题解: 先来探讨约瑟夫问题 常规做法是链表模拟.不多说 递推做法 分析: 第一次: 0.1.2 ..... k-1.k.k+1........n-1 去掉k - 1 0.1.2 ..... k.k+1........n-1 从k开始 k.k+1...... n-1.0.1........ k-2 转 ...
分类：
其他好文 时间：
2016-11-29 07:34:14
阅读次数：
181
题意：已知S0和S1，以及，求S中互不相同的数的个数。 分析：例如S0 = 90，S1 = 17，可得序列90，17， 73，56， 17， 39， 22， 5， 17， 12， 5， 7， 2， 5， 3， 2， 1， 1， 0 很容易发现整个序列先是等差递减数列90， 73， 56， 39， 2 ...
分类：
其他好文 时间：
2016-11-26 20:38:02
阅读次数：
206
题意：给定一个 N * N（3 <= N <= 10000）的矩形区域，左下角为（0，0），右上角为（N，N），现在要从左下角走到右上角，但是有 k（k <= 100）个监视器，每个监视器的监视范围都是统一的，现给定监视范围可能出现的种类与概率，求能够逃出去的概率。（计算距离时均用曼哈顿距离） 1、 ...
分类：
其他好文 时间：
2016-11-23 07:17:41
阅读次数：
219
题意：有 n 个客人，m个房间，每个房间可住ci个人，这 n 个人中有 t 对双胞胎，sum{ci} = n 问你有多少种住房方法。 析：计数DP，dp[i][j] 表示前 i 个房间，还剩下 j 对双胞胎未住，第 i+1 个房间，就从剩下的 j 对双胞胎中选 k 对，然后再从不是双胞胎的人选剩下的 ...
分类：
其他好文 时间：
2016-11-22 20:45:23
阅读次数：
310
UVALive:1 UVA: 1 total = 2 UVALive： 4287 - Proving Equivalences: 同POJ 1236第二问。tarjan缩点后分别求入度为0和出度为0的点，取两者较大的一个为答案，图本身就是强连通分量时答案为0。 UVA： 11324 - The La ...
分类：
其他好文 时间：
2016-11-04 23:10:05
阅读次数：
195
【题意】 有n个队伍进行比赛，每场比赛，恰好有一支队伍取胜、一支队伍败。每个队伍需要打的比赛场数相同，给你每个队伍目前已经赢得场数和输得场数，再给你一个矩阵，第 i 行第 j 列 表示队伍 i 和队伍 j 还需要打的比赛数，问你哪些队伍有可能获得冠军（胜场最多的即为冠军，可以并列）。 InputTh ...
分类：
其他好文 时间：
2016-11-04 09:30:25
阅读次数：
206
题意：有F + 1（1 <= F <= 10000）个人分N（1 <= N <= 10000）个圆形派，每个人得到的派面积相同，且必须是一整块（不能够两个甚至多个派拼在一起），求每个人最多能得到多大面积的派。（误差最多到0.001） 因为答案是小数类型的，并且N高达10000，故不可暴力枚举。 可以 ...
分类：
其他好文 时间：
2016-10-25 11:47:37
阅读次数：
197
总体来说，这个题给的时间比较长，样例也是比较弱的，别的方法也能做出来。 我第一次使用的是不合并路径的并查集，几乎是一种暴力，花了600多MS，感觉还是不太好的，发现AC的人很多都在300MS之内的过得。 看到他们的做法后，我知道了这个题比较好的做法。 逆向思维的并查集，因为这里只有去边操作，完全可以 ...
分类：
其他好文 时间：
2016-10-22 23:37:50
阅读次数：
272
首先左边的是必须要选的，然后右边的需要注意，有些区间是可以舍掉的。1、区间里有两个不同的A。 2、区间里有一个A，而且这个A不是这个区间对应的A。 这个题我一开始错在了第2个判定条件上，我定义的id记录的是最后一个出现位置，不能进行判断，所以干脆在结构体里记录了他对应的A值。 舍掉后留下的区间，可以 ...
分类：
其他好文 时间：
2016-10-22 23:34:27
阅读次数：
254
题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4923 problem description Last night, Kingd ...
分类：
编程语言 时间：
2016-10-22 21:02:21
阅读次数：
207
