2024-09-30から1日間の記事一覧
AtCoder
AtCoder200点
ABC-C
茶色diff
NoviSteps4Q
考察:最大値と最小値の間がすべて作れる
連結性に着目する
O(√N)まで考えれば十分
小さいところで帳尻を合わせる
見積り大事
ARC-C
少し考察が必要になる問題。結局隙間なく作れる。 問題へのリンク 問題概要 最初、黒板に 0 という数が書かれている。 秒後には、黒板に書かれた数 を以下のいずれかに置き換えることができる。 黒板に書かれた数を にできるのは最短で何秒後か? 制約 考え…
mod 1000000007 をする問題。鉄則本の問題なので、コードのみ。 問題へのリンク 問題概要 正の整数 が与えられる。 を 1000000007 で割った余りを求めよ。 制約 コード #include <bits/stdc++.h> using namespace std; // a^n mod m template<class T> T mod_pow(T a, T n, T m) { T </class></bits/stdc++.h>…