二分图
文章平均质量分 87
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2063 过山车(匈牙利算法)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22983 Accepted Submission(s): 9931 Problem Description RPG girls今天和大家一起去游乐场玩原创 2017-08-02 19:27:18 · 496 阅读 · 0 评论 -
HDU 1569 方格取数(2) (二分图的最大点权独立集)
方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6704 Accepted Submission(s): 2152 Problem Description 给你一个m*n的格子的棋盘,每个格原创 2017-08-29 14:29:34 · 461 阅读 · 0 评论 -
POJ 3692 Kindergarten (补图的最大独立集||匈牙利算法)
Kindergarten Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7291 Accepted: 3590 Description In a kindergarten, there are a lot of kids. All girls of the原创 2017-08-29 22:09:16 · 467 阅读 · 0 评论 -
HDU 5971 Wrestling Match(二分图着色)
Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1833 Accepted Submission(s): 663 Problem Description Nowadays, a原创 2017-09-28 18:57:59 · 373 阅读 · 0 评论 -
EOJ Monthly 2017.12 - D. 唐纳德和他的数学老师 (匈牙利算法+质因数)
D. 唐纳德和他的数学老师 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 唐纳德是一个数学天才。有一天,他的数学老师决定为难一下他。他跟唐纳德说:「现在我们来玩一个游戏。这个游戏总共 n轮,每一轮我都会给你一个数(第 i 轮给出的数是 ai)。你每次要回答一个数,是我给出的这个数的质因数,并且原创 2017-12-08 22:15:04 · 596 阅读 · 0 评论 -
湖南大学ACM程序设计新生杯大赛 - E Permutation (匈牙利算法)
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 A mod-dot product between two arrays with length n produce a new array with length n. If array A is a1,a2,..原创 2018-01-23 19:43:39 · 510 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛 - 整数规划 (最小权匹配-KM算法)
http://acm.hdu.edu.cn/showproblem.php?pid=6346 #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; #define LL long long const LL N = 222...原创 2018-08-07 22:49:33 · 820 阅读 · 0 评论
分享