#DFS
文章平均质量分 65
Xq_23
23考研,所以没时间更新代码了~
展开
-
2021年团体程序设计天梯赛-总决赛 L3-2 还原文件
一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。图1 纸条编号图2 还原结果输入格式:输入首先在第一行中给出一个正整数 N(1<N≤10^5 ),为没有切碎的半张纸上断口折线角点的个数;随后一行给出从左到右 N 个折线角点的高度值(均为不超过 100 的非负整数)。随后一行给出一个正整数 M(≤100),为碎纸机里的纸条数量原创 2021-04-27 16:51:50 · 1085 阅读 · 3 评论 -
2021天梯赛总决赛L2-2 病毒溯源
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。输入格式:输入在第一行中给出一个正整数 N(≤10^4 ),即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行,每行按以下格式描述一种病毒的.原创 2021-04-27 13:10:25 · 1054 阅读 · 0 评论 -
POJ2531-Network Saboteur-DFS
A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order to minimize traffic between parts.A disgruntled computer science stud原创 2021-01-30 15:38:18 · 187 阅读 · 0 评论 -
HDU1312-Red and Black-DFS
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles.Wr原创 2021-01-30 15:37:30 · 105 阅读 · 0 评论 -
POJ1562-Oil Deposits-DFS
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each原创 2021-01-30 15:37:02 · 109 阅读 · 0 评论 -
POJ3620-Avoid The Lakes-DFS
Farmer 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 the size of the largest “lake” on his fa原创 2021-01-30 15:36:33 · 137 阅读 · 1 评论