K键盘里的青春K

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9417 Accepted: 4650DescriptionThe Global Aerial Research Centre has been allott

King's QuestTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 9427 Accepted: 3483Case Time Limit: 2000MSDescriptionOnce upon a time there lived a

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 17940 Accepted: 6421Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K

Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8141 Accepted: 4877DescriptionConsider a town where all the streets are one-way and each str

二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。匹配：给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一个顶点，则称G’的边集为G的一个

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22644 Accepted: 12269DescriptionBessie wants to navigate her spaceship through a dangerous aste

Oil SkimmingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2522    Accepted Submission(s): 1041Problem DescriptionThanks to a c

棋盘游戏Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4898    Accepted Submission(s): 2890Problem Description小希和Gardon在玩一个游戏：对一个N*

Fire NetTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12117    Accepted Submission(s): 7306Problem DescriptionSuppose that we

The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6492    Accepted Submission(s): 2904Problem Description

题意：给出每个人适合住的星球信息和该星球能住多少人 第一行给出n m 代表有 n 个人 m 个星球然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适合第 i 个星球最后一行m个数表示第 i 个星球最多可以住多少个人问是不是所有人都可以住到星球上思路：匈牙利算法可以解决多重匹配，原理和二分图最大匹配很像。注意不要把可以匹配多个的

传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他

帅气的HYC与N皇后发布时间: 2015年11月1日 16:34   最后更新: 2015年11月1日 16:35   时间限制: 5000ms   内存限制: 512M描述你一定听说过N皇后问题吧。但是帅气的HYC已经开始厌倦这古老的题目了。所以他设计了新的问题——N骑士问题。这个问题跟N皇后很类似，同样是在国际象棋的棋盘上，只是把皇后(Queen

写得真的很棒，很容易记住，转自：传送门~KM算法用来求二分图最大权完美匹配。本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水平较差，发现问题欢迎指出，谢谢！！！！ 现在有N男N女，有些男生和女生之间互相有好感，我们将其好感程度定义为好感度，我们希望把他们两两配对，并且最后希望好

Cat VS DogTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3765    Accepted Submission(s): 1349Problem DescriptionThe zoo have N

DescriptionYou’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind sends fresh, salty air

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10967 Accepted: 6105DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, ar

7958 Maximum IslandsYou are mapping a faraway planet usinga satellite.Your satellite has captured an image of the planet’s surface. The photographed section can be modeled as agrid. Each g