【问题描述】一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。
这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。
他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带...
分类：
其他好文 时间：
2014-06-07 05:27:58
阅读次数：
278
星际之门（一）时间限制：3000ms |
内存限制：65535KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用...
分类：
其他好文 时间：
2014-06-07 04:45:01
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0，然后和小草家相近的城市到源点距离为0，这样就妥妥的变成了单源的dijkstra，就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类：
其他好文 时间：
2014-06-05 11:45:12
阅读次数：
256
Description给你一个无向图，N(N#include#includeconst int
N = 510;const int M = 5010;const int Maxint = 2147483647;using namespace
std;#define For(i,n) for(int ...
分类：
其他好文 时间：
2014-05-26 13:09:03
阅读次数：
206
题意：给一棵树(每个节点是一个城市)，每个节点上有一个人。每个人都要到另外一个城市，并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法：一定可以构造一种这样的情形：对于每条边，使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码：
/**********************************************...
分类：
其他好文 时间：
2014-05-23 01:30:08
阅读次数：
228
旅途虽短暂，依然值得时时回味。有雀跃，有迷途，有为极致景色而倾倒，也有筋疲力尽想放弃。短短的旅行，诸多体验融入其中，不正是浓缩的人生吗。这样的北海道之旅，今生难忘。
憧憬，自由，协力构成了此次北海道之旅的主题。旅行的点滴已经藏着我们的心里，是平淡的日子，用来回味的佳肴。北海道的旅行已谢幕，收拾心情，继续人生的下段旅行...
分类：
其他好文 时间：
2014-05-23 00:27:38
阅读次数：
300
题目链接:hdu 4824 Disk Schedule
题目大意：中文题。
解题思路：需要的时，很明显每到一层是要读取一次数据的，但是因为需要返回00,所以有些层的数据可以在返回的过程中读取会较优。于是转化成了双调欧几里得旅行商问题。
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2014-05-23 00:00:02
阅读次数：
382
人一定要旅行，尤其是女孩子。一个女孩子见识很重要，你见的多了，自然就会心胸豁达，视野宽广，会影响到你对很多事情的看法。旅行让人见多识广，对女孩子来说更是如此，它会让自己更有信心，不会在物质世界里迷失方向。学会这些：1.别人持才自傲，你却虚怀若谷。2.别人卖弄口才。你却多思慎言。3.别人拼命外显，你却...
分类：
其他好文 时间：
2014-05-21 20:40:38
阅读次数：
209
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是36...
分类：
其他好文 时间：
2014-05-21 15:28:48
阅读次数：
250
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
