AtCoder Beginner Contest 299 EFG 讲解比赛地址:https://atcoder.jp/contests/abc299/tasks比赛时间:2023-04-22(Sat) 20:00 - 2023-04-22(Sat) 21:40 (local time) (100 minutes)E Nearest Black Vertex:BFSF Square Subsequ, 视频播放量 1053、弹幕量 2、点赞数 47、
题意:给一个长度为n的序列,由m个数字组成,找出m的一个排列,是序列中字典序最小的子序列。 思路:这种给定一个序列,然后序列内部存在一些制约(类似剪刀石头布),求这个序列的最终状态,都可以往栈跟队列的方向想一想。 这道题的制约关系就是: 如果栈顶的数不是最后一个数,那就可以考虑往后丢(用单调栈维护),...
1、今晚(5月17日)20点在B站开始 AtCoder 初学者竞赛 353 比赛题解直播讲解 2、本周日(5月19日)晚上19点在B站开始 AtCoder Beginner Contest 354的题解直播讲解 3、观看方式: 复制下方链接或直接扫描二维码,PC端建议使用chrome浏览器 https://live.bilibili.com/21371611?live_from=84002 或识别下方二维码查看:...
判断相邻字母是否相等即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); intn; string s; cin >> n >> s; autocheck = [&](){ for(inti =0; i < n -1; ++ i) if(s[i] ==...
AtCoder Beginner Contest 229(F,G)F(二部图,dp)F这个题大致是给你n+1个点,为0到n,然后n条边是点0到1...n这些点的n条边,后面还有n条边,连接点i和i+1(其中i为1到n,其中n是和1连接的)前n条边的价值是ai,后面n条边的价值是bi,我们需要删除一些边,使得这个图变成一个二部图,其中删除每一条边...
AtCoder Beginner Contest 399 (A - F) A - Hamming Distance#include <bits/stdc++.h> using namespace std; using LL = long long; void solve() { int n; string s, t; cin >> n >> s >> t; int ans =… Raven...发表于AtCod... 超详细:halcon 与 VS...
判断图中存在闭环的常用方法——以Atcoder Beginner Contest 285(D - Change Usernames)为例 656 2 24:27 App AtCoder Beginner Contest 370(A ~ F 题讲解) 472 1 06:29 App AtCoder Beginner Contest 354(G 题讲解) 466 1 47:47 App AtCoder Beginner Contest 388(A ~ G 题讲解) 502 0 22:37 ...
We will hold AtCoder Beginner Contest 137. Contest URL: https://atcoder.jp/contests/abc137 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20190810T2100&p1=248 Duration: TBD (around 2 hours) Number of Tasks: 6 writer:potetisensei HIR180 Drafear yokozuna57 DEGwer ...
AtCoder Beginner Contest 174 题解 AtCoder Beginner Contest 174 题解C Repsept 知识点:取模对加法和乘法封闭,所以暴力到2×1062\times 10^62×106,一边取模一边特判即可。D - Alter Altar 最终肯定是RRR全在左边,简单证明:假设最终RRR左边的某个位置存在WWW,则该位置右边只能是WWW,然后就是子问题了...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...