博弈论板子,爆搜即可,不放心加记忆化。 // Problem: E - Weighted Tic-Tac-Toe// Contest: AtCoder - AtCoder Beginner Contest 349// Author: Moyou// Copyright (c) 2024 Moyou All rights reserved.// Date: 2024-04-13 20:33:25#include<algorithm>#include<cstring>#include<iostream>#include<queue...
AtCoder Beginner Contest (ABC) 313 D-E Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D,但还没做出来,其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数,最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 一开始想到...
AtCoder Beginner Contest 174 个人题解(ABC水题,D思维,E题经典二分,F离线树状数组),做完本期以后,最近就不会再发布AtCoder的往届比赛了(备战蓝桥杯ing)补题链接:HereABC题都是水题,这里直接跳过D-AlterAltar题意:一个R-W串,可以进行两种操作:1.交换任意两个
代码 //ABC_305_D//binary search + prefix sum#include<bits/stdc++.h>usingnamespacestd;//#define endl '\n'typedeflonglongll;intn,m;voidsolve(){intn;cin>>n;vector<int>slp(n),fall,awake;fall.push_back(0),awake.push_back(0);for(inti=0;i<n;i++){cin>>slp[i];if(i&&i%2==1...
·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 384 A-G题解 A题意:扫一遍,将不为c1的单词替换为c2即可 做法:直接模拟 难度:入门 代码:#include<bits/stdc++.h> using namespace std; int main(){ string s; char a, b; int n; cin >>… 我的妹妹syf c# 各个版本重要功能整理 收集一下,个人觉得比较重要...
A.First ABC 2 模拟即可。 inlinevoidqfl_zzz(){ll n=read();string s=sread();for(ll i=1;i<=n-2;++i)if(s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='C'){writen(i);return;}writen(-1);} B.Prefix and Suffix 模拟即可。
atcoder beginner contest 后缀数组例题atcoder beginner contest后缀数组例题 AtCoder Beginner Contest - Suffix Array Example Introduction: Suffix arrays are important data structures in string manipulation and analysis. They provide a way to efficiently sort all the suffixes of a given string or array. ...
AtCoder Beginner Contest 043题解(ABCD) 传送门 A - Children and Candies (ABC Edit) 题意:求 ∑ i = 1 n i \sum\limits_{i=1}^n i i=1∑ni 思路:签到题,直接按照公式输出 n ( n + 1 ) 2 \dfrac{n(n+1)}{2} 2n(n+1)。
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....