http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意： 有N个村庄，编号从1到N，你应该建立一些道路，使每两个村庄可以连接到彼此。我们说两个村庄A和B连接，当且仅当在A和B之间有道路，或者存在一个村庄C，使得在A和C之间有道路，并且C和B连接。我们知道， ...
分类：
其他好文 时间：
2017-02-10 17:43:54
阅读次数：
168
【题目链接】 http://poj.org/problem?id=3411 【题目大意】 从a到b的路，如果已经访问过c那么路费为p否则为r，问从1到n的最短路 【题解】 搜索记录每个点在该回溯中被访问的次数， 因为这张图最多只有十个点，所以如果一个点被访问的次数超过3， 那么一定是重复走环路了，可 ...
分类：
其他好文 时间：
2017-02-08 14:47:22
阅读次数：
144
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23309 Accepted: 9997 Description There are N villages, which are numbere ...
分类：
其他好文 时间：
2017-02-06 10:26:21
阅读次数：
157
Building roads Problem Description Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so Jo ...
分类：
其他好文 时间：
2017-02-04 20:19:30
阅读次数：
290
Language: Default Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23333 Accepted: 10012 Description There are N villages ...
分类：
其他好文 时间：
2017-02-04 14:42:02
阅读次数：
169
A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run o ...
分类：
其他好文 时间：
2017-02-01 18:07:55
阅读次数：
208
传送门 半平面交。 首先，由显然成立法可以证明炸连续的几个总比分散火力效果更佳。 所以二分答案，转化为判定问题，即间隔$ans$个点的连线的半平面交是否为空。 半平面交判定即可。 时间复杂度：$O(Nlog^2N)$ ...
分类：
其他好文 时间：
2017-02-01 14:51:44
阅读次数：
184
题意： N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12<=N<=1000<=K<=100001<=R<=10000每条路的长度 L, 1 <= L <= 100每条路 ...
分类：
其他好文 时间：
2017-01-24 21:48:57
阅读次数：
249
丛林法则（the law of the jungle）是自然界里生物学方面的物竞天择、适者生存、优胜劣汰、弱肉强食的规律法则。它包括两个方面的基本属性。一是它的自然属性；另一个是它的社会属性。自然属性是受大自然的客观因素影响，不受人性、社会性的因素影响。自然界中的资源有限，只能强者才能获得最多。 ...
分类：
其他好文 时间：
2017-01-24 17:13:25
阅读次数：
147
Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23309 Accepted: 9997 Description There are N villages, which are numbere ...
分类：
其他好文 时间：
2017-01-24 14:54:29
阅读次数：
261
