相信大家都已经会求最短路了，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
题目链接：http://poj.org/problem?id=2718 题意： 将所给出的所有数字排列组合生成两个数，使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目，难度不大，还学到了 next_permutation 函数， 写好了一个代码后提交却是TLE！太搞人心态了，修改后有时报错 ...
分类：
其他好文 时间：
2020-03-22 19:33:31
阅读次数：
75
贪心，有一些点少不留意就会wa #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #de ...
分类：
其他好文 时间：
2020-03-21 21:43:42
阅读次数：
64
