オセロ
AtCoder
JOI
JOI本選
JOI難易度6
数列
色に関する問題
オセロ
入れ子構造
データ構造テク:indexベースで考える
連想配列(setやmap)
気付き系
操作後の結果を求める問題
操作
操作:上書き
Greedy
Greedy:端から順に決まっていく
前処理
数学的帰納法に基づく考察
NoviSteps2Q
どうなっているのかを観察して計算量を減らす系。観察力が問われる！ 問題へのリンク editorials 問題概要 個の碁石を左から順に並べていく。 番目に並べる碁石の色は である ( 以上 以下の数値)。碁石を並べるときの規則は次のようになる。 番目の碁石を 番…
AtCoder
AtCoder700点
ARC-D
橙色diff
数え上げ問題
ゲーム
0と1の問題
解空間:O(N^2)通りの選択肢
オセロ
操作によって作れるものの集合を考える(判定関数を考える)
エスパー
パリティ
いもす法
階差数列
実験
連結性に着目する
「選ぶ」と「選ばない」の一対一対応
有理数mod998244353
一次元グリッド
これを本番間に合わせられたなかったのは辛かった... あと、数え上げパートがあんなにスマートにはできなかった。無限に から落とせなかった... 問題へのリンク 問題概要 黒石さんと白石さんは、一列に並んだ 個のマスからなる盤面を使って遊んでいます。 マ…
AtCoder
AtCoder600点
ABC-F
オセロ
操作:flip
データ構造
クエリ処理問題
遅延評価
セグメント木
二次元グリッド
単調性に着目する
しゃくとり法
ならし計算量解析
差分更新
青色diff
縦方向と横方向の情報を整理する
駒(コマ)や石やコインを扱う問題
遅延評価セグメント木
【問題集】遅延評価セグメント木
早速遅延セグ木があればできる問題来た！！ AC Library の出番かと思った！！！ 問題へのリンク 問題概要 縦 マス、横 マスのグリッドがあり、はじめグリッドの中央 マスには黒い石が 1 個ずつ置いてあり、下辺と右辺の計 マスには白い石が 1 個ずつ置いてあ…
めちゃ面白い！ 問題へのリンク 問題概要 オセロにおいて、黒石が 1 個だけない状態からスタートする。 ........ ........ ........ ...ox... ....o... ........ ........ ........ ここから通常のオセロルールでプレイする。今、 個のクエリが投げられ、各…
