经典的二分图最大匹配问题,因为匈牙利算法我还没有认真去看过,想先试试下网络流的做法,即对所有女生增加一个超级源,对所有男生增加一个超级汇,然后按照题意的匹配由女生向男生连一条边,跑一个最大流就是答案(以上所有边容量均为 1 ),我是直接上 Dinic 算法的模板的: 1 #include 2...
分类:
其他好文 时间:
2015-07-24 22:35:15
阅读次数:
103
过山车
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个...
分类:
其他好文 时间:
2015-07-20 14:32:35
阅读次数:
193
倒在黎明前:融资客股市震荡中被强平损失850万来源: 2015-07-15 08:37:33 |我要分享2233选股神器 涨停哪里跑 点击详情 >> 倒在黎明前 2015年夏天,中国股市如同搭乘过山车一般,攀上鲜红的暴涨,又冲向暗绿的暴跌,人人称之为“疯牛”。 7月上旬,大盘硬生生从绿色的深渊...
分类:
其他好文 时间:
2015-07-15 16:25:22
阅读次数:
226
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13476Accepted Submission(s): 5901Problem Descri...
分类:
其他好文 时间:
2015-07-02 15:23:57
阅读次数:
111
题意:中文题目思路:匈牙利算法解决二分图最大匹配问题。 1 #include 2 using namespace std; 3 const int N=505; 4 int mapp[N][N]; //矩阵 5 int girl[N]; //记录该女已分配的男编号 6 int vis[N];...
分类:
其他好文 时间:
2015-06-30 21:35:07
阅读次数:
102
二分匹配
#include
#include
using namespace std;
int k,m,n;
int rem[500+5][500+5];
int map[500+5],visit[500+5];
int dfs(int x)
{
for(int i=1;i<=n;i++)
{
if(rem[x][i]&&!visit[i])
{
visit[i]=1;
...
分类:
其他好文 时间:
2015-06-26 09:27:40
阅读次数:
117
我没有学过前端,所以这篇文章注定要班门弄斧了。
通常,需要用到什么技术什么语言时,我才去学,学了也不一定掌握,就是记不住!所以现在明白了,学习的时候,亦或是攻克难点的时候,一定要记录下来,并不一定非要呈现什么高大上的技术,但求复原自己的心路历程足以。
大家都知道,最近股市很火爆,当然这几天正在调整期呵呵,神车复牌都交出一天涨停一天跌停的答卷自降为灵车,相比于528垂直过山车,见怪不怪了。很多人...
分类:
Web程序 时间:
2015-06-09 22:02:05
阅读次数:
715
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2063 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=510; 8 i...
分类:
其他好文 时间:
2015-05-27 22:35:12
阅读次数:
154
# 浅表型KINDNESS理论Tags: LOVE理论---内心温柔什么的女人才看不出来,她们想要的只是像帮忙开门一样从表面上和具体行动就能得到确认的廉价货;1.一起走路时走在靠近车道的一侧;2.帮忙开瓶盖;3.在餐厅帮忙拉出椅子;4.脚下不安定的时候(下楼梯,坐过山车)要伸手相扶;5.自己去买票,...
分类:
其他好文 时间:
2015-05-24 17:23:56
阅读次数:
93
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11509Accepted Submission(s): 5066Problem Descri...
分类:
编程语言 时间:
2015-05-20 23:45:23
阅读次数:
202