AtCoder Regular Contest 192 (Div. 2) ARC192A ARC Arc把需要的状态全记下来,然后直接 DP。constexpr int N = 2e5 + 5; bool f[N][3][3][4]; void slv() { int n = Read<int>(); vector<int> A(n); for (int i = 0; i < n; i ++) { Read(A[i]); } auto chk = [&](...
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: ...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
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。这样
参考代码: #include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=1e6+5;// l_min是左边最小的r边 r_min是右边最小的l边LLn,q,w[N],l[N],r[N],l_min[N],r_min[N],s,t;intmain(){cin>>n;for(inti=1;i<=n;i++)cin>>w[i];for(inti=1;i<=n;i++)cin>>l[i...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 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 題...
首先题意告诉我们,小于等于K的在前面,大于K的在后面,那么不难想到,当K是正数的时候,可以按从小到大的顺序排列。因为有Y0=0,当K是负数时,按从小到大顺序排列便不合法,需要从大到小排列。 考虑如何判定无解的情况,当K小于等于0时,因为Y0=0,若想要从大到小排列,那么Y0=0就是最大数,需要保证排列的和大于等...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...