题目链接：点击打开链接
右端点升序，取右端点
暴力删边
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll int
#define N 2105
#define L(x) (x<<...
分类：
其他好文 时间：
2014-07-01 15:05:24
阅读次数：
214
题目链接：点击打开链接
构造一个星形图+一个完全图就好了。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll __int64
#define N 2105
ll n, m, v...
分类：
其他好文 时间：
2014-07-01 14:51:11
阅读次数：
201
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
求从1点开始经过每条边至少一次最后回到1点的最小路程
显然就是找一条路径可重复的欧拉回路
思路：
首先对于欧拉回路的结论是：所有点的度数都为偶数
因为所有边至少经过一次，那么可以把题意转换成加最少多少条边使得图满足以上结论
而加的边目的是为了把奇度数转成偶度数，先floyd一下得到任意点间加边的最小花费
dp[i]表示状态...
分类：
其他好文 时间：
2014-07-01 14:47:43
阅读次数：
274
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll __int64
#define N 2005
ll a,b,c;
int main(){
ll i...
分类：
其他好文 时间：
2014-07-01 07:13:54
阅读次数：
157
题目链接：
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define N 100050
#define ll __int64
ll n;
ll a[N], lsu...
分类：
其他好文 时间：
2014-07-01 07:13:17
阅读次数：
218
题目连接：Codeforces 442B Kolya and Tandem Repeat
题目大意：给出一个字符串，可以再添加n个字符，问说可以找到SS的子串形式，S尽量长。
解题思路：枚举长度和起点判断即可，超过len的可以作为任意值，但是超过len+n就不行了。
#include
#include
const int N = 205;
int n, len;
char s...
分类：
其他好文 时间：
2014-06-30 20:21:48
阅读次数：
220
题目链接：点击打开链接
线段树维护y值大于val的最小x值
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1000000010
#define ll int
#define N 200005
#define L(x)...
分类：
其他好文 时间：
2014-06-30 18:14:29
阅读次数：
185
题目链接：Codeforces 443A Borya and Hanabi
题目大意：有若干个牌，每张牌有花色和数字两个值，现在问说至少询问多少次才能区分出所有的牌，每次询问可以确定一种花色牌的位置，或者是一种数字牌的位置。
解题思路：暴力枚举需要问的花色和数字，210,然后枚举两两判断是否可以被区分。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-06-30 17:37:33
阅读次数：
188
题目链接：Codeforces 442B Andrey and Problem
题目大意：Andrey有一个问题，想要朋友们为自己出一道题，现在他有n个朋友，每个朋友想出题目的概率为pi,但是他可以同时向多个人寻求帮助，不过他只能要一道题，也就是如果他向两个人寻求帮助，如果两个人都成功出题，也是不可以的。
解题思路：贪心，从概率最大的人开始考虑，如果询问他使得概率变大，则要询问。
#...
分类：
其他好文 时间：
2014-06-30 16:36:58
阅读次数：
252
