POJ2728最优比率生成树模板题题解，附题意以及迭代二分两种代码。...
分类：
其他好文 时间：
2014-08-27 10:59:37
阅读次数：
261
??
题意 有n个题目 完成第i个题目需要的时间为e[i] 第i个题目的系数为k[i] 你可以按任意顺序完成题目 比赛开始到完成第i个题目消耗的总时间为t[i] 那么完成第i个题目要扣掉k[i]*t[i]分 求完成所有题目至少扣多少分
考虑任意相邻两题i,j 改变i,j时 i,j之前和之后所有的题目对结果都没有影响 只是i,j两题的扣分和由原来的(t+e[i])*...
分类：
其他好文 时间：
2014-08-27 10:58:07
阅读次数：
264
题意 天坑开了个饭店 他知道所有客人的进来时间和出去的时间 求天坑至少准备多少张凳子
以分钟为单位 直接模拟就行了 peo[i]代表第i分钟的人 第i组人第si分钟进来 第so分钟出去 那么j从si到so peo[j]都加上这组的人数 最后看第几分钟人最多就是答案了
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-27 10:56:27
阅读次数：
200
题意：
给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。
要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。
算法：
由于两两连边且边不能交叉，可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素，一边判断放的点与前面的点是否是两两连边，一边更新ans。
开始一直当做3个点和4个点在写，忘了考虑1个点和2个点。...
分类：
其他好文 时间：
2014-08-27 10:55:27
阅读次数：
200
题意：找最短的木棍能够组成的长度，
hdoj 1518 的加强版
代码：
#include
#include
#include
using std::sort;
#define M 70
int s[M], vis[M];
int n, ans;
int cmp(int a, int b)
{
return a > b;
}
int dfs(int cou, int cur, ...
分类：
其他好文 时间：
2014-08-27 09:28:37
阅读次数：
158
题意：在一条直线上有n个点，取一长度差为x的区间， 规定点必须是区间的端点， 让你找出来最大的x
策略：rt
分析可得：两个相邻点之间的区间要么是两个点的差，要么就是两个点的差的一半，那我们就简单枚举一下就好了
排好序之后再枚举...
分类：
其他好文 时间：
2014-08-27 08:12:04
阅读次数：
209
题意：给出n个（不同长度的）棍子，问能不能将他们构成一个正方形。
策略：深搜。...
分类：
其他好文 时间：
2014-08-27 08:11:47
阅读次数：
181
题意：最大权匹配分析：最大全匹配代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 const int INF = 2000000000; 8 9 bool Sx[m...
分类：
其他好文 时间：
2014-08-27 00:15:36
阅读次数：
413
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666题意：给一个有向图，然后A和B轮流移动棋子，棋子在每一个位置可以重叠，当某人不能走时，输！问A和B谁赢方法：显然每一局游戏都是独立的，对每一局游戏异或即可每一局游戏...
分类：
其他好文 时间：
2014-08-26 22:55:36
阅读次数：
359
上下界网络流： sgu 194 （无源汇的上下界网络流）： 题意：给出一个网络，每条边有上下界，问是否存在可行流。如果存在，输出经过每条边的流量。 建图：每条边必须有li的流量，那么新建超级源点和超级汇点，然后统计每个点的“入度”和“出度”，然后源点和每个点建一条流量为“入度”的边，每个点和汇...
分类：
其他好文 时间：
2014-08-26 22:46:46
阅读次数：
265
