那对于起点和终点不在一个块的情况,先走到起点所在块的四个角的一个再走到终点所在块四个角的一个是一种备选方案。因此连边x→y+10,x,y∈{6,7,8,9}x→y+10,x,y∈{6,7,8,9},边权可以算出来。 在同一个块内,或者起点终点两个块相邻,可以不走到四个角,这个要特判,连相应的边。这里因为连边...
用这两个函数,我们可以写出这道题。不过这两个函数复杂度为O(len)的,也就是说,总的时间复杂度近似于O(Q×N),自然是不可接受的。(不过本人还是写了,放在下面。) #include<bits/stdc++.h> using namespace std; int n,q; string s; int main() { cin>>n>>q; cin>>s; while(q--){ int ops...
代码 #include<bits/stdc++.h> #define debug_(x) cerr << #x << " = " << x << ' ' #define debug(x) cerr << #x << " = " << x << '\n' using namespace std; typedef long long ll; const int INF = numeric_limits<int>::max(); int main() { ios::sync_with_stdio(f...
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 216 个人题解 每篇一图 A题 Signed Difficulty 题目大意: 给出一个小数,根据小数部分改写 \(+,-\) 思路解析: 直接判断即可 AC代码: #include<bits/stdc++.h> using namespace std; int main(){ int x,y; scanf("%d.%d",&x,&y);...