Zhou_yi_yuan

分类

c++(1) 算法(1) 题解(14)

/ 注册

全部文章（共16篇）

UVA1605

前言本题不难，但是翻译太坑此处给出正确翻译：题意：给出有多少个国家 n n n （ n n n <= 50 50 50 ），需要给每个国家安排办公室。大楼的每一层有着相同的行列数，请你构造一种安排，使得每两个国家之间都有一间挨着的办公室，且办公室总数不超过 100000...

2024-12-05

0 0

题解：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_past202109_f 不完全順列

题意建议评红。有一个 01 01 01 串 s s s，长度为 n n n，要求给出一个排列 p p p， 1 1 1 到 n n n 每个数都要出现一次，对于第 i i i 个数，如果 s i s_i si 为 1 1 1 则 p i p_i pi 为 i i i，...

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