ZSQ

Description 一个n*m的草地，草地上有一些泥坑，现在可以用宽度为1，长度任意的长木板去覆盖泥坑，但是木板不能覆盖草地，问最少需要多少长木板 Input 第一行为两个整数n和m表示草地尺寸，之后为一n*m矩阵表示这块草地（’.’表示草地，’*’表示泥坑） Output 问最少需要多少块木板才能覆盖所有泥坑 Sample Input Sample Output 4 So

Description 一个n*m的区域，有n+m个防御工事，x=i(0<=i<=n-1)可以杀死i<=x < i+1里的所有敌人，以(n/2,y)(0<=y<=m-1)为圆心,n/2为半径的上半圆弧会对杀死前面距该圆弧距离不超过1的敌人(注意不能跨圆弧杀人)，现在给出p个敌人的坐标，问至少需要开放多少防御工事可以消灭多少敌人 Input 第一行一整数T表示用例组数，每组用例首先输入三个整数n

Description n个士兵，m个位置，w种武器，每种武器数量无限，每个士兵有其喜欢的一些位置和一些武器，每个位置只能使用一些武器，一个位置只能有一个士兵，一个士兵也只能在一个位置，一个士兵只能拿一种武器，问最多有多少士兵可以拿着自己喜欢的武器处于自己喜欢的位置，且该武器能够在该位置上使用 Input 第一行一整数T表示用例组数，每组用例首先输入三整数n,m,w表示士兵数，位置数，武器种数

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

Description 在一个N*M的地图上有若干个人和与其数量相同的房子，每个房子只能容纳一人，每个人移动一格需花费$1，问让所有人都住进房子的最小花费 Input 多组用例，每组用例第一行为两个整数N和M表示地图行列数，之后为以N*M矩阵，’.’表示空地,’H’表示房子,‘m’表示人，以0 0结束输入 Output 对于每组用例，输出使所有人都住进房子的最小花费 Sample In...

