Zhou_yi_yuan

题解

c++(1) 算法(1)

/ 注册

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

CF162J题解

题目大意说白了就是括号匹配（红题）。分析&解决都做过括号匹配吧，提供两种方法： - 栈做法 - 非栈做法栈做法遇到左括号压入栈。遇到右括号时，如果站内有左括号，则将栈顶弹出，如果栈是空的，则直接输出错。遍历完整个序列，如果栈是空的，输出对，反之，输出错。 ...

2024-12-05

0 0

CF538E Demiurges Play Again题解

题意的一棵树，两个人轮流玩树上向下走一步，一个人先手，先手最大化收益，后手最小化收益，收益为最终到的叶子的权值，问当先手分配叶子权值（为一个排列）最大化收益为多少，后手最小化收益为多少。分析注意到相对大小与单调性，我们尝试二分验证是否是对于先手而言可以分配取到的收益。此时我们把...

2024-12-05

0 0

P8705题解

先贴上答案 #include<iostream> using namespace std; int main() { string ans [] = { "3880", "52038720", ...

2024-12-05

0 0

AT_abc027_b题解

说明需要掌握贪心算法。这么简单为什么是黄题啊？题意给定一个长度为的非负整数序列，你可以进行若干次操作，每次操作都可以选择一个长度为的子串，花费的代价，将其中的每个数都变成该子串的平均值，现在你必须将每个数都变成相同的，你必须同时保证每个数为非负整数。分析先算出平均数...

2024-12-05

0 0

P10423题解

P10423 [蓝桥杯 2024 省 B] 填空问题先贴上答案 #include<iostream> using namespace std; int main() { string ans [] = { "1204", ...

2024-12-05

0 0

P10155题解

1 题意给定一个排列 p p p，每次可以选择一个数 p i p_i pi，将它插入到它之后的第一个大于它的数之前，最小化使整个排列单调不降的次数，若无法做到，输出 -1。 2 分析先说无解的情况，如果排列中最大的元素不在最后一个，那么最大的元素之后没有比它大的元素，就无法进行操作，...

2024-12-05

0 0

P1881 绳子对折——题解

思路分析一下，这就是一道模拟。有位大佬也提到了：将 l × 2 l\times2 l×2 ,可以避免 d o u b l e double double 。然后想一想，我们模拟一下，选定一个点，往两边扫描，直到有一边到达尽头，此时如果有结的的点全部对称，答案加一。如何枚举呢？ ...

2024-12-05

0 0

P8437 伟大的神

Subtask 1 k = 1 k=1 k=1 的构造方式仅能为 l r l r l r l r … lrlrlrlr… lrlrlrlr… 或者 r l r l r l r l … rlrlrlrl… rlrlrlrl… 这种。 Subtask 2 n = m n=m n=m 的显然...

2024-12-05

0 0

P8976「DTOI-4」排列题解

一、题意构造一个长度为 n n n 的序列 P P P ，使 P P P 的前半段的数之和 ≥ a \geq a ≥a ，后半段的数之和 ≥ b \geq b ≥b 。二、分析 1 ∼ n \sim n ∼n 每个数只能用一次，所以整个序列之和是 $\dfrac{n(n +...

2024-12-05

0 0

UVA1605

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

2024-12-05

0 0