乱択
山登り法で見つかった!スコアが下がっていくのを眺めるの快感! 問題へのリンク 問題概要 のグリッドに以下の条件を満たすように英小文字を入れよ。 横方向、縦方向に連結しているマス目を抜き出してできる文字列は 個ある そのすべてが互いに相異なる これ…
HackerRank
数学(整数問題)
各桁の和
構築
乱択
pで何回割れるか
数学的帰納法に基づく考察
多倍長整数
小さいところで帳尻を合わせる
整数を「10倍してaを足す」で捉える
倍数判定や九去法
12 が 4 の倍数で、112 が 8 の倍数だから、1112 が 16 の倍数なんじゃないの...と迷走したりしていた。 問題へのリンク 問題概要 以下の条件を満たす整数 を 1 つ求めよ (というクエリに 回答えよ) 桁の整数である どの位の値も 0 ではない 各桁の話を とし…
グラフ
Euler路
連立一次方程式
乱択
補グラフを考える
パリティ
AOJ
ICPCアジア
補集合を考える
AOJ-ICPC700点
AOJ-ICPC
全域木を考える
思わず解きたくなる興味深い良問
面白い!!!!!!! 問題へのリンク 問題概要 頂点 辺の無向単純グラフが与えられる (連結とは限らない)。 このグラフに何本かの辺を付け加えることで「連結なオイラーグラフ」にすることができるかどうかを判定し、できるならば一例を示せ。ただし多重辺…