第一次正式 rated 打 AT,行吧! A. AtCoder Line# Problem# AtCoder 铁路线有N个车站,编号为1,2,…,N。 在这条线路上,有趟进站列车从1站出发,依次停靠2,3,…,N站,有趟出站列车从N站出发,依次停靠N−1,N−2,…,1站。 高桥站即将从X站前往Y站,只需使用进站和出站列车中的一列。 求列车在Z站...
= find(b)) { //如果两个节点没有联通(所在连通块根节点不同) p[find(a)] = find(b); ans += c; num++; } } return num; } void solve() { cin >> n >> m; while(m--) { cin >> k >> c;//题意即给定含有k个节点的连通块 for(int i = 0; i < k; i++) { cin >> a...
AtCoder Beginner Contest 352 题解与反思 这次的题目比较正常吧,就是感觉做题太少了,思路打不开,有些不是很难的题目想不到。 D - Permutation Subsequence 滑动窗口的经典题目。 首先要弄明白,怎样才能选出来好索引序列。只要对应的元素集合是sort()之后是一个公差为1等差数列即可,我们可以考虑对原来的数组进行排...
AtCoder Beginner Contest 402(A-F详细题解) A 思路:我们直接输出字符串中的大写字母即可。 代码:#include<bits/stdc++.h> using namespace std; #define int long long #define N 500010 signed main(){ string s;cin>>… 秋日薄雾 Atcoder Beginner contest 256题解(A-G) A.2^N直接...
A AtCoder Line 很简单 #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<array>#include<stack>#include<set>#include#include<vector>#include<ctime>#include<bitset>usingnamespacestd;template<classT>inlinevoidread(T&x){x=0;charc=getchar(...
模拟即可。 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 模拟即可。 inlinevoidqfl_zzz(){ll n=read(),m=read();string s=sread().substr...
[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....
AISing Programming Contest 2021(AtCoder Beginner Contest 202) 简单题解记录,补题链接:HereA-ThreeDice水题,问给定三次摇色子的正面,请问3次结果以后相对面的点数和cout<<(21-a-b-c)<<"\n";B-180°水题,首先反转字符串,然后遇到6或者9则相互替代即可voidsolve(){
题解与反思 第一次打Rating,被薄纱!!! A - Buildings #include using namespace std; typedef long long LL; const int mod = 998244353; const int N_牛客网_牛客在手,offer不愁
AtCoder Regular Contest 197 (Div. 2) 题解,AUnionofGridPaths#include<bits/stdc++.h>usingnamespacestd;#defineFor(i,n)for(inti=1;i<=n;i++)#defineFork(i,k,n)for(inti=k;i<=n;i++)#defineForkD(i,k,n)for(inti=n;i>=k