题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:24:07
阅读次数：
230
题意：有n个人，m个洞。每个洞能容纳一个人，每个人到每个洞需要花费一些时间。每个人到达一个洞后可以花C的时间来挖一个洞，并且最多挖一个洞，这样又能多容纳一人。求能使至少K个人进洞的最短时间。解法：看到n个人和m个洞，并且人要进洞容易想到二分匹配，又是求极值的问题，应该是最大匹配。由于直接求极值不好求...
分类：
其他好文 时间：
2014-07-26 01:23:47
阅读次数：
184
好题，有一些人在河的一边，想通过河里的某些点跳到对岸去。每个点最多只能承受一定数量的人，每人跳跃一次需要消耗一个时间。求所有人都过河的最短时间。看网上说是用了什么动态流的神奇东东。其实就是最大流吧，不过是一个很有意思的模型。每递增一个时间，所有的点增加一层，因为有的人可以站在上一个点不走动，最终每个...
分类：
其他好文 时间：
2014-07-22 08:04:37
阅读次数：
216
多源最短路。
可用Floyd。我用的N次SPFA。
题意是说：不同的人有不同的圈子，每个人的消息传播目标和时间不同。求从每个人出发 开始传播，到其他人都收到消息的最短时间最长的最短。
每次SPFA 求出某人出发到其他人的最短距离，然后选择 最短距离中最长的。最后对比每个人所需，选择最小的。
你的任务是编写程序：选定一个经纪人，你首先将传闻散步给他（首先把传闻...
分类：
其他好文 时间：
2014-07-21 11:42:34
阅读次数：
155
第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋...
分类：
其他好文 时间：
2014-07-21 10:00:38
阅读次数：
242
题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。思路：可以朝3个方向搜索，多了一种颜色状态，每个结点有四个值需要保存，坐标x，坐标y，朝向...
分类：
其他好文 时间：
2014-07-19 09:18:55
阅读次数：
235
题目链接：Rescue
进度落下的太多了，哎╮(╯▽╰)╭，渣渣我总是埋怨进度比别人慢。。。为什么不试着改变一下捏。。。。
开始以为是水题，想敲一下练手的，后来发现并不是一个简单的搜索题，BFS做肯定出事。。。后来发现题目里面也有坑
题意是从r到a的最短距离，“.”相当时间单位1，“x”相当时间单位2，求最短时间
HDU 搜索课件上说，这题和HDU1010相似，刚开...
分类：
其他好文 时间：
2014-07-16 08:02:47
阅读次数：
338
Commando War题意:求士兵完成任务的最短时间#include #include #include using namespace std;#define N 1008struct Node{ int a; int b;}Susake[N];int comp(Node x, No...
分类：
其他好文 时间：
2014-07-15 09:33:25
阅读次数：
198
在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后bfs即可。召唤代码君：#include #includ...
分类：
其他好文 时间：
2014-07-14 23:04:50
阅读次数：
245
这题。。。。有点奇葩，但是不难。在矩形方阵里，某人可以往前走或者左拐右拐。都需要消耗一个单位时间。问某人从一个点走向另一个点的最短时间，并且走过的路程是5的倍数。由于n，m都小，直接f[n][m][direction][color]，表示所有状态，bfs更新即可。召唤代码君：#include #in...
分类：
其他好文 时间：
2014-07-14 22:08:59
阅读次数：
352
