// 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...
} 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个车站的最晚出发时刻。忽略换乘时间。 解题思路 直接考...
时间复杂度 $\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...
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 ABC346 ABC347 ABC347_20240330 ABC348 ABC349 ABC...
103 35322 232 342 21099 90000 18843 9010 35221 19352 输出 36 解题思路 读懂题目 1. 简单来说就是在一个数组里,找到连续的区间,并且连续的区间的和要小于给定值 思路 1. 找区间就意味着在数组内找两个点 2. 直觉可以告诉我,找到大于等于K的区间的话,要遍历到最后,而反过来找小于K的区间的话,只要遍历一...
ABC347\(\tiny\color{blue}1624\color{red}-24\color{black}=\color{blue}1600\) 藍名保衛戰,極限 1600 C 題還是有些思維難度的,最後才做出來,但是不夠簡潔 E 題忘開%lld喜提罰時 D 題最難評,又 WA 又 RE,最後如果輸出不符合條件就輸出-1才過 ...
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 = __...
C - Takahashi Gets Lost (abc341 C) 题目大意 二维平面H×WH×W,有.#。其中#不能占人。 给定一个操作序列TT。 问高桥的初始位置的数量,使得进过上述操作序列,不会经过#。 解题思路 枚举位置,然后模拟操作序列判断是否经过#,时间复杂度为O(HW|T|)O(HW|T|),为O(5003)O(5003),可过。