Zhou_yi_yuan
Zhou_yi_yuan
全部文章
分类
c++(1)
算法(1)
题解(14)
归档
标签
去牛客网
登录
/
注册
Zhou_yi_yuan的博客
全部文章
(共16篇)
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
Zhou2010题解专栏介绍
内容 CF162J CF162J原题(洛谷) CF162J原题(codeforces) CF162J题解(CSDN) CF162J题解(洛谷)
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
首页
上一页
1
2
下一页
末页