随笔分类 - 算法-搜索
摘要：CF1294F Three Paths on a Tree 洛谷传送门 题意翻译 给定一棵含 n\ (3\leq n\leq2\cdot 10^5)n (3≤n≤2⋅105) 个结点的无权树，试找出三个结点 uu、vv、ww，\operatornames.t. \operatorname({u,v\
阅读全文
摘要：SP1437 PT07Z - Longest path in a tree 洛谷传送门 题意翻译 题目描述 给你一个无权无向的树。编写程序以输出该树中最长路径（从一个节点到另一个节点）的长度。在这种情况下，路径的长度是我们从开始到目的地的遍历边数。 输入输出格式 输入格式： 输入文件的第一行包含一个
阅读全文
摘要：POI 2008 CLO-Toll 洛谷传送门 题意翻译 题目描述： 给你 nn 个点和 mm 条双向边，问能否将其中的一些边改成有向边，使得只考虑有向边的情况下每个点的入度都为 11 。 输入格式: 第一行输入 n,m(1≤n≤100000,1≤m≤200000)n,m(1≤n≤100000,1≤
阅读全文
摘要：洛谷 U141384 电路 洛谷传送门 题目背景 SeawaySeawa**y是热爱学习的好孩子。 有一天，SeawaySeawa**y正在向他的物理老师LSPLSP讨教物理。LL老师向他介绍了一种神奇的电路，逻辑电路： LL老师说：逻辑电路是一种离散信号的传递和处理、以二进制为原理、实现数字信号逻
阅读全文
摘要：CF739B Alyona and a tree 洛谷传送门 题目描述： Alyona有一棵有 nn 个节点的树。这棵树的根节点是 11。在每个节点里，Alyona写了一个正整数，在节点 ii 她写了正整数 a_ia**i 。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让
阅读全文
摘要：CF1120B Once in a casino 洛谷传送门 题目大意 给定两个长度都为n(1\leq n\leq 105)(1≤n≤105)的数字串A和B，你可以执行若干次操作，每次操作是将相邻的两个位置+1或-1，要求不能对数字串以外的位置进行操作，且操作中每个数字都必须在[0,9][0,9]中
阅读全文
摘要：CF1070A Find a Number 洛谷传送门 题意翻译 给定两个数d(1\le d \le 500)d(1≤d≤500)和s(1\le s\le 5000)s(1≤s≤5000)，找出最小数nn使得d\mid nd∣n且nn的各个位数之和为ss。 题解： 暴力的思路肯定就是枚举的所有
阅读全文
摘要：CF590C Three States 题意翻译 给你一个?×?的地图，’.’为荒地，’#’为石头，数字为国家，求最少将多少个荒地修为路可以将三个国家联通。无解输出‘-1’。 题解： 0/1BFS 注意坑点是枚举到荒地的时候，要-2. 代码： #include<bits/stdc++.h> usin
阅读全文
摘要：洛谷 U140282 潜于阴影 洛谷传送门 题目背景 “退回阴影之中” 题目描述 大主教虽重新集结了部队，但仍然抵挡不住虫群的入侵 他决定带领族人们坐上亚顿之矛，逃离艾尔，前往夏古拉斯——黑暗圣堂武士所在的星球。 已知艾尔（起点）的坐标为（1，1），夏古拉斯（终点）的坐标为（N，M）。而在宇宙中漂浮
阅读全文
摘要：洛谷 P3818 小A和uim之大逃离 II 洛谷传送门 题目背景 话说上回……还是参见 https://www.luogu.com.cn/problem/P1373 吧 小 a 和 uim 再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风
阅读全文
摘要：洛谷 U138573 序章&第一章 黑暗时代（eviltime） 洛谷传送门 题目背景 “博士，你醒了。” “抓住我的手” “你还能回忆起自己的名字吗” “不能吗……这样啊……” “欢迎回来，Dr.不能” “欢迎回来，Dr.qwq” 题目描述 游戏中，玩家扮演的是一个因故失忆的博士（刀客塔）。 你被
阅读全文
摘要：USACO Cow at Large 洛谷传送门 题目描述 最后，Bessie 被迫去了一个远方的农场。这个农场包含 NN 个谷仓（2 \le N \le 10^52≤N≤105）和 N-1N−1 条连接两个谷仓的双向隧道，所以每两个谷仓之间都有唯一的路径。每个只与一条隧道相连的谷仓都是农场的出口。
阅读全文
摘要：NOIP 2014 螺旋矩阵 洛谷传送门 JDOJ传送门 Description 一个 n行 n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1行第 1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入
阅读全文
摘要：USACO Laserphones 洛谷传送门 JDOJ传送门 Description The cows have a new laser-based system so they can have casual conversations while out in the pasture whic
阅读全文
摘要：CF1063B Labyrinth 洛谷传送门 题目描述 You are playing some computer game. One of its levels puts you in a maze consisting of nn lines, each of which contains m
阅读全文
摘要：CF55B Smallest number 洛谷传送门 题目描述 Recently, Vladimir got bad mark in algebra again. To avoid such unpleasant events in future he decided to train his a
阅读全文
摘要：洛谷 AT896 幅優先探索 洛谷传送门 题目描述 たかはし君は迷路が好きです。今、上下左右に移動できる二次元盤面上の迷路を解こうとしています。盤面は以下のような形式で与えられます。 まず、盤面のサイズと、迷路のスタート地点とゴール地点の座標が与えられる。 次に、それぞれのマスが通行可能な空きマス(
阅读全文
摘要：洛谷 P1379 八数码难题 洛谷传送门 JDOJ 1461: VIJOS-P1360 八数码问题 JDOJ传送门 Description 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布
阅读全文
摘要：USACO Dual Palindromes 洛谷传送门 JDOJ传送门 Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”.例如,12321 就是一个回文数,而77778 就不是.当然,回文数的首和尾都应是非零的,因此0220 就不是回文数.事实上,有一些
阅读全文
摘要：洛谷 P6154 游走 洛谷传送门 题目背景 zbw 在 B 城游走。 题目描述 B 城可以看作一个有 nn 个点 mm 条边的有向无环图。可能存在重边。 zbw 在 B 城随机游走，他会随机选择一条路径，选择所有路径的概率相等。路径的起点和终点可以相同。 定义一条路径的长度为经过的边数，你需要求出
阅读全文
