你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。每个城市只能访问一次，除了旅行开始的城市之外，这个城市必定要被访问两次（在旅行的开始和结束）。你不允许使用其他公司的...
分类：
其他好文 时间：
2014-08-08 21:15:06
阅读次数：
272
警卫安排（guard）【题目描述】一个重要的基地被分为 n 个连通的区域。出于某种神秘的原因，这些区域以一个区域为核心，呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的，而每个区域的警卫都可以望见其相邻的区域，只要一个区域被一个警卫望见或者是安排有警卫，这个区域就是安全的。你的任务是：在确保所...
分类：
其他好文 时间：
2014-08-07 18:15:00
阅读次数：
188
有n片荷叶正好在一凸多边形顶点上有一只小青蛙恰好站在1号荷叶的点小青蛙可以从一片荷叶上跳到另外任意一片荷叶上给出N个点的坐标N<800求小青蛙想通过最短的路程遍历所有的荷叶一次且仅一次的最短路径。这题如果没有凸多边形的性质，就是裸的TSP问题，数据范围没法做的很大，用dp做也最多做到n=20左右，即...
分类：
其他好文 时间：
2014-08-07 00:12:17
阅读次数：
728
火车站内往往设有一些主干线分叉出去的铁路支路，供火车停靠，以便上下客或装载货物。铁路 支路有一定长度；火车也有一定的长度，且每列火车的长度相等。 假设某东西向的铁路上，有一小站。该站只有一条铁路支路可供火车停靠，并且该铁路支路最多 能容纳 M 辆火车。为了火车行驶的通畅，该站只允许火车自东方进站，自...
分类：
其他好文 时间：
2014-08-06 01:34:00
阅读次数：
487
Peter最近在R市开了一家快餐店，为了招揽顾客，该快餐店准备推出一种套餐，该套餐由A个 汉堡，B个薯条和C个饮料组成。价格便宜。为了提高产量，Peter从著名的麦当劳公司引进了N条 生产线。所有的生产线都可以生产汉堡，薯条和饮料，由于每条生产线每天所能提供的生产时间是有 限的、不同的，而汉堡，薯条...
分类：
其他好文 时间：
2014-08-06 01:20:20
阅读次数：
367
人生就是一次旅行，走过的山水，都是风景；尝过的欢愉，都是幸福。掬一抹禅意入墨，以风的洒脱笑看沧桑；以云的飘逸轻盈过往；用淡泊写意人生；用安然葱茏时光，透过指间的光阴，淡看流年烟火，细品岁月静好。——题记
浅秋，微凉。盈一抹情怀于红尘一隅，看一朵小花在无风处暗..
分类：
其他好文 时间：
2014-08-03 08:00:05
阅读次数：
230
题意：我就直接给出题目要求的东西吧：
在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流;
添加一个源点为(0)和一个汇点(n+1),源点与发电站相连,电流量为发电站的最大电流;用户与汇点相连,电流量为用户需要的最大电流。
思路：最大流的一个简单变形，只要处理好题目给定的数据，直接套用模板就O...
分类：
Web程序 时间：
2014-07-29 14:56:58
阅读次数：
271
【题面】【我们都知道，在中国象棋中，马是走日字步的。现给定马的起始坐标与终点坐标，求出马最快能到达的路线。如果有多条路线都是步数最少的，则输出路线的数目。注意，此时棋盘上可能会有一些其它的棋子，这些棋子是会憋马脚的，注意！】BFS好题。确实是好题。我出错的地方有几个：1、把蹩马脚的点和访问过的点混淆...
分类：
其他好文 时间：
2014-07-26 01:15:46
阅读次数：
433
PermutationsTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出两个正整数N、K，问存在多少个长度为N的排列，满足其...
分类：
其他好文 时间：
2014-07-26 00:45:36
阅读次数：
222
好题，有一些人在河的一边，想通过河里的某些点跳到对岸去。每个点最多只能承受一定数量的人，每人跳跃一次需要消耗一个时间。求所有人都过河的最短时间。看网上说是用了什么动态流的神奇东东。其实就是最大流吧，不过是一个很有意思的模型。每递增一个时间，所有的点增加一层，因为有的人可以站在上一个点不走动，最终每个...
分类：
其他好文 时间：
2014-07-22 08:04:37
阅读次数：
216
