对于输出x个字符 我们可以直接输出第(x-pos+n)%n个字符(假如x=pos,那么我们输出的就是第一个,x=pos+1,那么就是第2个),注意字符的第1个是s[0],所以我们需要先减1 #include<iostream>#include<string>usingnamespacestd;string s;intn,m;intmain(){cin>>n>>m;cin>>s;intst=0;while(m--){intop...
那对于起点和终点不在一个块的情况,先走到起点所在块的四个角的一个再走到终点所在块四个角的一个是一种备选方案。因此连边x→y+10,x,y∈{6,7,8,9}x→y+10,x,y∈{6,7,8,9},边权可以算出来。 在同一个块内,或者起点终点两个块相邻,可以不走到四个角,这个要特判,连相应的边。这里因为连边...
AtCoder Beginner Contest 258(ABCDE(F)GEx) gllonkxc AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... ...
qq交流群: 993174634G. Triangle原题指路: https://atcoder.jp/contests/abc258/tasks/abc258_g题意 (3\ \mathrm{s})给定一张包含 n\ \ (3 \leq n \leq 3000) 个节点的无向图. 求图中有多少个三元组 (i, j, k) s.t…
·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 255 实况 (5题下班) https://www.bilibili.com/video/BV1JB4y1S7Jt/ Aising Programming Contest 2022(AtCoder Beginner Contest 255)实况 https://www.bilibili.com/video/BV1mY411K7PJ/ https://www.bilibili.com/video/BV1W3411g79S/ ...
【赛题讲解】AtCoder Beginner Contest 285 ABCDE 讲评 09:33 【赛题讲解】Codeforces Round #843 (Div. 2) A1A2两种难度精讲 05:36 【赛题讲解】【abc282】 - D . Make Bipartite 2 二分图、连通块 普及+/提高-难度 精讲,代码,坑点挖掘 08:00 【赛题讲解】abc282 C - String Delimiter 02:...
AtCoder Beginner Contest 169(题解) 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...
Did you enjoy the AtCoder Beginner Contest 128? A Japanese editorial is already out, but unfortunately there is no English editorial, so I translated it into English experimentally. Note that this is an unofficial one; AtCoder has no responsibility for this editorial. Also, I didn't do ...
AtCoder Beginner Contest 180 个人题解(快乐DP场) Here A - box 输出\(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false), cin.tie(0);...