autumn
ALGO ARTIS Programming Contest 2023 Autumn（AtCoder Regular Contest 168）
Preface 先补一下这场ARC的博客，因为在来回合肥的路上一直在想这场的CD，所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<，设其长度为\(x\)，则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界，只要让每 ......
[KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） E
KEYENCE Programming Contest 2023 Autumn（AtCoder Beginner Contest 325） - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......
AT_jag2017autumn_c Prime-Factor Prime
题目描述： 把一个数\(N\)分解质因数，比如\(210=2\times3\times5\times7,8=2\times2\times2\)。设\(f(x)\)即为\(x\)按如上方法分解后得到的数字个数。有多少个数满足\(f(x)\ (x\in [l,r],x \in Z)\)为质数？比如\(8 ......
notes-at-the-autumnal-equinox
秋分小记 Created: 2023-09-26T09:17+08:00 Published: 2023-10-08T19:41+08:00 Categories: Fragment Tags: Diary 目录秋天的树如果你冷Say Goodbye如此爱你姊妹日记一则（有删改）你们能做得比 Sta ......
UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323)
UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace ......
9.26 SMU Autumn 2023 Round 5
SMU Autumn 2023 Round 5 A - Everyone Loves to Sleep 思路：将小于睡觉时间的闹钟加24：00，找到最小的时间min，答案即为min-睡觉时间 #include<bits/stdc++.h> using namespace std; //#define ......
SMU Autumn 2023 Round 5
SMU Autumn 2023 Round 5 A. Everyone Loves to Sleep 把时间都转成分钟,然后存起来,二分找到离他睡觉点最近的一个时间段,减去他的睡觉点,如果最近的在第二天,则把中间的这段时间加起来 #include <bits/stdc++.h> #define in ......
SMU Autumn 2023 Round 3(Div.1)
SMU Autumn 2023 Round 3(Div.1) A. Find The Array 要满足“b数组内任意一个元素满足可以被数组两边的元素整除”这个条件，我们很容易想到1是万能的，所以我们只需要把a数组某些元素改成1就可以了 条件二要满足a，b方差够小，那其实我们只用把a数组内奇数位，偶 ......
SMU Autumn 2023 Round 4(Div.1+2)
SMU Autumn 2023 Round 4(Div.1+2) A. Access Denied 通过分析样例可以得知如果所猜字符串与答案字符串长度不同,则只要\(5ms\),且答案最多\(20\)个字符,因此我们可以先猜20次去核对总字符串长度,如果核对过程中直接猜中了,那就不用继续猜了,又继续 ......
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) A. Divide and Multiply
有一个长为 \(n\) 的数组，可以执行以下整份操作任意次： 选择任意两个数 \(a_i, a_j\) ，满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......
SMU Autumn 2023 Round 2(Div.1+2)
SMU Autumn 2023 Round 2(Div.1+2) C. Chaotic Construction 把环展开的话就是\(1 \sim 2n\),若\(D\)的位置放上路障的话,在这个展开的环上就是\(D\)和\(D+n\)的位置,对于\(x,y\),我们就是去看\(D\)或者\(D+n ......