Handwer 的博客

摘要： A 读完题总是会楞一下，然后才开始写。 一遍 AC。 const int MAXN = 100 + 10; int n, p, q; char ss[MAXN]; int main() { scanf("%d %d %d", &n, &p, &q); scanf("%s", ss); for (in 阅读全文

摘要： 更新到：Educational Codeforces Round 10 题解 树上问题 与某一点的子树有关的，思考树形 dp，dsu on tree 如果是某个点与所有点有关，对所有点求答案，就考虑换根 dp。能换根的前提是 dp 方程可以轻松地修改（取 / 不取某一个子树）（1 2） 与某两个点有 阅读全文

摘要： 打得很烂，预计 1500 只拿到了 700，甚至比 VP 打得还要差。 A 一遍 AC。 int main() { int x = read(); if (x % 100 == 0 && x > 0) puts("Yes"); else puts("No"); return 0; } B 一遍 AC 阅读全文

摘要： A 一遍 AC。 int main() { int a, b, c; cin >> a >> b >> c; for (int i = a; i <= b; ++i) { if (i % c == 0) { cout << i << endl; return 0; } } cout << -1 << 阅读全文

摘要： A. USB Driver 脑抽了居然升序排序。。愣了几秒才发现 一遍 AC。 const int MAXN = 100 + 10; int n, aa[MAXN]; int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout.ti 阅读全文

摘要： A. Seismic magnitude scales 一遍 AC。 int a, b; int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> a >> b; if (a > b) std::sw 阅读全文

摘要： A. Extract Numbers 有一说一这题挺毒的，乍一看是个垃圾模拟其实要处理的东西还蛮多，而且我还决定了要边读入边处理，再加上 Vim 用的还不熟练，写着写着就写急躁了。因此我总共写了 17 分钟，换了两种写法才过。 一遍 AC。 #错误警示：心态很重要，细节也要想清楚。Think twi 阅读全文

摘要： A. Four Digits 一遍 AC。 int n; int main() { scanf("%d", &n); std::string str = std::to_string(n); while (str.size() != 4) str = '0' + str; printf("%s\n" 阅读全文

摘要： A. 牛牛的方程式 数学题。 考虑 \(ax + by = c\) 有解的充要条件是 \(c|\mathrm{gcd}(a, b)\)，于是 \(ax + by\) 可以表示的所有整数即为 \(\mathrm{gcd}(a,b)t\) 代入原式：\(\mathrm{gcd}(a,b)t + cz = 阅读全文

摘要： A. Tricky Sum 居然没有一眼秒掉。。自闭了 1 到 n 的和很好算，小于等于 n 的所有 2 的幂次之和也很好算，把后面那个东西减两次就做完了。 一遍 AC。 int main() { std::ios::sync_with_stdio(false); cin.tie(0); cout. 阅读全文