adjacent 165f make arc

「解题报告」ARC127F ±AB

首先容易想到 $m$ 较大时答案为 $m+1$。具体的,当 $m \ge a+b-1$ 时,从任意一个位置出发都可以进行操作,所以答案为 $m+1$。 当 $m \le a + b - 2$ 时,我们发现,对于每一个位置,我们最多只可以进行两种操作。那么也就是说,如果第一步操作确定后,剩下的操作也确 ......
报告 127F ARC 127 177

[ARC147E] Examination

[ARC147E] Examination 发现题解区和我做法都不一样,那就写一下吧。 首先判合法很显然把 $A$ 和 $B$ 都排序后依次比较即可。 首先转化成求最小的可以交换的集合。不难发现所有 $B_i > A_i$ 的人都必须在这个集合内。接下来剩下的怎么取。 感觉很贪心,那么就按 $B$ ......
Examination 147E ARC 147

[dp 记录] agc020F arcs on a circle

神题。yhx 的讲解 非常好、非常自然。 题意: 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧,每条弧的起点在圆周上均匀随机一个位置,求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理,因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错, ......
circle 020F arcs agc 020

stub will not make test fail, but mock will.

stub will not make test fail, but mock will. In the context of unit testing, stubs and mocks are both used to isolate the code under test from externa ......
will stub make fail mock

「解题报告」ARC127E Priority Queue

很 AtCoder 的一道推性质题。 题目要求最后有多少种不同的情况,而这个东西正着考虑不好考虑,我们尝试以每种最终局面倒过来考虑是否合法。 那么第一个操作就从加任意一个数变成了删任意一个数,第二个操作从删最大值变成了加入一个最大值。这个最大值必须是最终局面中没有的数。 那么我们可以把没有选择的数看 ......
Priority 报告 Queue 127E ARC

【杂题乱写】ARC104

AtCoder Regular Contest 104 A Plus Minus 普及题,解方程。 B DNA Sequence 枚举区间前缀和判断合法即可。 C Fair Elevator 先排除出现重复或 $L\ge R$ 的明显不合法情况。 观察发现一个合法的最终情况应当形如:$(1,4),( ......
ARC 104

【杂题乱写】ARC105

AtCoder Regular Contest 105 A Fourtune Cookies 按题意模拟。 B MAX-=min 题目中提到过程一定会停止,考虑 $n=2$ 时就是更相减损至相等,即求 $\gcd$,扩展到 $n$ 更大的情况似乎也类似。 事实上,由于 $\gcd(x,y)=\gcd ......
ARC 105

【杂题乱写】ARC106

AtCoder Regular Contest 106 A 106 枚举指数即可。 B Values 要求每个连通块内 $\sum a=\sum b$,这样一定可以得到答案。 C Solutions 比较简单的构造。 分 $m$ 的值进行讨论。 $m=0$,直接输出 $[2i-1,2i]$ 即可。 ......
ARC 106

【杂题乱写】ARC107

AtCoder Regular Contest 107 A Simple Math 把 $a,b,c$ 提出即可。 B Quadruple 改成 $a+b=k+c+d$,显然可以枚举 $c+d$ 的值从而得到 $a+b$ 的值,在此基础上求出每个值对应二元组数量,解不等式即可。 C ......
ARC 107

标注工具:make-sense

make-sense | 图像标注工具 1、用来查看已标注coco数据集 1)标注结果 (1)txt文件,一张图片一个标注 (2)在标注txt文件夹中手动添加一个label 2、导入label ......
make-sense 工具 sense make

「解题报告」ARC128F Game against Robot

好厉害的题。震撼到了。 大部分参考 Atcoder 计数乱做 - 苹果蓝17。 我的观察能力还是太差,一点条件都观察不出来,连 $p$ 固定怎么做都不会。 下面令 $n \gets \frac{n}{2}$。 首先考虑对于一个固定的 $p$ 要怎么做。考虑对方可以选的集合的充要条件,发现只需要选的第 ......
against 报告 Robot 128F Game
共551篇  :19/19页 首页上一页19下一页尾页