AtCoder Regular Contest 197 (Div. 2) 被打爆了。 A - Union of Grid Paths 题目大意:有一个H×WH×W的网格图,给出从左上角(1,1)(1,1)走到右下角(H,W)(H,W)的一个路径串(包含R、D、?),其中部分位置的字符未知,用?表示。R和D分别代表向右走和向下走。可以执行任意次操作,每次操作可以将?
#define gc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++) inline int read() { int x=0, f=1; char c=gc(); while(c<'0' || c>'9') c=='-' && (f=-1), c=gc(); while('0'<=c && c<='9') x=(x<<3)+(x<<1)+c-'0', c=gc...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
We will hold AtCoder Regular Contest 187. Contest URL: Duration: 120 minutes Number of Tasks: 5 maspy Rated range: 1200 ~ 2799 The point values will be 600-600-800-900-1000. the new generative AI ruleswill be applied for also ARC from this ARC. We are looking forward to your partici...
若B_{3}\leq\max(B_{1},B_{2}),则f(B_{1},B_{2},B_{3})=0。 若B_{3}\gt \max(B_{1},B_{2}),则f(B_{1},B_{2},B_{3})= \dfrac{(10^{B_{3}}-10^{B_{1}}-10^{B_{2}})(10^{B_{3}}-10^{B_{1}}-10^{B_{2}}+1)}{2}。 由上可知,f(B_{1},B...
AtCoder Regular Contest 170 A~D AC-Panda 敲代码的老熊猫 A.Yet Another AB Problem(贪心) 题意: 给定两个字符串S,T,可以对S进行如下操作:选择两个字符,将前面的改为A,后面的改为B,询问至少需要几次可以将S变为T,如果不能,输出−1。 分析: 分类讨论,如果Si=A,Ti=B,在T字符串中i位置前一定要...
AtCoder Regular Contest 090 C - Candies 链接:https://arc090.contest.atcoder.jp/tasks/arc090_a 题意:求矩形左上角到右下角的最大元素和(走动路径只能是向右或者向下) 分析:dfs,也可以是dp 【dfs】代码: #include <bits/stdc++.h> using namespace std;...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
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 題...
AtCoder AtCoder Regular Contest 194 (Div. 2). A - Operations on a Stack 原题链接简单 作者: Flor_7 , 2025-03-10 09:10:26 · 湖北 , 所有人可见 , 阅读 8 0 对于一个连续的负数序列,当个数为偶数时,可以全部消去;当个数为奇数时,可以选择位置1,3,5,…中最大的负数留下。这样原...