AtCoder Beginner Contest 259 https://atcoder.jp/contests/abc259 A - Growth Record 按照题意模拟: #include <bits/stdc++.h> using namespace std; int main () { int n, m, x, t, d; cin >> n >> m >> x >> t >> d; if (m >= x) cout << t; else cout << t - (x-m...
AtCoder Beginner Contest 259 题解 比较懒,所以打算写一些 ABC 的题解混混时间。 同样也是因为比较懒,所以就只写 G 和 Ex 的题解了。 G - Grid Card Game 一眼最小割,不知道为啥就是像最小割。所以前置知识是显然的了。 重新描述一下问题就是: 可以选择一些行列,给答案加上行列的权值和。 一个负权格...
bool iscir(int i, int X, int Y) { if((LL)(x[i] - X) * (x[i] - X) + (LL)(y[i] - Y) * (y[i] - Y) == (LL)r[i] * r[i]) return 1; else return 0; } bool isxj(int i, int j) { LL d = (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[...
感觉就是树上dp。 我们考虑一条边(u,v,w)什么时候可以选择。 我们定义 dp[u][0]为u选择了小于等于d[u]条边的权值。 dp[u][1]为u选择了小于等于d[u] - 1条边的权值。 这样当我们遍历到了u,枚举到了v,如果dp[v][1] + w > dp[v][0]则说明选择这条边获得的权值要大于不选择这条边。 我们...
·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 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」 https://suryxin.blog.csdn.net/article/details/126974824 AtCoder Beginner Contest 269(E-EX) https://www.bilibili.com/opus/707445585544740886 ...
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/ ...
We will hold AtCoder Beginner Contest 199(Sponsored by Panasonic). ,satashunYoshikaMiyafuji Rated range: ~ 1999 The point values will be 100-200-300-400-500-600. We are looking forward to your participation! If any of the vertices of a component have degree 3 or higher so our total answ...
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+1为aia_iai的中位数,bk+1...
AtCoder Beginner Contest 193 部分题解 E - Oversleeping 求是否存在\(t\)满足\(t=t_1(mod (2X+2Y)) and t=t_2(mod (P+Q))\) 注意到\(Q\)和\(Y\)非常小,直接枚举套个\(exCRT\)就行了(虽然赛场上没看出来,\(exCRT\)也忘了记得快速乘...