贪心
文章平均质量分 69
cszhpdx
欸嘿
展开
-
CF1562A The Miracle and the Sleeper
这题作为比赛的第一题,感觉稍微比前几次难了一点(虽然也没多难),而且我的代码貌似很短。我们假设已经知道了 a 的值,在不考虑 r 的情况下 b 的值应当是 2a−12a-12a−1 ,我们希望模数 a 尽可能大,最大值显然满足 b=2a−1=rb=2a-1=rb=2a−1=r,a=max(l,⌊r+12⌋)a=\max(l,\lfloor \frac{r+1}{2}\rfloor)a=max(l,⌊2r+1⌋),但是如果这时的 b 大于 r,说明 2l>r2l>r2l>r ,这时 a原创 2021-08-27 22:40:49 · 180 阅读 · 0 评论 -
CF1558A Charmed by the Game
大概题意(本题主要难点小 A 小 B 轮流负责接球发球,已知小 A 赢了 aaa 场,小 B 赢了 bbb 场,求接球手胜利的次数有多少可能,分别是什么解法设ca 为 A 发球的次数cb 为 B 发球的次数AA 为 A 发球 A 赢了的局数AB 为 A 发球 B 赢了的局数BA 为 B 发球 A 赢了的局数BB 为 B 发球 B 赢了的局数显然 AA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=bAA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=bA原创 2021-08-25 13:58:20 · 172 阅读 · 0 评论 -
CF1561C Deep Down Below 题解
昨天比赛 ( div.2 )自认为最简单的一题,比 A 还简单,因为至少 A 需要模拟的勇气首先我们发现每个洞穴相互独立,假设对于一个洞穴,有 kkk 个 boss 分别是 a1,a2,…,aka_1,a_2, \dots ,a_ka1,a2,…,ak 假设我们进来的时候 power 是 xxx ,那么打第 iii 个 boss (之前还没死)之前 power 是 x+i−1x+i-1x+i−1 ,也就是如果我们要进入这个山洞,必须对于任意的 1≤i≤n1 \le i \le n1≤i≤n 满足原创 2021-08-25 13:57:06 · 300 阅读 · 1 评论 -
P3540 [POI2012]SQU-Squarks
题目传送门:P3540 [POI2012]SQU-Squarks题面解释的非常不清楚,总之就是有 nnn 个数,x[]x[]x[],它们两两组合,对每一对求和,放到 a[]a[]a[] 里,此时 a[]a[]a[] 里有 $\frac {n \times (n-1)}{2} $ 个数,现在已知 nnn 和 a[]a[]a[],求 x[]x[]x[] 的解的个数和每一个解然后通过看题目标签仔细观察发现,这题一定可以贪心,那么我们先模拟几个小数据当 n=2n=2n=2这个时候只有 a[1] x原创 2021-06-05 11:11:05 · 89 阅读 · 0 评论