典型的求最优比例环问题參考资料：http://blog.csdn.net/hhaile/article/details/8883652此题中，给出每一个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。由于题目要求一个环，并且必定是首尾相接的一个我们理解的纯粹的环，不可能是其它样子的环，所...
分类：
其他好文 时间：
2014-08-18 12:09:34
阅读次数：
200
最长不下降子序列的应用嘛。两题都是一样的。
POJ 3670：求给定序列按递增或递减排列时，所需改变的最小的数字的数目。
POJ 3671：求给定序列按递增排列时，所需改变的最小的数字的数目。
思路就是求最长不下降子序列，然后剩下的就是需要改变的字母。
最长不下降子序列：（我之前有写过，不懂请戳）http://blog.csdn.net/darwin_/article/detail...
分类：
其他好文 时间：
2014-08-18 00:21:03
阅读次数：
231
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6890
Accepted: 2065
Description
A group of cows grabbed a truck and ventured on an expedition de...
分类：
其他好文 时间：
2014-08-17 19:59:02
阅读次数：
1506
A man flying in a hot air balloon suddenly realizes he’s lost. He reduces height and spots a man down below. He lowers the balloon further and shouts ...
分类：
其他好文 时间：
2014-08-17 18:27:02
阅读次数：
247
Til the Cows Come Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30007
Accepted: 10092
Description
Bessie is out in the field and wants to get back t...
分类：
其他好文 时间：
2014-08-17 15:35:32
阅读次数：
226
#include #include using namespace std;#define maxn 2100int dp[maxn][maxn];int val[maxn];int n;int main(){ while(scanf("%d",&n)!=EOF) { in...
分类：
其他好文 时间：
2014-08-17 10:24:22
阅读次数：
153
Description
The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The troubl...
分类：
其他好文 时间：
2014-08-15 17:56:49
阅读次数：
205
题目链接：http://poj.org/problem?id=2387题目大意：起点一定是1，终点给出，然后求出1到所给点的最短路径。注意的是先输入边，在输入的顶点数，不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[.....
分类：
其他好文 时间：
2014-08-14 23:16:26
阅读次数：
341
题目:http://poj.org/problem?id=3348求凸包面积算法:先对点的横坐标排序,从左到右先计算下凸边,再从右到左计算上凸边.复杂度比Graham Scan法稍稍要高(两次遍历点集),但实现较容易#include #include using namespace std;stru...
分类：
其他好文 时间：
2014-08-14 03:48:17
阅读次数：
220
Don't forget the things you once owned. Treasure the things you can't get. Don't give up the things that belong to you and keep those lost things in m...
分类：
其他好文 时间：
2014-08-13 17:55:06
阅读次数：
220
