ABC368 D-G题解 (AtCoder Beginner Contest 368) D 树从叶子到根,对于某个点,如果其子树不存在需要的点,那么这个点和它的父亲所连的边,自然不需要,否则需要。 有一个问题,比如需要点2、4、5,那么点1和点2所连的边也算进去了。实际上,到了它们的LCS(最大公共祖先)后,这些边就不用算了。用一个变量统...
AtCoder Beginner Contest 368 A - Cut (abc368 A) 题目大意 给定一个数组,将右边kk个数保持原顺序挪到左边,输出。 解题思路 即从左边第n−kn−k个数开始输出即可。或者用rotate函数转换一下。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd;...
AtCoder Beginner Contest 368【题解A-G】 ACM气氛组组长 iq++A - Cut 思路 先从n-k+1 输出到 n ,然后从 1 输出到 n-k。 代码实现 void solve() { cin >> n >> k; vector<int> a(n + 1); for(int i = 1; i <= n; i ++) cin >> a[i]; for(int i = n - k + 1; ...
AtCoder Beginner Contest 258(ABCDE(F)GEx) gllonkxc AtCoder Beginner Contest 399 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.Hamming Distance求 2 个字符串的相同位置有几个字符是不同的, for 循环遍历后判断即可。int main(){ int n; cin >> n; s… 枫落发表于Atcod......
·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 361 | 完成度 [6 / 7] https://www.bilibili.com/video/BV1nZ421u7LG/ AtCoder Beginner Contest ABC-361-A https://www.bilibili.com/video/BV1tJbkewEx3/ AtCoder Beginner Contest ABC-361-B https://www.bilibili.com/video/BV1M7bkeYEh1/ AtCoder Beginner Contest ...
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...
[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....
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);...
We will hold AtCoder Beginner Contest 167. Contest URL: https://atcoder.jp/contests/abc167 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20200510T2100&p1=248 Duration: 100 minutes Number of Tasks: 6 Writer: gazelle, kort0n, kyopro_friends, potetisensei, she...