A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker c ...
分类：
其他好文 时间：
2020-03-25 01:13:56
阅读次数：
53
题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
相信大家都已经会求最短路了，k短路是在最短路熟练掌握的情况下进行的一个进阶，要求把最短路的过程想的十分通透才能学的懂。 先摆出一道例题做引例： http://poj.org/problem?id=2449 POJ2449 Remmarguts' Date 大概题意就是求从s到t的第k短路，注意要反着 ...
分类：
其他好文 时间：
2020-03-23 17:21:09
阅读次数：
83
题目链接：http://poj.org/problem?id=1328 思路：贪心 一开始的思路： 1. 以第一个岛屿为圆心，d为半径画圆，记与x轴的焦点中较大的那个为第一个雷达的位置； 2. 以这个雷达位置为圆心，d为半径画圆，记下之后的岛屿中第一个不能被覆盖的； 3. 依次这样下去，直到不能找到 ...
分类：
其他好文 时间：
2020-03-23 15:22:04
阅读次数：
70
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the ...
分类：
其他好文 时间：
2020-03-23 13:47:05
阅读次数：
74
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 52818 Accepted: 16983 Description Background Professor Hopper is researching ...
分类：
其他好文 时间：
2020-03-23 11:16:28
阅读次数：
78
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61806 Accepted: 18734 Description The police office in Tadu City deci ...
分类：
其他好文 时间：
2020-03-23 00:14:47
阅读次数：
66
题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i ...
分类：
其他好文 时间：
2020-03-22 22:35:50
阅读次数：
71
题目链接：http://poj.org/problem?id=3009 题意： （1） 一个球只能沿着上下左右方向移动，且只能走直线，沿着一个方向一直走下去； （2）若碰到障碍物冰块就会停止，停止位置是在障碍物之前的位置，并且停止位置的下一位置的障碍物消失,这种情况算滚动1次； （3）游戏结束的情况 ...
分类：
Web程序 时间：
2020-03-22 20:06:30
阅读次数：
109
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. ...
分类：
其他好文 时间：
2020-03-22 19:57:31
阅读次数：
68
