
网络流
caoyi0905
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2014年西安区域赛C The Problem Needs 3D Arrays
题意:给定一个1-n的排列,它的一个子序列(不一定连续)设为S,令这个子序列的逆序对为R(S),长度为L(S)。请找到一个S,使得R(S)L(S)\frac{R(S)}{L(S)}最大。 题解:两个数字如果有逆序关系则连边,跑一遍最大密度子图就是答案。#include<iostream> #include<cstdio> #include<queue> using namespace std; #原创 2015-05-26 20:29:31 · 1460 阅读 · 0 评论 -
codeforces546E Soldier and Traveling
题解:拆点。。然后网络流。。 代码: #include using namespace std; #define REP(i,n) for((i)=0;(i)<(int)(n);(i)++) #define snuke(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++) typedef int F; #d原创 2015-05-25 11:18:05 · 475 阅读 · 0 评论