代码天地

【洛谷_P2622】关灯问题II

关灯问题II题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下 i 按钮对于第j盏灯，是下面3中效果之一：如果 a[i][j] 为 1 ，那么当这盏灯开了的时候，把它关上，否则不管；如果为 -1 的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是 0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。输入格式前两行两个数，n m接下来m行，每行n个数,a[i][j]

分类: 其他发布时间: 10-18 21:02 阅读次数: 0

【洛谷_P2258】子矩阵

子矩阵题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。9 3 3 3 99 4 8 7 41 7 4 6 66 8 5 6 97 4 5 6 1的其中一个2 * 3的子矩阵是4 7 48 6 9相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之

分类: 其他发布时间: 10-18 21:02 阅读次数: 0

【洛谷_P1052】过河

过河题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。题目给出独木桥的长度LL，青蛙跳跃的距离范围

分类: 其他发布时间: 10-18 21:02 阅读次数: 0

【洛谷_P1879】Corn Fields G

Corn Fields G题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile an

分类: 其他发布时间: 10-18 21:02 阅读次数: 0

【SSL_1338】人员分配

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

分类: 其他发布时间: 10-18 21:02 阅读次数: 0

【SSL_1341】Asteroids

AsteroidsDescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice poin

分类: 其他发布时间: 10-18 21:01 阅读次数: 0

【SSL_1344】Knights

KnightsDescriptionWe are given a chess-board of size nn, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the remaining fields of the board in such a way that none of them check each

分类: 其他发布时间: 10-18 21:01 阅读次数: 0

【SSL_1333】地鼠的困境

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

分类: 其他发布时间: 10-18 21:01 阅读次数: 0

【SSL_1340】最小路径覆盖

最小路径覆盖Description定义：一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数Inputt 表示有t组数据；n 表示n个顶点（n<=120）；m 表示有m条边；接下来m行，每行有两个数 i，j表示一条有向

分类: 其他发布时间: 10-18 21:01 阅读次数: 0

【洛谷_P3379】【模板】最近公共祖先（LCA）

【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1 行每行包含两个正整数 x, yx,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包含两个正整数 a, b，表示询问 a 结点和 b 结点的最近公共祖先。输出格式输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。输入输出样例