// 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...
每次修改将 $s$ 中的所有字符 $c_i$ 更改为 $d_i$ 输出最后的字符串 思想 如果直接按照题目要求模拟的话,时间复杂度为 $\mathcal{O}(n^2)$,在 $n \le 2 \times 10 ^ 5$ 的情况下会 $\tt{TLE}$。 考虑记录每个字符 $c$ 最终会变字符 $to_c$。 动态维护 $to_c$。 每次更改将所有会...
} 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个车站的最晚出发时刻。忽略换乘时间。 解题思路 直接考...
C 題本來是沒什麼問題的,但是急著想過掉它,核心的程式碼幾乎一半是錯的,第一發直接罰時,這時心情也是很差了,很焦躁。後來逼迫自己冷靜下來,又在草稿紙上畫了幾下,思路便逐漸清晰,於是便改對了。 到了賽點的後三題後,我其實剛剛鬆一口氣,看到 E 題又自閉了,畢竟機率題上次就栽過,是ABC342F,這次又看到,...
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的区间的话,只要遍历一...
Register as a new user and use Qiita more conveniently You get articles that match your needs You can efficiently read back useful information You can use dark theme What you can do with signing up Sign upLogin Comments No comments Let's comment your feelings that are more than good ...
問題名は AtCoder の場合は abc190_a の形式、Yukicoder の場合は1692の形式で入力します。いずれも URL から確認してください。 解答する言語は.py,.ts, .js から選択します。 ソースコードは src/atcoder/abcXXX/abcXXX_X.ts に生成されます。 テストデータは src/atcoder/abcXXX/abcXXX...
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,还是挺简单的 ...