ABC235 D - Multiply and Rotate给定一个数字 aa 与NN,现有一个初始为 11 的数字 xx,你可以对 xx 执行以下操作无数次:令x←x×ax←x×a; 当x≥10x≥10 且x∤10x∤10 时,设 yy 为将xx 的末位提到最前面所得的数字,令 x←yx←y。
赛时做到E,看到F觉得不会就直接开摆惹 A - Rotate 题目描述:给你一个三位数,不含数字$0$,假设这三位数用$abc$表示,求$abc + bca + cab$ 思路:根据题目描述模拟即可 时间复杂度:$O(1)$ 参考代码: void solve() { string s; cin &g
ABC235Ex - Painting Weighted Graph A, B, C 略。 D 考虑一个 BFS,每次变换看作一次转移,由于有效状态最多 107 个,所以是正确的。 ABC235E - MST + 1 注意到对于点对 (u,v),若要加一条 w 边权的边,则 MST 会发生变化当且仅当删掉一条边换成 w 后会更优。实际上就是原来的 MST 上从 u 到...
abc021 D - 多重ループ 二項係数 agc025 B - RGB Coloring 二項係数, 素因数分解 arc077 D - 11 二項係数 arc116 C - Multiple Sequences 二項係数, 素因数分解 practice2 B - Fenwick Tree Binary Indexed Tree abc038 D - プレゼント Binary Indexed Tree abc036 C - 座圧 座標圧...
https://atcoder.jp/contests/abc335/tasks/abc335_d 代码分享 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include <bits/stdc++.h> using namespace std; int g[50][50], a; void color(int start, int m) { for (int i = start; i < m; ++i) { g[start][i] = a; ++a; ...
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...
B ABC-DEF(数学取模) C Counting Squares(枚举/正方形) D Yet Another Recursive Function(递归,记忆化) E Sugoroku 4(概率dp) F Erase Subarrays(线性dp) A Find Takahashi(枚举/最大值) 分析: 枚举遍历一次数组记录最大值出现的位置即可: 代码: #include<bits/stdc++.h> using namespace std; int mai...
352 -- 1:21:08 App 【萌新】AtCoder ABC-291(7/8, rk 244) 216 -- 1:07:12 App AtCoder ABC-293(7/8, rk 85) 201 -- 1:23:56 App 【萌新】AtCoder ABC-287(6/8,rk 321) 304 -- 48:58 App 【萌新】Codeforces #851 div2 (A-D, rk 154) 1770 1 31:26 App 【粉兔杯 ...
ABC 235A, B , C , D跳过ABC235E MST+1MST+1题意:给出无向图,每次询问对于若新加入边(u,v,w)(u,v,w)能否成为最小生成树中的边。同P4180,若这条边可能成为最小生成树上的边,则该边两端点在最小生成树上的路径中一定有一条不小于w的边。
ABC382F ABC383F ABC384F ABC385F ABC386F ABC388F ABC388G ABC 做题记录 参见:旧 AT 杂题记录 1、旧 AT 杂题记录 2 ABC001-099# Nothing Yet. ABC100-199# *ABC141F(Difficulty: 2342)# 题意:给出一个长为n的数组ai,要求分成两个非空集合。一个集合的价值为其元素异或和,一种划分方案的价值为...