匹配
hehedad
这个作者很懒,什么都没留下…
展开
-
HDU - 2087 剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26086 Accepted Submission(s): 16005Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。...原创 2018-04-17 09:27:08 · 107 阅读 · 0 评论 -
HDU - 1151 Air Raid(最小路径覆盖)
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's stre...原创 2018-08-02 16:31:15 · 192 阅读 · 0 评论 -
HDU - 3488 Tour(KM)
In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a chance to have a tour in the kingdom. The route...原创 2018-08-07 09:26:24 · 171 阅读 · 0 评论 -
顺便记下kuangbin巨巨的HK
#include<cstdio>#include<iostream>#include<vector>#include<queue>using namespace std;#define inf 0x3f3f3f3fconst int maxn = 3005;vector<int>G[maxn];int un;int m...转载 2018-08-02 11:20:54 · 168 阅读 · 0 评论 -
HDU - 2389 Rain on your Parade(HK函数)
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 5383 Accepted Submission(s): 1775 Problem Descri...原创 2018-08-02 11:19:28 · 256 阅读 · 0 评论 -
POJ - 2112 Optimal Milking(floyd传递闭包+二分枚举+二分图多重匹配)
Optimal MilkingTime Limit: 2000MS Memory Limit: 30000K Total Submissions: 19622 Accepted: 7022 Case T...原创 2018-08-06 23:57:37 · 155 阅读 · 0 评论 -
POJ - 3189 Steady Cow Assignment(二分+二分图多重匹配)
Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7289 Accepted: 2506 DescriptionFarmer John's N (1 <= N <= 1000) cows each reside in one of...原创 2018-08-06 20:25:51 · 333 阅读 · 0 评论 -
HDU - 2255 奔小康赚大钱 (二分图的最佳完美匹配)
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13366 Accepted Submission(s): 5827 Problem Description 传说在遥远的地方...原创 2018-08-06 18:36:32 · 121 阅读 · 0 评论 -
HDU - 1281 棋盘游戏
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6370 Accepted Submission(s): 3699 Problem Description 小希和Gardon在玩一...原创 2018-08-01 16:51:05 · 277 阅读 · 0 评论 -
POJ - 2289 Jamie's Contact Groups
Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536K Total Submissions: 8667 Accepted: 2941 DescriptionJamie is a very popular girl and has quite a lot of friends, so ...原创 2018-08-06 10:27:31 · 491 阅读 · 0 评论 -
HDU - 2444 The Accomodation of Students (判断二分图+匈牙利算法)
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8705 Accepted Submission(s): 3830 Problem Des...原创 2018-08-01 14:20:43 · 127 阅读 · 0 评论 -
HDU - 1045 Fire Net (缩点建图+二分图)
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14784 Accepted Submission(s): 8936 Problem Description Suppos...原创 2018-08-01 09:51:09 · 461 阅读 · 0 评论 -
HDU - 3829 Cat VS Dog (最大独立集)
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 4539 Accepted Submission(s): 1670 Problem Description The ...原创 2018-08-05 20:38:48 · 169 阅读 · 0 评论 -
POJ - 2594 Treasure Exploration(floyd传递闭包+最小路径覆盖)
Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 9490 Accepted: 3871 DescriptionHave you ever read any book about treasure exploration? Have you e...原创 2018-08-02 20:02:20 · 169 阅读 · 0 评论