対話protocolとquery設計
judgeとの問い合わせ応答または交互手番をprotocolどおり実行し、query制約を守るか合法な応答手を返す。
この典型を扱う単元: 対話protocolを守って情報を取得する
検索別名: interactive problem、query protocol、インタラクティブ問題、対話型問題
未知問からこの典型を見つける手掛かり
- 扱う対象
- judge
- query
- 問い合わせ回数
- 応答
- 使う手掛かり
- flush
- 問い合わせを出力
- 対話
- 応答を読む
- 保つ不変量
- protocol
- 回数上限
- 応答に応じて
- 終了宣言
- 求めるもの
- query数を抑える
- 情報を特定
- 答えを宣言
- 適用しない条件
- 個別の除外条件の記載はありません。扱う対象と使う手掛かりから適用を判断してください。
分類・前提・学習成果
分類と直接の前提
概念上の親: モデル変換
関連する典型
- 情報量下界・query符号設計: query回数の情報量下界とcodeword構成を、実際の対話protocolへ落とすときに併用する。
学習成果と学習単位
judgeとの問い合わせ応答または交互手番のprotocolを守り、許された形式で応答依存の探索・合法手の提示・終了処理を実行できる。query上限がある場合はその回数も満たす。
対話protocolを守って情報を取得するで学ぶ
代表問題
この典型の考え方を具体的な問題で確かめるための入口です。
- ABC282 F「Union of Two Sets」 公式問題主題: 冪等演算のoverlap range query・Sparse Table / 補助タグ
技能・出典
主題: 冪等演算のoverlap range query・Sparse Table
主タグ: 冪等演算のoverlap range query・Sparse Table / 補助タグ: 対話protocolとquery設計
- ABC305 F「Dungeon Explore」 公式問題主題: 状態グラフのモデリングと探索 / 主タグ
- ABC355 E「Guess the Sum」 公式問題主題: 状態グラフのモデリングと探索 / 主タグ
- ABC398 E「Tree Game」 公式問題主題: 偶奇不変量からゲームの勝敗を決める / 補助タグ
関連問題
この典型が主タグまたは補助タグとして付いている問題です。
- ABC269 E「Last Rook」 公式問題主題: 単調境界を証明して探索する / 補助タグ
- ABC278 G「Generalized Subtraction Game」 公式問題主題: ゲーム状態の勝敗とGrundy数 / 補助タグ
- ABC282 F「Union of Two Sets」 公式問題主題: 冪等演算のoverlap range query・Sparse Table / 補助タグ
技能・出典
主題: 冪等演算のoverlap range query・Sparse Table
主タグ: 冪等演算のoverlap range query・Sparse Table / 補助タグ: 対話protocolとquery設計
- ABC286 F「Guess The Number 2」 公式問題主題: 一次合同・CRTで解の類を統合する / 補助タグ
- ABC305 F「Dungeon Explore」 公式問題主題: 状態グラフのモデリングと探索 / 主タグ
- ABC337 E「Bad Juice」 公式問題主題: 情報量下界・query符号設計 / 補助タグ
- ABC355 E「Guess the Sum」 公式問題主題: 状態グラフのモデリングと探索 / 主タグ
- ABC398 E「Tree Game」 公式問題主題: 偶奇不変量からゲームの勝敗を決める / 補助タグ