2022-12-26から1日間の記事一覧
上手に整理すれば、とてもシンプルな問題! 問題へのリンク 問題概要 正の整数 が与えられる。 を で割った商 を で割ったあまりを求めよ。 制約 考えたこと で割るような操作を 2 回しているので、 を で割った余りを考えるとよいのだろうなというあたりを…
yukicoder
数学(整数問題)
数え上げ問題
互いに素
floor_sum
ダブルカウントを防ぐ場合分け
ベズーの等式
コーナーケース
入力が定数個
二分探索
K番目を求める
対象を一意に定める操作列を数え上げる
そのまま覚えたいシンプル設定の中堅以上の典型問題
floor sum のいい感じの練習問題! 問題へのリンク 問題概要 正整数 が与えられる。 非負整数 を用いて という形で表せる正の整数のうち、 番目に小さいものを求めよ。 ( 個の入力ケースが与えられる) 制約 考えたこと いかにも二分探索という問題。次の判定…
floor sum の練習! 問題へのリンク 問題概要 以上 以下の の倍数をすべて十進表記で 1 回ずつ書き出した時、数字 が書かれる回数を求めよ。 (テストケースが 個与えられる) 制約 考えたこと 各桁ごとに考える。整数 の右から 桁めが である条件は を で割っ…
AtCoder
AtCoder600点
ABC-Ex
橙色diff
floor_sum
数学(整数問題)
各桁ごとに見る
0と1の問題
各桁がある値を持つ条件を大小関係に関する条件に言い換える
条件の言い換え
主客転倒
そのまま覚えたいシンプル設定の中堅以上の典型問題
floor sum と聞いて!! 問題へのリンク 問題概要 以上 以下の整数のうち、 で割って 余るものを考える。そのような整数の popcount 値の総和を求めよ。 ( ケース与えられる) 制約 考えたこと TL を見て、floor sum と知った上での考察。 「popcount の総和…