2018-10-30から1日間の記事一覧
テク:45度回す
マンハッタン距離
条件の言い換え
数え上げ問題
AtCoder
AtCoder700点
橙色diff
ARC-like
ARC-E
解空間:O(N^2)通りの選択肢
二次元グリッド
計算幾何
変数変換して扱いやすい同型な問題を見出す
式変形
思わず解きたくなる興味深い良問
解空間:O(N^2)個のペア
0と1の問題
素直な問題だったけど、重たかった 問題へのリンク 問題概要 のグリッドが与えられる。各マスには白黒で塗られている。 黒マスの 3 つ組であって、それがマンハッタン距離の意味で正三角形になっているようなものが何個あるか数え上げよ。 制約 考えたこと …