Secret Milking MachineTime Limit:1000MSMemory
Limit:65536KTotal Submissions:9129Accepted:2742DescriptionFarmer John is
constructing a new milking mach...
分类：
其他好文 时间：
2014-06-07 05:34:18
阅读次数：
261
题目链接题意 ：
要从1城市到n城市，求最短路是多少，从a城市到达b城市的路程，如果你到过c城市，则需要走p，否则走r长。思路 ：
因为可以来回走，所以不能用单纯的最短路，可以用二维SPFA，状态压缩一下，第二维来记录状态，表示到过这个点的第几个状态。也可以用DFS，因为最多十个点，所以如果走某一个...
分类：
其他好文 时间：
2014-05-30 04:08:41
阅读次数：
279
题目链接题意 ：
求从1城市到n城市的最短路。但是每条路有两个属性，一个是路长，一个是花费。要求在花费为K内，找到最短路。思路
：这个题好像有很多种做法，我用了BFS+优先队列。崔老师真是千年不变的SPFA啊，链接。还有一个神用了好几种方法分析，链接。用优先队列控制长度，保证每次加的都是最短的，每次...
分类：
其他好文 时间：
2014-05-30 01:54:32
阅读次数：
213
DescriptionThere are n houses in the village and
some bidirectional roads connecting them. Every day peole always like to ask
like this "How far is it...
分类：
其他好文 时间：
2014-05-25 22:47:22
阅读次数：
283
题目链接
第一次写nlogn复杂度的LIS，纪念一下。
题目意思是说。有两条平行线，两条平行线都有n个城市，都是从左到右标记为1--n，一条线上是富有城市，一个是贫穷城市。输入n，接下来有n行，p，r表示穷城市p和富有城市r
之间可以建一条路（p的顺序是1--n，一个贫穷城市只对应一个富有城市（弱爆的语文描述能力T_T）），公路不能交叉。
问最多可以建多少条公路。
...
分类：
其他好文 时间：
2014-05-25 09:58:28
阅读次数：
256
题意：给你由N个点构成一颗树，问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大，很容易想到在树上面做背包。把每个节点都看成一个背包，然后把每个儿子节点都看成是一组物品。为什么是一组呢，那是因为假设以儿子为根的节点的子树有S个节点，那么就有S+1种情况，要么将这整棵...
分类：
其他好文 时间：
2014-05-23 10:05:26
阅读次数：
276
题目来源：UVa 10308 Roads in the North
题意：求距离最远的2点之间的距离
思路：裸的树的直径 或者树形DP
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct node
{
int to, w;
node(){}
node(int to, int...
分类：
其他好文 时间：
2014-05-15 03:37:18
阅读次数：
295
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= ...
分类：
其他好文 时间：
2014-05-13 14:53:40
阅读次数：
189
[1] 启动ArcMap，加载各道路要素类，生成名为All-Roads的图层组，如他所示，符号级别绘制将对图层组内图层符号起作用；
图层组设置符号等级
[2] 在内容列表中，右键单击图层组All-Roads，选择属性；
[3] 打开图层组属性窗口，切换到组合页，如图 ；
工作组图层属性设置
[4] 单击符号级 进入符号级别设置窗...
分类：
其他好文 时间：
2014-05-13 07:14:44
阅读次数：
274
题目描述N cities are connected by a network of M
one-way roads. It is known that these roads do not cross outside the cities. The
numeration of the cities...
分类：
其他好文 时间：
2014-05-12 01:13:06
阅读次数：
345
