题意：轨道网，有若干转换器，每个转换器都和其他若干转换器相连，转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次？
思路：可以用dijkstra单源最短路来做，把轨道网看做有向图（因为1第一个指向2，2的第一个不一定指向1），当前转换器处始指向的那个转换器之间的路径权值为0，其他路径权值为1，求一次起点到终点的最短路，结果就是最少转换次数，注意可能没有路径，这时要输出-1
代...
分类：
其他好文 时间：
2014-06-07 02:07:18
阅读次数：
226
Bugs Integrated, Inc.
Time Limit: 15000MS
Memory Limit: 30000K
Total Submissions: 8825
Accepted: 3381
Case Time Limit: 5000MS
Description
Bugs Integrated, Inc. i...
分类：
其他好文 时间：
2014-06-05 12:00:52
阅读次数：
348
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 43851
Accepted: 13674
Description
Farmer John has been informed of the location of a fugitiv...
分类：
其他好文 时间：
2014-06-05 07:45:38
阅读次数：
220
题意：求'X'围成的周长
思路：按理说每增加一个就是周长加4，但是要减去重复的地方，这里我是用BFS做的，如果是BFS的模板思路的话是不行的，应该要先取出再标记
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
struct node {
int x,y;
...
分类：
其他好文 时间：
2014-06-05 06:23:39
阅读次数：
221
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
题目：http://poj.org/problem?id=1056题意：判断是否有串是其他串的前缀#include#include#include#include#include#include#include#includeusing
namespace std;struct Node{ i...
分类：
其他好文 时间：
2014-05-31 07:46:48
阅读次数：
227
POJ训练计划Step1-500题 UVaOJ+算法竞赛入门经典+挑战编程+USACO
请见：http://acm.sdut.edu.cn/bbs/read.php?tid=5321 一、POJ训练计划 Moon修订 298道题集训第一天
POJ纯水题 = =： 17道题 2017 1218 200...
分类：
其他好文 时间：
2014-05-31 01:31:16
阅读次数：
361
DescriptionGiven a set of sticks of various
lengths, is it possible to join them end-to-end to form a square?InputThe first
line of input contains N, ...
分类：
其他好文 时间：
2014-05-30 21:21:54
阅读次数：
284
DescriptionAn ascending sorted sequence of
distinct values is one in which some form of a less-than operator is used to
order the elements from smalle...
分类：
其他好文 时间：
2014-05-30 14:31:10
阅读次数：
297
