// Problem: C - Many Replacement// Contest: AtCoder - HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)// URL: https://atcoder.jp/contests/abc342/tasks/abc342_c// Memory Limit: 1024 MB// Time Limit: 2000 ms/// Powered by CP Editor (https://cpeditor.org)#ifdefLOCAL#inc...
f(v) \le l + \min\left\{\lfloor \cfrac{f(u) - l - c}{d} \rfloor,\space k - 1 \right\}d 我们只要发现 $f(v) < $ 这个值,就可以来更新它。 代码 #include <bits/stdc++.h> using namespace std; #define int long long constexpr int MAXN = 2e5 + 5; int n, m; stru...
} E - Last Train (abc342 E) 题目大意 nn个车站,给定mm条信息,每条信息给定(l,d,k,c,a,b)(l,d,k,c,a,b),表示从第ll时刻开始,每隔dd时刻会发一辆车,一共会发kk辆车,每辆车从车站a→ba→b,耗时cc时刻。 问从每一个车站出发,能到达第nn个车站的最晚出发时刻。忽略换乘时间。 解题思路 直接考...
ABC054_20170211 ABC079_20171118 ABC128_20190526 ABC318 ABC319 ABC320 ABC321 ABC322 ABC323 ABC324 ABC325 ABC326 ABC327 ABC328 ABC329 ABC330 ABC331 ABC332 ABC333 ABC334 ABC335 ABC336 ABC337 ABC338 ABC339 ABC340 ABC341 A.cpp B.cpp C.cpp D.cpp E.cpp ABC342 ABC343 ABC344 ABC345 AB...
ABC321_A.py ABC321_B.py ABC321_C.py ABC321_D.py ABC321_E.py ABC321_F.py ABC321_G.py 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365...
ABC 038 C 単調増加 (しゃくとり法は最大区間・最小区間を求めるだけでなく数え上げにも有効です) ARC 098 D Xor Sum 2 (同じく数え上げにも有効です)【コメント】 高難易度問題において部分的に登場するイメージが強いテクです。 求めるものが「最小の区間」か「最大の区間」かはあま...
Codeforces 1323 div2题解ABC bisubsetsum B. Count Subrectangles 当时没做出来: 预处理: 首先统计 a序列和 b序列 的所有连续 1 区间长度, a 序列第 i 个连续 1 的区间length 为Ai ,b 序列第 i 个连续 1 的区间length 为Bi 考虑 k 的每一个约数 d。 则有, d×kd 这个矩形的个数就是 (Ai−d...
atcoder.jp/contests/abc 题意 dp 思路 本题的dp还是非常值得思考的一个dp,我们假设不考虑球的颜色,我们按照球的坐标的大小进行排序 x1<x2<x3<x4...<xn 按照所有球的坐标从小到大进行访问即可。但在实际的过程中因为要求必须按照球的颜色大小进行访问,此时我们首先必须按照球的颜色编号大小对所有的球进行排序...
ABC347 1624−24=16001624−24=1600 蓝名保卫战,极限 1600 C 题还是有些思维难度的,最后才做出来,但是不够简洁 E 题忘开%lld喜提罚时 D 题最难评,又 WA 又 RE,最后如果输出不符合条件就输出-1才过 F 题原题,但是不会( 赛后发现就是一个二维前缀和 + 二位前缀max,还是挺简单的 ...
ABC 345 F - Many Lamps2024-03-17 收起 HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)A - Yay!代码:highlighter- csharp #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<ll, ll>; #define fi first #define se second using i128 = __...