闲人请进

地鼠的困境Description　　地鼠家族面临着一个新的威胁——猎食者。 　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。 Input本题有多组数据。第1行为测试

背景随着时代的演进,困难的刑案也不断增加… 但真相只有一个 虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述[CoVH06] 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入……….. OIBH组织的大门有一个很神奇的锁. 锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按下

人员分配Description　　设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s，为二分图的边数。

洛谷P3386 【模板】二分图匹配 题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式： 第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式： 共一行，二分图最大匹配输入输出样例输入样例#1： 复制 1 1 1 1 1 输出样例#1： 复制 1 说明n,m \leq 1000 n,m≤100

P1894 [USACO4.2]完美的牛栏The Perfect Stall题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳...

P2071 座位安排题目背景公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。题目描述已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。输入输出格式输入格式：第一行，一个正整数Ｎ。第二行至第Ｎ*2+1行，每行两个正整数Si1，Si2，为每个人想坐的排数。输出格式：一个非负...

5934. 【NOIP2018模拟10.29】列队DescriptionSylvia是一个热爱学习的女孩子。在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个 的方阵。这天，他又打爆了std，感到十分无聊，便想要hack机房内同学的程序，他会挑选一整行或一整列的同学进行hack ( 而且每行每列只会hack一次 )，然而有些同学不是那么好惹，如果...