// 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...
时间复杂度 $\mathcal{O}(Cn)$,其中 $C$ 为字符集大小。 代码 #include <bits/stdc++.h> using namespace std; constexpr int MAXN = 2e5 + 5; int n, q; string s; int to[26], ans[26]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; cin...
} 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...
ABC347\(\tiny\color{blue}1624\color{red}-24\color{black}=\color{blue}1600\) 藍名保衛戰,極限 1600 C 題還是有些思維難度的,最後才做出來,但是不夠簡潔 E 題忘開%lld喜提罰時 D 題最難評,又 WA 又 RE,最後如果輸出不符合條件就輸出-1才過 ...
有一个长为N的整数数组A= a1,a2,a3,...,an和整数K。数组A中满足以下条件的连续的区间有几个。 连续区间的和要大于等于K * 对于两个区间就算元素值是一样的,如果元素的所属位置不一样的话,这样区间按照两个不同区间去对待。 输出的值可能不能通过32bit装下。
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 ABC346 ABC347 ABC...
蟻本の例題たちを AtCoder の問題に結び付け、さらに類題を加える試みをしてみました。改良案をドンドン募集しています! Register as a new user and use Qiita more conveniently You get articles that match your needs You can efficiently read back useful information ...
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 = __...
ABC347 1624−24=16001624−24=1600 蓝名保卫战,极限 1600 C 题还是有些思维难度的,最后才做出来,但是不够简洁 E 题忘开%lld喜提罚时 D 题最难评,又 WA 又 RE,最后如果输出不符合条件就输出-1才过 F 题原题,但是不会( 赛后发现就是一个二维前缀和 + 二位前缀max,还是挺简单的 ...