AtCoder Regular Contest 191 (Div. 2) ARC191A Replace Digits除了最后一个字符必须在 ss 中,其他字符都是随意的。从高往低一次填即可,能填最后一个就填,否则就填前面的。最后再把最后一个字符放到最后一个位置即可。constexpr int N = 1e6 + 5;...
We will hold AtCoder Regular Contest 191 (Div. 2). Contest URL: https://atcoder.jp/contests/arc191 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20250126T2100&p1=248 Duration: 120 minutes Number of Tasks: 5 Writer: sounansya Tester: Nyaan, maspy Rated range: ...
#include<bits/stdc++.h> usingnamespacestd; #definepb push_back #defineendl'\n' #defineLL long long constintN =5e5+10; intn, a[N], l[N], r[N]; LL pre[N], suf[N], b[N]; voidsolve(){ cin >> n; for(inti =1; i <= n; i++) { cin >> a[i]; b[i] = a[i]...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
优化三:如果存在直连边,因为是点权,就不跑最短路直接返回w[s] + w[t] dij贪心特点优化:第一次更新重点直接跳出+优化一(可以过7个点) 优化一+二+三:通过9个点,最坏情况仍然是qnlog(n^2) 正解思路: PS:其实数据范围给提示了 情况一:有直连边 ...
AtCoder Regular Contest 102D - All Your Paths are Different Lengths,题解:我们不妨总是令n=20n=20n=20。对于2<=i<=192<=i<=192iii与i+1i+1i+1之间连两条边,一条权值为000,一条权值为220−i−1220−i−12^{20}−i−1。这样
如题,ARC150 A题 C题 的解题报告。 A - Continuous 1 题意: 有1, 0, ? 组成的一个序列(?可以为0/1), 问恰好有且仅有k个i, 且连续的情况有多少种。 分析: 考虑O(n). 常见为转化成求以每个 i 结尾的信息。 即求长度为k的序列满足以下条件的有且仅有一个: 没有零;(有连续k个1) 前后没有...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
We will hold AtCoder Regular Contest 148. Contest URL: https://atcoder.jp/contests/arc148 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20220911T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer: Nyaan Tester: maspy, satashun Rated range: — 2799 The...