Zhou_yi_yuan

题解

c++(1) 算法(1)

/ 注册

全部文章 / 题解（共14篇）

题解：P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题

分析首先可以看出奇数的情况很好解决，于是先考虑 a a a 是奇数的情况，比赛时时间紧张我一开始就是考虑令 b = a , c = 3 b=a,c=3 b=a,c=3 的情况，此时可以看出令 d = a ÷ 2 + 2 d=a \div 2 +2 d=a÷2+2，可以满...

2024-12-05

0 0

题解：UVA10182 Bee Maja

题意讨论区里的翻译挺不错的，可以去看看。大致意思是给定了一种坐标系和一种编号方法，将每个编号转化为对应的坐标。分析大佬们的奇怪思路我不理解，不过这个数据范围决定了它就是一道橙题。保证每个编号小于 1 0 5 10^5 105，我预处理一下不就完事了吗。具体如何模拟呢？最...

2024-12-05

0 0

题解：AT_past202203_f 地図の塗り分け

题意给定一个 H × W H \times W H×W 的矩阵，该矩阵包含 n n n 个联通块，每个联通块都涂上特定的颜色，求是否有相邻的不同联通块颜色相同。分析题目数据范围很小，模拟就可以通过。先计算出每个坐标的颜色，然后再看是否处于同一个联通块，如果不处于同一个联通块但颜色...

2024-12-05

0 0

题解：P6334 [COCI2007-2008#1] SREDNJI

题意给定 1 1 1 个 1 ∼ n 1\sim n 1∼n 的排列和一个数 b b b，保证 b b b 是 1 ∼ n 1\sim n 1∼n 中的一个整数，求以 b b b 为中位数的长度为奇数的连续子序列个数。分析首先想到的是暴力求解，枚举所有包含 b b b 的长...

2024-12-05

0 0