Description有nnn个盒子围成一圈，第iii个盒子里有a[i]a[i]a[i]个糖，总糖数不超过nnn，一次操作可以把一个盒子里的一个糖放到相邻的盒子里，问至少需要多少次操作可以让每个盒子里至多一个糖Input多组用例，每组用例首先输入一整数nnn表示盒子数，之后输入nnn个整数a[i]a[i]a[i]表示第iii个盒子里糖的数量(1≤n≤500)(1≤n≤500)(1\le...

Descriptionnnn个人mmm个任务，一个人至多完成一个任务，一个任务至多一个人去完成，第iii个人完成jjj任务的效率为ei,jei,je_{i,j}，现在已经有了一个安排，问重新安排后的最大效率与原先效率的差值以及达到最大效率对原先计划做最小的改动值Input多组用例，每组用例首先输入两个整数n,mn,mn,m表示人数和任务数，之后输入一个n×mn×mn\times m的效...

Description有nnn个景点，mmm条连通nnn个景点的单向路，要求用一次或多次线路游览完所有景点，一条线路的定义是从一个景点出发经过若干景点后回到起点，除起点景点经过两次之外其余景点只能经过一次，问游览完所有景点的最短路程，保证有解Input第一行一整数TTT表示用例组数，每组用例首先输入两个整数n,mn,mn,m表示景点数和路数，之后mmm行每行输入三个整数u,v,wu,v...

Description给出nnn个大写字母a1,...,ana1,...,ana_1,...,a_n和nnn个大写字母b1,...,bnb1,...,bnb_1,...,b_n，已知a1,...,ana1,...,ana_1,...,a_n中有kkk个不同的大写字母，可以把b1...,bnb1...,bnb_1...,b_n中相同的字母同时变成另一个字母，但是如果两个位置的字母之前不同则变化后...

Description有GGG个女孩和BBB个男孩，男孩互相认识，女孩互相认识，一些男孩和一些女孩认识，现在要选出一些孩子做游戏，要求这些孩子互相认识，问至多可以选多少个孩子Input多组用例，每组用例输入三个整数G,B,MG,B,MG,B,M,之后MMM行每行输入两个整数i,ji,ji,j表示iii男孩和jjj女孩认识(1≤G,B≤200,0≤M≤G×B)(1≤G,B≤200,0...

Description共有nnn名队员，队伍里已有kkk名队员a1,...,aka1,...,aka_1,...,a_k，但是期望队伍里有的队员是b1,...,bkb1,...,bkb_1,...,b_k，已知矩阵Ai,jAi,jA_{i,j}，其中Ai,j=1Ai,j=1A_{i,j}=1表示队伍中的iii队员可以换成jjj队员（iii队员在队伍里且jjj队员不在队伍里的前提下），问是否存在...

Description 士兵在一家酒吧寻找逃跑的机器人，酒吧老板说酒吧里没有机器人，只有走私者和货运者两种人，走私者最少停留a min，货运者最多停留b min，现在士兵只知道酒吧的进出情况，即某时刻有人进入酒吧或者有人离开酒吧，问酒吧老板是否说谎，如果没有说谎则输出每个人的进出时间点 Input 第一行为两个整数a和b分别表示走私者停留的最少时间和货运者停留的最长时间，第二行为一整数n表示

Description 老师认为这样的两个学生不是一对： 1.身高相差40以上 2.不同性别 3.喜欢不一样的歌曲类型 4.喜欢一样的运动 问最多的不在一起的有多少人 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示人数，之后n行每行输入一个人的性别，身高，喜欢的音乐以及喜欢的运动(T<=100,n<=500) Output 对于每组用例，输出最多的不在一起的

Description 有一个n*n的方阵，方阵上有k个障碍物，每一次可以消除一行或者一列上所有的障碍物，问最少需要几次能够消除所有的障碍物 Input 第一行为两个整数n和k表示矩阵行列数和障碍物数量，之后k行每行两个整数i和j表示该障碍物处于第i行第j列 Output 输出最少几次才能消除所有障碍物 Sample Input 3 4 1 1 1 3 2 2 3 2 Sam

Description 一个n*m的棋盘，棋盘上有k个洞，问能否用1*2的纸片恰好覆盖所有不是洞的格子，所谓恰好就是所有不是洞格子都被覆盖且只被覆盖一次 Input 第一行三个整数n,m和k分别表示棋盘行列数以及洞的数量，之后k行每行两个整数i和j表示这个洞位于棋盘第i行第j列 Output 如果恰能用1*2的纸片覆盖所有不是洞的格子则输出YES，否则输出NO Sample Input

Description n名学生上p们课，每门学生都有自己要去上的几门课，问每门课是否都有学生去上 Input 第一行为一个整数T表示用例组数，每组用例第一行为两个整数n和p表示学生人数和课程数，之后n行每行首先输入一个整数num表示这名学生要去上的课程数量，之后num个整数表示这名学生要上的课 Output 对于每组用例，如果每门课都有学生去上则输出YES，否则输出NO Sample

Description 有n头奶牛，每头奶牛都有自己喜欢的几个谷仓，每个谷仓只能供应一头奶牛进食，问最多能有多少头奶牛可以去自己喜欢的谷仓吃食物 Input 第一行为两个整数n和m分别表示奶牛数和谷仓数，之后n行每行首先输入一个整数num表示该头奶牛喜欢的谷仓数，之后num个整数表示这个奶牛的喜欢的谷仓编号 Output 输出最多能有多少头奶牛可以吃到食物 Sample Input 5

Description 在一个有向图上，至少放多少个机器人可以遍历整张图(每个顶点可以重复遍历) Input 多组用例，每组用例第一行为两个整数N和M分别表示点数和边数，之后M行每行两个整数a和b表示a和b有边，以文件尾结束输入 Output 对于每组用例，输出至少放多少个机器人可以遍历整张图 Sample Input 1 0 2 1 1 2 2 0 0 0 Sample

Description 在一个城镇，有n个路口，和m条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口城镇搜一遍（每个城镇只能搜一遍） Input 第一行为一个整数t表示用例组数，每组用例第一行为一个整数n表示路口数，第二行为一个整数m表示路的数量，之后m行每行两个整数a和b表示a路口和b路口有一条路 Out

Description n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数 Input 多组输入，每组用例第一行为同学人数n，之后n行第i行表示第i-1名同学的缘分情况，输入格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，以文件尾结束输入 Outpu

Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪

Description 有两个机器A和B，A机器有n个模式，B机器有m个模式,两个机器最初在0模式，有k个作业，每个作业有三个参数i，a，b，i代表作业编号，a和b代表第i作业要么在A机器的a模式下完成或者在B机器的b模式下完成，问两个机器总共最少变换多少次可以完成所有作业 Input 多组用例，每组用例第一行为三个整数n,m,k分别表示两种机器的模式数量以及任务数，之后k行每行三个整数i,a

Description 将n个阳珠和n个阴珠交叉穿成一串，一些阳珠和阴珠若处于相邻位置则这个阳珠会变得黯淡，问所有串法中黯淡阳珠数最少为多少 Input 多组用例，每组用例第一行为两个整数n和m，分别表示有n个阳珠n个阴珠以及限制个数，之后m行每行两个整数x和y表示阳珠x和阴珠y相邻时x会变得暗淡，以文件尾结束输入(1<=n<=9,0<=m<=n*n) Output 对于每组用例，输出所有

Description给出起初4n4n4n名同学的宿舍分配方案（每个宿舍四人）以及希望的分配方案，问至少有多少名同学需要换宿舍Input第一行一整数nnn表示宿舍个数，之后nnn行每行四个整数表示初始的宿舍分配方案，最后nnn行每行四个整数表示期望的宿舍分配方案(1≤n≤100)(1\le n\le 100)(1≤n≤100)Output输出换宿舍人数最小值Sample Input...