搜索
文章平均质量分 60
搜索
Xq_23
23考研,所以没时间更新代码了~
展开
-
Find a way(三维记录+双重BFS)
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the countryside, but Merceki’s home is in the center of city. S原创 2021-05-15 16:25:39 · 96 阅读 · 0 评论 -
2021年团体程序设计天梯赛-总决赛 L3-2 还原文件
一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。图1 纸条编号图2 还原结果输入格式:输入首先在第一行中给出一个正整数 N(1<N≤10^5 ),为没有切碎的半张纸上断口折线角点的个数;随后一行给出从左到右 N 个折线角点的高度值(均为不超过 100 的非负整数)。随后一行给出一个正整数 M(≤100),为碎纸机里的纸条数量原创 2021-04-27 16:51:50 · 1076 阅读 · 3 评论 -
2021天梯赛总决赛L2-2 病毒溯源
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。输入格式:输入在第一行中给出一个正整数 N(≤10^4 ),即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行,每行按以下格式描述一种病毒的.原创 2021-04-27 13:10:25 · 1048 阅读 · 0 评论 -
HDU-2553 N皇后问题-打表
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample Input1850Sample Output19210#include<bits/stdc++.h>原创 2021-01-31 11:15:50 · 218 阅读 · 0 评论 -
HDU1235-胜利大逃亡(三维数组 BFS)
胜利大逃亡Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成原创 2021-01-30 15:39:31 · 178 阅读 · 0 评论 -
HDU2717-Catch That Cow-BFS
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes o原创 2021-01-30 15:38:45 · 130 阅读 · 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 · 186 阅读 · 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 · 102 阅读 · 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 · 106 阅读 · 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 · 136 阅读 · 1 评论 -
CSDN-Markdown编辑器帮助文档
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-01-22 17:59:54 · 101 阅读 · 0 评论 -
扫雷游戏(搜索)
扫雷游戏给定一个N × N的方格矩阵,其中每个格子或者是’*’,表示该位置有一个地雷;或者是’.’,表示该位置没有地雷:现在小Hi希望你对于每一个’.’,计算它周围8个方格中一共有多少颗地雷。并且用计算出的地雷数替换原来的’.’:Input第一行包含一个整数N,代表矩阵的大小。 (1 ≤ N ≤ 100)以下是一个N × N的矩阵,由字符’.‘和’*'组成。Output一个N × N的矩阵,表示答案。#include <bits/stdc++.h>using namesp原创 2021-01-02 13:04:48 · 4238 阅读 · 2 评论