AtCoder Beginner Contest 439
問題
A. 2^n - 2*n
B. Happy Number
C. 2026
D. Kadomatsu Subsequence
E. Kite
F. Beautiful Kadomatsu
G. Sugoroku 6
直後の反省
A, Bは解けた. 簡単だった
C++で数値と文字列の相互変換を参照した
素直にやったらCもできそうだが, 妙なことをしてダメだった
愚直に解けばいいものを, 式を検索し, 不定方程式だと知る
不定方程式の解法がC++でないものかと探し始め, 途中から不定方程式の話に移行
https://pweb.cc.sophia.ac.jp/tsunogai/kougi/17/suuno_02.pdf
https://jp.quora.com/X-2-y-2-nの整数解を持つような自然数nの条件をできるだけ
フェルマーの二平方和定理
https://ccmath.meijo-u.ac.jp/~uematsu/talk/talk20170804.pdf
https://wakara.co.jp/mathlog/20210224
何を血迷ったのだろう...
Eは見たが良く分かっていない. 範囲が被らなければ良さそうだが, 条件としてどう整理すれば良いか分かっていない
一次方程式の交点を求めれば良いのかと最初は思って, とか見ていたが, 多分無意味
D, F, Gは見てないがダメそう
解説を理解する > 2026/1/4
問題に挑戦し, 解説を見ながら実装する
一回やった後時間をおいて, 解説を見ずに考えをまとめ, 実装する
バーチャル参加する > 2026/1/5
#2026/1/3
#AtCoder参加記録