問題. Icpca 文字 種類の相異なる英大文字からなる文字列 と、式 が与えられる。 式 は次の文法規則からなる。 ・E F | '(' E '' E ')' ・F | | | ただし、不等式の評価は ならば 、 ならば とする。 上の全順序のうち式 と の値が等しくなるものの数を求め…

問題. 荷物 正整数 が与えられる。正整数 で を満たすもの中で の最小値を答えよ。 制約：

問題. Minimum Bounding Box 平面上に 個の点がある．時刻 0 のときの 番目の点の座標を とする．各点は時刻 0 から秒速 1 で決まった方向に同時に動き出す．ただし，動く方向は軸並行に左右上下のいずれか一方向のみである（または動かない）．ある時刻での…

問題. 高橋君と禁断の書 2辺の長さが の矩形 が与えられる．次の 個の質問に答えよ． 質問：2辺の長さが の矩形 が与えられたときに， が を含むか判定せよ制約： ，

問題. Fair Fight 非負整数 と2つの非負整数列 が与えられる．組 で を満たすものがいくつあるかを求めよ．制約： ，

問題. 花束 個の赤い花と 個の青い花がある． 個の赤い花と1個の青い花からなる花束と，1個の赤い花と 個の青い花からなる花束の2種類の作り方がある．作ることのできる花束の個数の最大値を答えよ．制約： ，

三分探索 (Ternary search) は 単峰関数の大域最適解 連続関数の極小値 を求める反復解法である．次の問題を三分探索で解く．＊ 「連続関数の極小値」ではなく「単峰（たんほう）関数の大域最適解」と修正しました．詳細は一番下に書きました．（2020年11月2…

問題. 全チームによるプレーオフ チームで引き分けのない総当たり戦を行う． 試合の結果が確定しているときに，残りのすべての試合を行い，すべてのチームの勝利数が等しくなる試合結果（プレーオフ）の組合せ数を求めよ．制約： ，

問題. Two Sequences 2つの長さ の非負数列 ， が与えられる． を求めよ．ただし， はビット単位の排他的論理和である．制約： ，

問題. Worst Case 人が2回コンテストに参加した．各コンテストでの順位は1位から 位と全員が異なった順位となった．参加者のスコアを2回のコンテストの順位の積としたとき，次の 個のクエリを答えよ． 番目クエリ はある参加者の1回目と2回目の順位の組であ…

問題. Median of Medians 整数列 が与えられる． の連続部分列 の中央値を とする．このとき， の中央値を求めよ．ただし，長さ の数列の中央値とは，数列を昇順にソートしたときの小さい方から 番目の要素の値である．制約： ,

問題. 0-1ナップサック問題(0-1 Knapsack Problem) 個のアイテムからなる集合が与えられる． 番目のアイテムは価値 と重さ を持っている．アイテムをいくつか選び，重み和が 以下で価値の和が最大となるようなものを選べ．

問題. Cleaning Robot サイズが横幅 ・縦幅 の部屋がある．部屋のタイル上に1つの掃除ロボットといくつかの障害物が置かれており，各タイルは綺麗か汚れている．掃除ロボットは上下左右の障害物の無いタイルへ移動することができる．すべてのタイルを綺麗に…