7/17 AGC 001 C - Shorten Diameter 木の中心を使って全探索する問題．中心という概念を初めて知った． ARC 047 B - 同一円周上 解説を見ながら．まずX=x-y,Y=x+yの座標変換を行うことによって，マンハッタン距離上等しい点が軸に平行な正方形のようになるよ…

問題 C: 最後の森 - AtCoder Regular Contest 019 | AtCoder 問題概要 の広さのグリッド上を村からスタートしほこらを通ってから城に向かいたいが，特定のマスには強敵がいて，そのマスに止まると戦闘が起こる．強敵との戦闘は回以内に抑えたい(戦闘が終わっ…

問題 E: 和風いろはちゃん / Iroha and Haiku - AtCoder Regular Contest 058 | AtCoder 問題概要 長さの数列を考える．数列の各要素について，値は1以上10以下である．数列がXYZを含むものは何通り有るか答えよ． ただし，XYZを含むとは： を満たすが存在す…

問題 No.371 ぼく悪いプライムじゃないよ - yukicoder 問題概要 の合成数のうち，最小の素因数が最大のものを答えよ．そのようなものが複数ある場合には元の整数が最も大きい物を答えよ． アイデア まず，整数に対して，最小の素因数を調べることはでできる…

7/1 AOJ 1092 - Make KND So Fat 予算に関して増やせる体重の最大値を保存するDPをすればよい．最初逆に体重に関するDPを考えてしまっていたが，増加しうる体重の最大値が大きく，おそらく間に合わない． 7/2 ABC 041 A - 添字 ABC 041 B - 直方体 ABC 041 C…