2019-07-05から1日間の記事一覧
確かに 200 点かもしれないけど、AGC-A は時々こういう注意力系が出るね。 問題へのリンク 問題概要 個の整数であって、最小が 、最大が であるようなものについて、その総和として考えられる値が何通りあるかを求めよ。 制約 考えたこと この手の問題で重要…
AtCoder
AtCoder300点
AGC-A
収束性に着目する
パリティ
操作
実験
気付き系
不変量
数学(整数問題)
見積り大事
灰色diff
周期性に着目する
操作後の結果を求める問題
所要時間を求める問題
何回も何回も操作すると同じことになる系 問題へのリンク 問題概要 3 つの整数 があたえられる。以下の操作を行えなくなるまで繰り返す: 3 つの整数の中に奇数が 1 個でもあったら終了 すべて偶数だったら を に置き換える 操作を何回行うか?無限に行う可能…