http://poj.org/problem?id=1699
题意：给出n个只含A,C,G,T的字符串，要求能把这n个字符串组合起来的最短长度。
思路：预处理一下，a[i][j]表示将第j个字符串连接到第i个字符串后面增加的长度，那么我们需要找出这样一个序列1,2....n满足a[1][2] + a[2][3] + ...+a[n-1][n]的最小值。DFS就OK了，任选一个字...
分类：
其他好文 时间：
2014-06-08 17:49:21
阅读次数：
199
Description
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be ...
分类：
其他好文 时间：
2014-06-08 15:55:10
阅读次数：
199
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
http://poj.org/problem?id=3411
大致题意：n个城市由m条公路连接，两个城市之间可能有多条公路连接。经过每条公路都需要收费，对于城市a,b,若之前经过城市c那么只需交p元钱，否则交r元钱。问从城市1到n的最小花费。
思路：由于经过每条公路的收费有两种方式，那么有的城市可能要经过多次，以便获得更小的花费，但也有可能出现有环的情况，那么该城市经过多次只会...
分类：
其他好文 时间：
2014-06-08 15:27:22
阅读次数：
145
POJ 2356 find multiple
题意：
输入一个正整数 N ，接着输入 N 和 正整数 nums[1], nums[2], ... ... , nums[N]，
试问可否从这 N 个正整数中找出一组连续的数，它们的和能被 N 整除。
思路：
鸽巢原理，构造一个序列 sums[1] = nums[1], sums[2] = nums[1] + nums[2], ... ....
分类：
其他好文 时间：
2014-06-08 15:12:34
阅读次数：
213
Special Experiment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1790
Accepted: 601
Description
As we know, an atom can be in different energy states (or...
分类：
其他好文 时间：
2014-06-08 14:57:34
阅读次数：
343
题目：http://poj.org/problem?id=2965
也是以前就做过的题目，这次居然遇到了问题搞了一天。
关于最小步骤很容易就出来，DFS就可以，但是每一步是什么怎么也出不来了
DFS本质就是利用栈暴力，当出现正确结果的时候其过程都在栈中，我一直努力想还原这个栈，未果
然后思路大乱，然后问了RE，才发现根本不用这么麻烦，只需要建个存储步骤数组，在改变元素的时候记录并不停更新就...
分类：
其他好文 时间：
2014-06-08 14:51:49
阅读次数：
242
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
http://poj.org/problem?id=1328
题意是说x轴是海岸线，海洋在x轴上面，陆地在下面，然后给定n个岛屿的坐标，和雷达的范围，（雷达必须在海岸线上） 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心，但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置，
2 d还可能是负数，n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类：
其他好文 时间：
2014-06-08 08:19:57
阅读次数：
187
