算法题解
文章平均质量分 65
主要是刷题的题解
JSU-YSJ
这个作者很懒,什么都没留下…
展开
-
题解:G. Game on Chessboard
【代码】题解:G. Game on Chessboard。原创 2022-11-10 21:37:57 · 158 阅读 · 0 评论 -
VJ- I - Eight II
***> 题目来源:***VJ- I - Eight IIEight-puzzle, which is also called “Nine grids”, comes from an oldgame.In this game, you are given a 3 by 3 board and 8 tiles. The tiles arenumbered from 1 to 8 and each covers a grid. As you see, there is ablank grid原创 2021-07-12 18:46:01 · 172 阅读 · 0 评论 -
Tarjan 割线 P1656 炸铁路
题目来源*** Tarjan 割线 P1656 炸铁路***题目描述A 国派出将军uim,对 B 国进行战略性措施,以解救涂炭的生灵。B 国有 nn 个城市,这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后,某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪,希望炸毁铁路,以达到存在某两个城市无法互相通过铁路到达的效果。然而,只有一发炮弹(A 国国会不给钱了)。所以,他能轰炸哪一条铁.原创 2021-07-12 17:11:58 · 121 阅读 · 0 评论 -
VJ- B - Fliptile
题目来源 VJ- B - Fliptile农夫约翰知道,一头知识上满意的母牛是一头快乐的母牛,它将提供更多的牛奶。他为母牛安排了脑力活动,他们在其中操纵M × N 网格(1≤ M≤15; 1≤ N ≤15)个正方形瓷砖,每个瓷砖的一面都涂成黑色,另一面则涂成白色。正如人们所猜测的那样,当翻转单个白色瓷砖时,它会改变变黑翻转单个黑色图块时,它会变为白色。母牛在翻转砖块时会得到奖励,因此每块砖块的白色侧面都朝上。但是,母牛的蹄子相当大,当他们尝试翻转特定的砖块时,它们也会翻转所有相邻的砖块(与翻转原创 2021-07-12 17:37:17 · 216 阅读 · 0 评论 -
VJ -K - Escape
题目来源VJ -K - EscapeThe students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army findsthat Little A is the spy of the red army, so Little A has to escapefrom the headquarters of the b原创 2021-07-14 09:24:04 · 144 阅读 · 0 评论 -
P3865 【模板】ST 表 + 快速读取
原题网址:P3865 【模板】ST 表 + 快速读取题目背景 这是一道 ST 表经典题——静态区间最大值请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为O(1)O(1)。若使用更高时间复杂度算法不保证能通过。题目描述 给定一个长度为 NN 的数列,和 MM次询问,求出每一次询问的区间内数字的最大值。输入格式 第一行包含两个整数 N,MN,M,分别表示数列的长度和询问的个数。第二行包含 NN 个整数(记为 a_ia i ),依次表示数列的第 ii 项。接.原创 2021-07-11 09:47:38 · 165 阅读 · 0 评论 -
P3379 【模板】最近公共祖先(LCA)
查看原题: P3379 【模板】最近公共祖先(LCA)题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式 第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最近公共祖先。输出格式 输出包含 MM 行,每.原创 2021-07-10 16:18:06 · 87 阅读 · 0 评论 -
CF2B The least round way
原题网址: DP - CF2B The least round way题目描述There is a square matrixn×nn×n, consisting of non-negative integer numbers. You should find such a way on it thatstarts in the upper left cell of the matrix; each following cell is to the right or down from ..原创 2021-07-16 11:09:28 · 128 阅读 · 0 评论 -
P7589 黑白棋(2021 CoE-II B
原题P7589 黑白棋(2021 CoE-II B)题目描述 \text{Alice}Alice 和 \text{Bob}Bob 正在玩一种称为“黑白棋”的游戏。该游戏的规则如下:游戏在直角坐标系中进行。\text{Alice}Alice 执黑棋,\text{Bob}Bob 执白棋。初始时,在直角坐标系中任选 nn 条与 XX 轴平行的直线,直线在 YY 轴上的截距均为整数,且互不相同。\text{Alice}Alice在每条直线上都会放置一枚黑棋,\text{Bob}Bob 在每条直线上都会放原创 2021-07-14 10:54:19 · 319 阅读 · 0 评论 -
P3884 [JLOI2009]二叉树问题题解
查看原题: P3884 [JLOI2009]二叉树问题题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为:深度:4 宽度:4(同一层最多结点个数)结点间距离: ⑧→⑥为8 (3×2+2=8)⑥→⑦为3 (1×2+1=3)注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2,与由根向叶结点方向(下行方向)时的边数之和。输入格式输入文件第一行为一个整数n(1≤n≤100),表示二叉树结点个数。接下来的n-1行,表示从结点x到结点y(约定根结点为1),最后一行两个整数u.原创 2021-07-10 16:45:30 · 155 阅读 · 0 评论 -
P3235 [HNOI2014]江南乐
原题网址P3235 [HNOI2014]江南乐展开题目描述小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2的正整数M (M是操作者自行选定的,而且每次操作时可不一样),然后将任意一堆数量不小于F的石子分成M堆,并且满足这M堆石子中石子数最多的一堆至多比石子数最少的原创 2021-07-14 11:13:18 · 194 阅读 · 0 评论 -
VJ - N - Travelling
原题网址N - TravellingAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind which city being his start station because superma.原创 2021-07-14 19:00:58 · 122 阅读 · 0 评论 -
P2863 [USACO06JAN
> 原题来源***P2863 [USACO06JAN]***The Cow Prom S题目描述 有一个 nn 个点,mm 条边的有向图,请求出这个图点数大于 11 的强联通分量个数。输入格式 第一行为两个整数 nn 和 mm。第二行至 m+1m+1 行,每一行有两个整数 aa 和 bb,表示有一条从 aa 到 bb 的有向边。输出格式 仅一行,表示点数大于 11 的强联通分量个数。输入输出样例输入 #1复制5 42 43 51 24 1输出 #1复制1思路: 该题就原创 2021-07-12 17:20:43 · 262 阅读 · 0 评论 -
VJ - H - Eight
题目来源 VJ - H - Eight简单介绍一下八数码问题:在一个3×3的九宫格上,填有1~8八个数字,空余一个位置,例如下图:1 2 34 5 67 8 在上图中,由于右下角位置是空的,你可以移动数字,比如可以将数字6下移一位:1 2 3 1 2 34 5 6 → 4 5 7 8 7 8 6或者将数字8右移一位:1 2 3 1 2 34 5 6 → 4 5 67 8 7 81~8按顺序排列的情况称为“初始状态”(如最上方图)。“八数码问题”即.原创 2021-07-12 17:39:54 · 129 阅读 · 0 评论 -
P1816 忠诚题解
题目原网址: https://www.luogu.com.cn/problem/P1816题目描述 老管家是一个聪明能干的人。他为财主工作了整整 1010 年。财主为了让自已账目更加清楚,要求管家每天记 kk次账。由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1, 2, 3 \ldots1,2,3… 编号,然后不定时的问管家问题,问题是这样的:在 aa 到 bb号账中最少的一笔是多少?为了让.原创 2021-07-10 15:32:49 · 583 阅读 · 0 评论 -
VJ S - Key Task
原题网址VJ S - Key TaskThe Czech Technical University is rather old — you already know thatit celebrates 300 years of its existence in 2007. Some of theuniversity buildings are old as well. And the navigation in oldbuildings can sometimes be a little bit .原创 2021-07-13 11:46:08 · 92 阅读 · 0 评论 -
VJ - R - 魔板
题目来源 VJ - R - 魔板](https://vjudge.net/contest/441637#problem/O)在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成,每个方块颜色均不相同,可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向依次写下各方块的颜色代号,所得到的数字序列即可表示此时魔板的状态。例如,序列(1,2,3,4,5,6,7,8)表示魔板状态为:1 2 3 48 7 6 5对于魔板原创 2021-07-12 18:55:47 · 137 阅读 · 0 评论 -
P1440 求m区间内的最值题解
查看原题: https://www.luogu.com.cn/problem/P1440题目描述 一个含有 nn 项的数列,求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11个数开始,若前面没有数则输出 00。输入格式 第一行两个整数,分别表示 n,m。第二行,nn个正整数,为所给定的数列 ai。输出格式 n 行,每行一个整数,第 i 个数为序列中 ai 之前 m 个数的最小值。输入输出样例输入 #16 27 8 1 4 3 2输出 #107.原创 2021-07-10 15:50:04 · 315 阅读 · 0 评论 -
CF-D. AquaMoon and Chess (组合数学)
原题网址D. AquaMoon and Chess解题思路: 题目大致可以理解为 0 所处的位置有多少种不同的状态,可以发现当1成双的时候可以随意走,当1成单的时候, 相对于0的位置不能移动, 即不需要考虑,所以可以把题简化为双11和0 的位置的组合数学, 令 a 对 双11, b 个 0, 求得: f[a]/f[a-b]/f[b]; 但是要取模, 所以要结合逆元(除法取模即可):// 错误代码:/*https://codeforces.ml/contest/1546/problem/D .原创 2021-07-12 11:31:19 · 395 阅读 · 0 评论 -
CF 115 题解
A. Computer GameProblem - A - Codeforces (Unofficial mirror site, accelerated for Chinese users)/*//////////////////////////////////////////////////////////Problem: A. Computer GameContest: CF115URL: https://codeforces.ml/contest/1598/problem/A/原创 2021-10-21 22:08:45 · 143 阅读 · 0 评论 -
G. How Many Paths? + 强连通
题目来源G. How Many Paths? + 强连通You are given a directed graph G which can contain loops (edges from avertex to itself). Multi-edges are absent in G which means that forall ordered pairs (u,v) exists at most one edge from u to v. Verticesare numbered fr.原创 2021-07-12 16:46:14 · 429 阅读 · 0 评论 -
codefores B. Moamen and k-subarrays 题解
这是一道简单的题, 但是因为知识点漏洞卡了半天, 难受死了!!!!!!!/* B. Moamen and k-subarrays */#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define inf 0x3f3f3f3fusing namespace std;int main(int argc, char const *argv[]) { ios::sync_.原创 2021-08-10 09:31:53 · 242 阅读 · 0 评论