于是可以将a,ba,b都除以最大能整除的平方,然后开个桶计数就可以了。 // 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/...
B - Which is ahead? (abc342 B) 题目大意 一排人。 mm个询问,每个询问问两个人,谁在左边。 解题思路 记录一下每个人的下标,然后对于每个询问比较下标大小即可。 神奇的代码 #include<bits/stdc++.h> usingnamespacestd; usingLL =longlong; intmain(void){ ios::sync_with_stdio(false); cin.tie(0)...
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 Beginner Contest 299 EFG 讲解比赛地址:https://atcoder.jp/contests/abc299/tasks比赛时间:2023-04-22(Sat) 20:00 - 2023-04-22(Sat) 21:40 (local time) (100 minutes)E Nearest Black Vertex:BFSF Square Subsequ, 视频播放量 1053、弹幕量 2、点赞数 47、
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 = __...
到了赛点的后三题后,我其实刚刚松一口气,看到 E 题又自闭了,毕竟概率题上次就栽过,是ABC342F,这次又看到,心里一紧,只好先尝试 F 题。 F 题读完题后没多久就想到了 dfs,然而实现中还是有一些小错误,如for循环里更新i的话,它实际上还会++i/--i一次,会跳过一个位置。好在没罚时。
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 ABC346 ABC347 ABC...
如果直接按照题意模拟复杂度高达 $\mathcal{O}(n^2\sqrt{a})$,会 $\tt{TLE}$。 根据算数基本定理,我们将 $a_i$ 分解。 a=p_1^{\alpha_1} \cdot p_2^{\alpha_2} \cdot p_2^{\alpha_2} \cdots p_k^{\alpha_k} 考虑什么时候 $a_i \times a_j$ 为平方数。 若$t$ 为平方数,...
問題名は AtCoder の場合は abc190_a の形式、Yukicoder の場合は1692の形式で入力します。いずれも URL から確認してください。 解答する言語は.py,.ts, .js から選択します。 ソースコードは src/atcoder/abcXXX/abcXXX_X.ts に生成されます。 テストデータは src/atcoder/abcXXX/abcXXX...