// Contest: AtCoder - Toyota Programming Contest 2023#3(AtCoder Beginner Contest 306) // URL: https://atcoder.jp/contests/abc306/tasks/abc306_g // Memory Limit: 1024 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> #defin...
AtCoder Beginner Contest 306 A - Echo (abc306 a) 题目大意 给定一个字符串,将每个字符输出两次。 解题思路 模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n...
题目大意 我们有一个长度为 n 的序列 a =(a_1,a_2,…,a_n) ,初始时所有的元素都是0。 给定一个整数 k ,我们定义一个函数 f(a) 如下: 令b 是通过将 a 按降序排序得到的序列(使其成为单调非递增的)。 然后,令 f(a)=b_1+b_2+⋯+b_k。 我们考虑对该序列应用 q 次更新。 按照以下操作,...
AtCoder Beginner Contest 360 题解 (abcdeg) 头一次写题解。 A - A Healthy Breakfast r在m前面输出Yes,反之输出No。 统计两个位置比一下就行。 voidsolve(){strings;cin>>s;inta=0,b=0;for(inti=0;i<3;i++)if(s[i]=='R')a=i;elseif(s[i]=='M')b=i;if(a<b)yes;elseno;} B - ...
一个人有两个状态,健康或不健康。 健康状态下,吃完有毒的,会变得不健康。 不健康状态下,吃完有毒的会直接死掉,吃完没毒的会解毒变成健康的。 那么状态转移方程为: (0表示健康,1表示不健康) 食物无毒: f[i][0]=max({f[i-1][0]+a[i].second,f[i-1][1]+a[i].second,f[i-1][0]}); ...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1861、弹幕量 2、
AtCoder Beginner Contest 291 | ABC 吊打萌新珍贵录像 | A~G 题解 121 -- 2:34:14 App yukicoder contest 435 | 完成度 [5 / 7] 274 -- 1:56:52 App AtCoder Beginner Contest 363 | 完成度 [6 / 7] 129 -- 2:34:36 App Codeforces Round 955 (Div. 2) | 完成度 [4 / 6] 354...
const int N=2e5+10; int n=R,ans; int a[N]; int f[N],g[N]; void main(){ fo(i,1,n) a[i]=R; fo(i,1,n) f[i]=min(f[i-1]+1,a[i]); rep(i,n,1) g[i]=min(g[i+1]+1,a[i]); fo(i,1,n) ans=max(ans,min(f[i],g[i])); write(ans); } ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak+1为aia_iai的中位数,bk+1...