(o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天)
Absurdistan Roads
Time Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)
Submit
Status
The peop...
分类:
其他好文 时间:
2014-08-27 14:49:08
阅读次数:
290
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c...
分类:
其他好文 时间:
2014-08-27 10:56:38
阅读次数:
347
ROADS
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10844
Accepted: 3994
Description
N cities named with numbers 1 ... N are connected with one-way roads...
分类:
其他好文 时间:
2014-08-26 17:19:46
阅读次数:
242
UVA 10821 - Constructing BST
题目链接
题意:有1 - n的数字,要构造一棵高度不超过h的BST,并且要字典序最小的,输出序列
思路:贪心构造,既然字典序最小,那么每个子树的根都要尽量小,那么也就是右子树尽量填满,按照这个策略去dfs构造即可
代码:
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-08-25 14:59:04
阅读次数:
196
来源:http://poj.org/problem?id=2421
Constructing Roads
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19645
Accepted: 8193
Description
There are ...
分类:
其他好文 时间:
2014-08-25 11:52:07
阅读次数:
189
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-08-24 23:54:53
阅读次数:
263
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)To...
分类:
其他好文 时间:
2014-08-23 16:43:21
阅读次数:
245
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301依旧Prim............不多说了 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX .....
分类:
其他好文 时间:
2014-08-23 16:36:41
阅读次数:
204
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e...
分类:
其他好文 时间:
2014-08-23 15:15:40
阅读次数:
234
Description
The rail roads of Japan are being redesigned. So the governent is planning to install ultra-modern Magnetic trains instead of the current
normal trains. As fuel price have gone hi...
分类:
Web程序 时间:
2014-08-22 12:57:18
阅读次数:
401