#include<iostream>#includeusingnamespacestd;intn,x,y,xl,yl; map<pair<int,int>,bool> mp;intmain(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n>>x>>y; xl=0,yl=0;charc;for(inti=1;i<=n;i++) { cin>>c;if(c=='N') { mp[make_pair(xl,yl)]=true; x...
voidsolve(){intn=read(),m=read();std::vector<std::vector<std::pair<int,int>>>adj(n+1);for(inti=1;i<=m;i++){intu=read(),v=read(),w=read();adj[u].push_back({v,w});adj[v].push_back({u,w});}std::vector<int>vis(n+1),ans(n+1);std::vector<int>con;autodfs=...
1. Re:[题解]AtCoder Beginner Contest 401(ABC401) A~F 写的太好了 Orz ,看不懂atcoder的题解来这里终于看懂了 %%% --ha000star 2. Re:[题解]AtCoder Beginner Contest 398(ABC398) A~F 难度都被堆到g题上了,g题一点也不水哈哈哈 --324234234 3. Re:[笔记]树形dp - 2/4(树上背包类)...
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 或识别下方二维码查看:...
\left| l_a - l_b \right| = 1并且\left| r_a - r_b \right| = 1。 r_a \ne l_a + 1并且r_b\ne l_b + 1。 那么就可以直接枚举相邻元素(a_{i - 1}, a_i)判断是否满足条件,注意去重。 #include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;voidsolve(){intn;cin>>n;vec...
【小羊肖恩】Atcoder Beginner Contest 398实录——全球第7!手速狗!实录。除了D,感觉状态不错!哈希表,二分图染色,KMP! 585 0 42:54 App Atcoder Beginner Contest 335 讲解(A - F题) 686 2 26:04 App AtCoder Beginner Contest 372(A ~ F 题讲解) 746 0 30:40 App Atcoder Beginner Contest 336 ...
G题在罚坐,剪掉了。, 视频播放量 212、弹幕量 0、点赞数 4、投硬币枚数 4、收藏人数 4、转发人数 0, 视频作者 CreatiQ, 作者简介 Arcaea/ICPC 区域赛铜/SCNU/大一/数学与应用数学(师范),相关视频:AtCoder Beginner Contest 399 | D E F 讲解,【坐牢2h13min】Teza Roun
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);...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...