m0_58245389的博客

来源：CCCC天梯赛L2-038病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式输入在第一行中给出一个正整数NN，即病毒种类的总数。于是我们将所有病毒从00到N−1N−1进行编号。随后N...

问题描述　　你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：　　.......　　.##....　　.##....　　....##.　　..####.　　...###.　　.......　　其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。　　由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。　　例如上图中的海域

Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input1 8 5 0Sa.

马走日目录马走日题意描述：给多组数据，给棋盘的大小和马的初始位置，求有多少种方法让马走日全部走过棋盘，不能重复走棋盘的同一个点解题思路：利用数组来对所有的棋盘上所有的点初始化表示未走过，把马的初始位置标记一下，然后dfs搜索它可以走的八个方向，可以走的地方就sum++;当sum的值等于棋盘的点数，就是一种方法 然后回溯找其它的值，最后输出。易错分析：我把记录马的八个点的地方初始化在了头文件里，得不到答案。定义在dfs函数里答案存在AC计蒜客 - T1217马在中国象...

Avoid The Lakes -避开湖泊POJ - 3620Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an amount depending on th.

少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×NM×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数MM和NN，两者均不大于2020。MM表示迷阵行数,NN表示迷阵列数。接...

GeoSurvComp地质调查公司负责探测地下石油储量。GeoSurvComp 一次与一个大型矩形土地区域配合工作，并创建一个网格，将土地划分为多个方块。然后，它分别分析每个绘图，使用感应设备确定该地块是否含有油。含有油的地块称为口袋。如果两个口袋相邻，则它们是同一油藏的一部分。石油储量可能相当大，可能含有许多口袋。您的工作是确定网格中包含多少不同的油藏。输入输入包含一个或多个网格。每个网格以包含 m 和 n 的线开始，网格中的行和柱数由单个空间分开。如果m=0它表示输入的结束：否则 1...