CF1698B
主要是觉得这题分类讨论自己竟然没想到,所以再写份题解。 前置知识:作为一个高中OI,要时刻牢记数学老师上课时讲过的话,为了拿部分分,分类讨论要从最简单的开始讨论,这样子拿分就会很轻松了。 原题链接 题目大意 给定一个序列 $ a $ ,如果满足 $ a_i > a_{i-1}+a_{i+1} …
P5440 奇迹
本来以为自由活动时间给我了,洗完澡可以在机房享受,结果从5点调到7点,特此记录一下。 原题链接 [collapse title="题目描述"] 【XR-2】奇迹 题目背景 相信奇迹的人,本身就和奇迹一样了不起。——笛亚 《星游记》 题目描述 我们称一个日期为一个八位数,第 1~4 位构成年,第 5~…
模拟赛P1046 随机二分
题目内容 有这样一个二分: void calc(int s) { double l = a, r = b; int cnt = 0; while(cnt != s) { double mid = (l + r) / 2; if(check(mid)) l = mid; else r = mid; c…
模拟赛P1042简单自信题
题目大意 有 $ n $  个箱子和 $ m $ 个小球,初始时第  $ i $ 个箱子有 $ a_i $​ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $ a_i \ge a_{i+1} $的最小操作次数。 解题思路 设$ dp_{i,j,k} $ 为前 $ i $ 个箱子里…
CF1675G
题目大意 有 $ n $ 个箱子和 $ m $ 个小球,初始时第 $ i $ 个箱子有 $ a_i $ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $ a_i \ge a_{i+1} $ 的最小操作次数 $ a_i $ 大于 $ 0 $ 。 解题思路 看完题解后发现是 dp 。…
CF1672A
题目大意 errorgorn与maomao90再进行一场比赛。有 $ n $ 段木头,每段长度为 $ a_i $ 。每个人可以将长度为 $ x $ 木头分为两段长度为 $ y $ 与 $ z $ 的木头, $ x \ y \ z $ 为正整数,且 $ x = y + z $ 。如果轮到一个人时,没有…
模拟赛 序列
解题思路 显然,如果将$a_i$变为序列以外的数,相比于变为序列中的数而言,代价一定是较大的。所以说一定是将$a_i$变为序列内的其他数。 显然,对于每一个$a_i$,只有第一次出现的$a_i$会对数组$c$产生影响。如果将第一次出现的$a_i$改为其他值,那么对于数值为$a_i$的数,只有在下一次…
[PA2015]Siano
原题链接 思路过程 根据题意,可以很简单的想出一种暴力,在每一次询问时,都$O(n)$的扫一遍后的出答案。 显然,这样的暴力是超时的,但是我们通过这暴力可以想出一定的优化,显然,每亩草的顺序是不影响解题的,所以我们可以先将草的高度进行排序,使之具有单调性(在下面默认排为单调递增)。接下来在遍历时如果…
CF1665A
题意 给定一个正整数 $ n $ ,求一组正整数 $ a $ , $ b $ , $ c $ , $ d $ ,使得 $ a + b + c + d = n $ ,并且 $ \gcd ( a , b ) = \ \operatorname{lcm} ( c , d ) $ 。 题目思路 读完题目之后…
CF1658B
题意 给定整数 $ n $ ,求存在多少个 $ 1 $ 到 $ n $的排列 $ A $ ,使 $ \gcd ( 1 \times A_1 , 2 \times A_2 , … n \times A_n ) $ 题目思路 显然,这是一道数学题,但是不会想正解也不怕(主要是我不会推正解),这种只输入一…