Atcoder Grand Contest 005 E - Sugigma: The Showdown（思维题）

【Atcoder Grand Contest 005 E - Sugigma: The Showdown（思维题）】的更多相关文章

Atcoder Grand Contest 005 E - Sugigma: The Showdown（思维题）

洛谷题面传送门 & Atcoder 题面传送门记先手移动棋子的树为红树,后手移动棋子的树为蓝树. 首先考虑一个性质,就是如果与当前红色棋子所在的点相连的边中存在一条边,满足这条边的两个端点在蓝树上的距离 \(\ge 3\),那么答案肯定是 \(-1\),因为如果此时红色棋子与蓝色棋子在蓝树上的距离 \(\le 1\),那么先手就可以沿着这条红边将红色棋子移到该边的另一个端点,使红色棋子与蓝色棋子在蓝树上的距离 \(>1\),否则原地不动.如果后手再次将蓝色棋子移到与红色棋子在蓝树上距离为…

AtCoder Grand Contest 005

AtCoder Grand Contest 005 A - STring 翻译给定一个只包含\(ST\)的字符串,如果出现了连续的\(ST\),就把他删去,然后所有位置前移.问最后剩下的串长. 题解模拟栈,和维护括号一样的. #include<iostream> #include<cstring> using namespace std; #define MAX 200200 char ch[MAX]; int ans,tot; int main() { cin>>…

AtCoder Grand Contest 005 C - Tree Restoring

题目传送门:https://agc005.contest.atcoder.jp/tasks/agc005_c 题目大意: 给定一个长度为\(N\)的整数序列\(A_i\),问能否构造一个\(N\)个节点的树,满足树上到第\(i\)个点的距离为\(A_i\),问能否构造我真要吐槽一下--\(N\leqslant 100\),2s时限,256MB内存--我一直以为是个\(O(n^3\log n)\)级别的题,然后--\(O(n)\)?烟雾弹??? 唉,其实还是因为自己太菜了-- 首先知道一些性质(…

AtCoder Grand Contest 005【A栈模拟，B单调栈】

挖草,AtCoder实在是太吊了~ %%%,目前只A了两题: A题: 就是利用栈模拟一下就好了:S进栈,T的话有S就出栈,然后len减一下就好了: #include <bits/stdc++.h> using namespace std; char s[200020]; stack<int>q; int main() { scanf("%s",s+1); int len=strlen(s+1); int ans=0; for(int i=1;i<=len;…

AtCoder Grand Contest 005题解

传送门 \(A\) 咕咕 const int N=5e5+5; char s[N];int res,n,sum; int main(){ scanf("%s",s+1),res=n=strlen(s+1); fp(i,1,n)if(s[i]=='S')++sum; else if(sum)--sum,res-=2; printf("%d\n",res); return 0; } \(B\) 咕咕 //quming #include<bits/stdc++.h&…

AtCoder Grand Contest 032 A - Limited Insertion（思维）

Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement Snuke has an empty sequence aa. He will perform NN operations on this sequence. In the ii-th operation, he chooses an integer jj satisfying 1≤j≤i1≤j≤i, and insert jj at…