过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23977 Accepted Submission(s): 10449 Problem ...
分类:
其他好文 时间:
2017-08-26 10:23:15
阅读次数:
116
1 //匈牙利算法模版题 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 505; 7 vector v[maxn]; 8 int vis[maxn],match[maxn]; 9 bool dfs... ...
分类:
编程语言 时间:
2017-08-14 11:32:34
阅读次数:
124
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22693 Accepted Submission(s): 9797 Problem De ...
分类:
编程语言 时间:
2017-07-21 23:17:54
阅读次数:
317
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; int n,m,k; int lin ...
分类:
编程语言 时间:
2017-07-18 10:09:00
阅读次数:
90
与R语言纠缠了一个星期,从快速上手的暗暗得意,到之后某些细节的纠结烦躁,过山车式体验中,我逐渐才认识了真实的R语言。 期间遇到两个很烦恼的问题,一个是让人烦躁抓狂,另一个是无意发现的重大错误。 1. 令人抓狂的rownames 若数据矩阵datamatrix如图1,无列名和行名及表头。若c1~c4分 ...
分类:
其他好文 时间:
2017-06-16 14:16:11
阅读次数:
258
http://acm.hdu.edu.cn/showproblem.php?pid=2063 https://www.renfei.org/blog/bipartite-matching.html 交替路:从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路。 增广路:从一个未 ...
分类:
其他好文 时间:
2017-05-31 12:01:58
阅读次数:
217
传送门 先按照起点 sort 一遍。 这样每一个点的只由前面的点决定。 f[i][j] 表示终点为 i,花费 j 的最优解 状态转移就是一个01背包。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #inc ...
分类:
其他好文 时间:
2017-05-30 19:31:54
阅读次数:
171
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类:
其他好文 时间:
2017-03-24 17:43:40
阅读次数:
138
男女进行二分图匹配,裸题 1 #include<stdio.h> 2 #include<string.h> 3 int now,head[1001],next[1001],point[1001],visit[1001],match[1001]; 4 5 void add(int x,int y){ ...
分类:
其他好文 时间:
2017-03-19 11:01:34
阅读次数:
166
过山车 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只 ...
分类:
其他好文 时间:
2016-12-30 17:20:20
阅读次数:
159