这道题中若能够构成互不干扰的区域，其构成的图其实就是汉密尔顿路（Hamilton road），因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明，即便不能观察，我相信ACMer也能转化为BFS问题，这道题是一道很好的图论问题，对想考察自己图论基本功的ACMer很有帮助。
分类：
其他好文 时间：
2015-11-27 12:55:14
阅读次数：
714
0x1 No Silver Bullet1 There is no royal road, but there is a road软件工程缺乏一剂良药，在硬件成本随着发展速度快速下降的同时，软件工程的成本并没有出现明显的下降，然而，随着软件工程持续的、坚持不懈的发展，软件工程正在发生着重量级的变化。...
分类：
其他好文 时间：
2015-11-13 20:39:05
阅读次数：
255
最小生成树+枚举+DFS#include#include#include#include#includeusing namespace std;const double INF=0x7FFFFFFF;const int maxn=1000+10;int T,n,tot;double cost,Max...
分类：
其他好文 时间：
2015-11-10 21:03:39
阅读次数：
257
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5608Accepted S...
分类：
其他好文 时间：
2015-10-31 09:05:26
阅读次数：
199
英语指路常用单词the one-way street单行道traffic light红绿灯fork road三叉路口intersection/crossroad十字路口T road丁字路口intersection/crossroads/junction/clover-leaf立交桥undergrou...
分类：
其他好文 时间：
2015-10-29 12:37:47
阅读次数：
263
call跟apply说白来，就是把另外一个对象的this，传给当前对象的this ，但是apply跟call的区别是在传入参数的区别，他们两第一参数都是另外一个对象，第二个参数就不同来，var walk = new function(){this.road = "yuhua road"}; var....
分类：
移动开发 时间：
2015-10-26 18:14:44
阅读次数：
207
题意：n个车，过一条路，有不同的方向，路上不允许同时有两个方向的车，给出每个车的起始时间，方向，和经过路花费的时间，车最小间隔10个时间，求最后一个车通过路的最早的时间。分析：dp[i][j][0]表示0方向经过i个车，1方向经过j个车，最后在0方向，最后一个车通过路的最早的时间。dp[i][j][...
分类：
其他好文 时间：
2015-10-25 22:33:47
阅读次数：
200
UVA 1468DescriptionMr. Kim is planning to open a new restaurant. His city is laid out as a grid with sizeMxM. Therefore, every road is horizontal or v...
分类：
其他好文 时间：
2015-10-25 20:35:36
阅读次数：
223
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5359Accepted Submiss...
分类：
其他好文 时间：
2015-10-23 21:34:51
阅读次数：
175
Road ConstructionTime Limit:2000MSMemory Limit:65536KTotal Submissions:10141Accepted:5031DescriptionIt's almost summer time, and that means that it's ...
分类：
其他好文 时间：
2015-10-22 19:23:45
阅读次数：
231
