典型タグ

対話protocolとquery設計

judgeとの問い合わせ応答または交互手番をprotocolどおり実行し、query制約を守るか合法な応答手を返す。

この典型を扱う単元: 対話protocolを守って情報を取得する

検索別名: interactive problem、query protocol、インタラクティブ問題、対話型問題

未知問からこの典型を見つける手掛かり

扱う対象
  • judge
  • query
  • 問い合わせ回数
  • 応答
使う手掛かり
  • flush
  • 問い合わせを出力
  • 対話
  • 応答を読む
保つ不変量
  • protocol
  • 回数上限
  • 応答に応じて
  • 終了宣言
求めるもの
  • query数を抑える
  • 情報を特定
  • 答えを宣言
適用しない条件
個別の除外条件の記載はありません。扱う対象と使う手掛かりから適用を判断してください。
分類・前提・学習成果

分類と直接の前提

概念上の親: モデル変換

    関連する典型

    学習成果と学習単位

    • judgeとの問い合わせ応答または交互手番のprotocolを守り、許された形式で応答依存の探索・合法手の提示・終了処理を実行できる。query上限がある場合はその回数も満たす。

      対話protocolを守って情報を取得するで学ぶ

    代表問題

    この典型の考え方を具体的な問題で確かめるための入口です。

    関連問題

    この典型が主タグまたは補助タグとして付いている問題です。