首先这道题有我有很严重的前置缺失内容:枚举最短路,trie树,树上二分(如线段树)。 学习完之后看官方题解:https://atcoder.jp/contests/abc252/tasks/abc252_h
ARC147B 忘了加粗样式 ABC267E 贪心+堆+思维 AGC058A 思维+写法加粗样式 ABC263D 思维 ABC252D 思维,随便实现一下 ARC140B 思维题,最后答案想了好久 ARC140A 思维题 忘记了加粗样式 ABC197C 二进制 思维 ARC109C 思维 AGC049B 思维,贪心,忘了加粗样式 数学 ABC267D 简单数学变形 ABC266E 概率期望比较...
E>F,反正我E做的时间比F久qwq,这场abc的F是本蒟蒻目前见过最easy的一场,以前都不敢看也做不到F题ww,这场F题忘了特判没过有点儿遗憾,E题有点儿类似dijkstra的贪心松弛,直接套板子修改了一下过去了,D题要反向思维,用所有情况减去不符合的情况,要是F题出了就能进rank100
Atcoder abc D 拓展 星宫六喰 一个追追番的无害死宅,WXG LLM打工人,随缘更新~ 来自专栏 · 算法竞赛之路 7 人赞同了该文章 AtCoder Beginner Contest 252 - 知乎 (zhihu.com) 在D中,我们其实有一个更为平凡的解法,也就是如果我们寻找的是k元组,该如何解决呢? 考虑dp, dp[i][j] 表示选择了i个数...
【算法竞赛】AtCoder - ABC - VP 代码实现都在账号 Livinfly 中,可在AtCoder所有提交中查看。 abc042 b,sort。 c,从小到大枚举 i >= n,判断有没有不喜欢的数字。 1.1K20 AtCoder Beginner Contest 182 A~E B 题意:就是找到一个数能被尽可能多的a[]数组里面的数整除。找到这个数输出就行了。 因为...
AtCoder Beginner Contest 300 DEFG 讲解 比赛地址:https://atcoder.jp/contests/abc300/tasks 比赛时间:2023-04-29(Sat) 20:00 - 2023-04-29(Sat) 21:40 (local time) (100 minutes) D AABCC:数论、筛法 E Dice Product 3:DP、记忆化搜索 F More Holidays:双指针 G P-smooth number:数论、折半分...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...
ABC226_A.py ABC226_B.py ABC226_C.py ABC226_D.py ABC226_E.py ABC226_F.py ABC226_G.py 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270...
签到题。 代码: 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>#include<sstream>#include<vector>#include<queue>#include<stack>#include#include<set>#include<unordered_map>#include<unordered_set>using namespace...
ABC252HABC252HMeet-In-The-Middle,Trie,搜索Meet-In-The-Middle,Trie,搜索2023/9/11求数异或出来的集合一看就很 NPCNPC,直接考虑非多项式做法。状态量是 ∏cnti∏cnti,其中 ∑cnti=n∑cnti=n,这玩意儿相当于 (1+x)1x(1+x)1x,取 ee 时最大,因为是整数取所有 cnt=3cnt=3 的时候状态量最大约为...