} 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个车站的最晚出发时刻。忽略换乘时间。 解题思路 直接考...
D - Square Pair 题意 给你一长度为 $n$ 的序列 $\left{a_i\right}$ 求$a_i \times a_j$ 为平方数的无序数对 $(i, j)$ 的个数 思想 如果直接按照题意模拟复杂度高达 $\mathcal{O}(n^2\sqrt{a})$,会 $\tt{TLE}$。 根据算数基本定理,我们将 $a_i$ 分解。 a=p_1^{\alpha_1...
// Problem: D - Square Pair// Contest: AtCoder - HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)// URL: https://atcoder.jp/contests/abc342/tasks/abc342_d// Memory Limit: 1024 MB// Time Limit: 2000 ms/// Powered by CP Editor (https://cpeditor.org)#ifdefLOCAL#include...
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 A.cpp B.cpp C.cpp D.cpp E.cpp ABC341 ABC342 ABC343 ABC344 ABC345 AB...
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 366 367 368 369 370 371 ...
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...
ABC 033 D 三角形の分類 (角度ソートとの組み合わせ、少し面倒です) JOI 2013 本選 C バームクーヘン (二分探索との組み合わせ) JOI 2017 予選 E L番目のK番目の数 (ついこの間の JOI 予選最終問です)【コメント】 例題3-2-1 と大体一緒です。例題 3-2-1 で挙げたものに比べると...
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 = __...