UVA 10457 - Magic Car
题目链接
题意：m条路，每条路上必须维持速度v，现在有一辆车，启动能量和结束能量为a, b，途中消耗能量为经过路径最大速度减去最小速度，现在每次循环给定起点终点，问最小能量花费
思路：最小瓶颈路，利用kruskal去搞
代码：
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-28 14:51:39
阅读次数：
205
题目链接题意 ： 对输入的点极角排序思路 ： 极角排序方法#include #include #include #include using namespace std;struct point{ double x,y;}p[50],pp;double cross(point a,point ...
分类：
其他好文 时间：
2014-08-28 14:45:59
阅读次数：
175
poj3189:http://poj.org/problem?id=3189题意：这一题的题意。我看了很长时间才弄懂。就是给你n头牛，m个牛棚，每个牛对每一个牛棚会有一个满值，第i行第j个数表示的是第i头牛满意度为j的是牛棚mp[i][j],而且牛棚会有一定的容量。然后把牛分配到相应的牛棚，使得最大...
分类：
其他好文 时间：
2014-08-28 14:40:59
阅读次数：
269
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
UVA 707 - Robbery
题目链接
题意：在一个w * h的图上，t个时刻，然后知道一些信息，每个时刻没有小偷的矩阵位置，问哪些时刻可以唯一确定小偷位置，和确定小偷是否已经逃走，如果没逃走，但是也没有时刻可以可以确定小偷位置，就是不知到
思路：记忆化搜索，dp[x][y][ti]表示在x，y位置，ti时刻时候，小偷是否可能出现在这个位置，1表示有可能，0表示没可能，由于...
分类：
其他好文 时间：
2014-08-28 13:22:39
阅读次数：
219
题意：给n个矩形，求矩形周长并解法：跟求矩形面积并差不多，不过线段树节点记录的为：len: 此区间线段长度cover: 此区间是否被整个覆盖lmark,rmark: 此区间左右端点是否被覆盖num: 此区间分离开的线段的条数重点在转移的地方，不难理解。代码：#include #include #in...
分类：
其他好文 时间：
2014-08-28 13:09:09
阅读次数：
225
开始我理解错题意了，应该是这样理解的：字符串1进行映射后可以做一个置换，若置换后与字符串2相同，也是输出YES的比如ABCA 和 DDEF因此我们需要做的就是统计有多少类字母，每一类有多少个，如果相同的话，两个字符串一定是对应的 1 //#define LOCAL 2 #include 3 #in....
分类：
其他好文 时间：
2014-08-28 12:59:29
阅读次数：
231
题目链接：啊哈哈，点我点我题意：给两个字符串，找出经过多少个操作能够使得两个串相等。。思路：找出两个串的最长公共子序列，然后用最大的串的长度减去最长公共子序列的长度得到的就是须要的操作数。。题目：AGTCTime Limit:1000MSMemory Limit:65536KTotal Submis...
分类：
其他好文 时间：
2014-08-28 12:53:19
阅读次数：
151
题目：hdoj 3491 Thieves
题意：给出一个无向图，然后有个出发城市s，结束城市 t ，然后每个点有流量限制，问你最少用多少的人能够使得 s 到 t 没有流量。
分析：题意是抽象出来的，但是很明显看出来是求最小割。难点有2
1：无向图，所以要建双向边
2：点有流量限制，所以要拆点，拆成两个点，然后这两点的容量为点的限制，图中点的连接设置流量为inf，保证割不掉...
分类：
其他好文 时间：
2014-08-28 11:33:19
阅读次数：
180
题目链接：
huangjing
题意：
给了起始和终点城市，然后给了若干对城市和距离，然后从起点到终点最小的费用，但是有一个新优惠，那就是费用最大的两个城市之间可以免费。
思路：
最开始以为求了最短路然后减去最大的费用即可。但是想了一组样例就知道是错的。
比如1--->2---->3 然后有直接1----->3，那么如果按刚才的思路，那么最小费用就是2
2 5...
分类：
其他好文 时间：
2014-08-28 11:32:23
阅读次数：
260
