問題. Removing Coins 頂点の木が与えられる．初めにすべての頂点に1つのコインが置いてある．2人のプレイヤーが交互に次の操作を行う．操作の行えないプレイヤーを負けとする． コインが置いてある頂点 を1つ選び， にあるコインを取り除く．そして 以外の…

問題. LRUD Game 縦 行，横 列の長方形上のマス目の に駒が置かれている．高橋君と青木くんはそれぞれ長さ の文字列 を持っている．高橋君から交互に駒を動かさないか，または，文字列にしたがって動かすかを決める．高橋君が ターン目に動かすことのできる…

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

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

問題. Polynomial Divisors 次の整数係数多項式 が与えられる．任意の整数 に対して が の倍数となるような素数 をすべて求めよ．制約： ， ，

問題. Three Colors 個の整数 が与えられる．与えられたすべての整数を赤，緑，青の3色のいずれかで塗るとき，次の条件を満たすような塗り方が何通りあるかを答えよ． 赤，緑，青で塗られた整数の和をそれぞれ R, G, B としたとき，3辺の長さを R, G, B とし…

問題. Handstand 長さ の 0 と 1 からなる文字列 と非負整数 が与えられる． の連続する区間を任意に選び，その区間に含まれる 0 と 1 を反転するという操作を高々 回行う．そのとき，連続する1 からなる区間の長さの最大値を答えよ．制約：

問題. ABC013 D：阿弥陀 本の縦線と 本の横線からなるあみだくじが与えられる．このあみだくじを縦に 個つなげる．左から 番目の縦線を選んであみたくじを行ったときの結果が下端で左から何番目にあるのかを答えよ． 制約： ， ，

問題. Modulo Operations 個の相異なる自然数からなる集合 と自然数 が与えられる．初期値を として次の操作を 回行う． から任意に要素 を1つ選んで取り除き，現在の値 を に更新する． の任意の取り除き方によって得られる 回の操作後の値の総和を求めよ．…

問題. 正直者の高橋くん 頂点の連結無向グラフ が与えられる． から への最短経路数を答えよ．制約：

問題. Deforestation 1 から までの番号付けされた 本の竹がある．時刻 0 において全ての竹の高さは 0 で，時刻が 1 経過するごとに各竹の高さが 1 伸びる． 回のイベントがあり， 番目のイベントでは時刻 に番号が 以上 以下の竹を伐採する．このときに伐採…

問題. Erasure 左から 1 から までの番号が付いた 個のブロックが一列に並んでいる．長さ 以上の連続する区間のブロックを削除という操作をすべてのブロックが無くなるまで繰返し行う．そのような操作の集合が何通りあるのかを求めよ．制約： ，

問題. Pass 人のすぬけ君がそれぞれボールを2個ずつ持って1列に並んでいる．ボールの色はそれぞれ赤か青のどちらかである．各ステップで自分の持っているボールをどれか1つ前の人に渡すというステップを 回行う．先頭の人が選んだボールの色の列としてありう…

問題. Ears 数直線上を次を満たすように連続的に移動する． ・移動可能な場所は 0 以上 以下 ・整数座標の点からスタートして整数座標の点でゴールする ・整数座標の点でのみ方向転換可能 整数座標の点 に対して， を通過すると に1点が加算される． が与え…

問題. 掛け算の最大値 正の偶数 が与えられる． を満たす正の整数 で の最大値を求めよ．制約：

問題. 高橋君と青木君の好きな数 正の整数 が与えられる． 以上の と の公倍数で最小の数を求めよ．制約： ，

問題. 列 長さ の非負整数列 と整数 が与えられる． の連続部分列でその積が 以下となるものの長さの最大値を答えよ．制約： ，

問題. 三角形の分類 平面上にどの3点も同一直線上にない 個の点が与えられる． 番目の点 の座標を とする． 個の点の中から異なる3点を選び三角形を作る．その中で鋭角三角形，直角三角形と鈍角三角形の数をそれぞれ求めよ．制約：

問題. Subtree 頂点の木 がある．各頂点 に対して， を含む部分木の数を答えよ．制約：

問題. Permutation 各文字が '' からなる長さ の文字列 が与えられる． 上の順列 で次の条件を満たすものが何通りあるか求めよ． ・ が ' ・ が '>' ならば 制約：

問題. Different Strokes 個の料理がある．A と B の二人が交互に料理を1つずつ選ぶ．A と B が 番目の料理を選んだときの幸福度をそれぞれ とする．お互いに自分のスコアである「自分が選んだ料理の幸福度の総和 - 相手が選んだ料理の幸福度の総和」を最大…

問題. Lotus Leaves 縦 行，横 列の長方形の池がある．池にはいくつか蓮の葉が浮かんでおり，同じ行または列にある葉へは双方向に移動可能である．カエルが葉 から へ移動しようとしている．葉 以外の葉を取り除くことによって から へ到達できなくなるかを…

問題. お風呂は気持ちいい 人の魔法使いがいて，その内 人が魔導石に近い場所にいる．魔法使い から魔法使い へ最大 の魔力を受け渡すことができるという 個のリストが与えられる．魔導石からは無限に魔力が湧き出ており，魔導石に近い魔法使いは魔導石から…

問題. 755 整数 が与えられる． 以上 以下の整数のうち，各桁が数字 '3', '5', '7' のいずれかで，かつ，'3', '5', '7' の数字が少なくとも1回以上現れるものの数を求めよ．制約：

問題. HSI 個のテストケースを解くプログラムを書いた．どの提出でも， ケースはそれぞれ確率 で正解して各実行時間が 1900 ms となる．残りの ケースではそれぞれ必ず正解して各実行時間が 100 ms となる．すべてのテストケースが同時に正解するまで提出す…

問題. FT Robot 二次元平面上の原点に 軸の正方向を向いているロボットがいる．命令列 s を先頭から順番に実行していく．現在見ている命令が 'F' ならば今向いている方向に1だけ進み，'T' ならば時計回りか半時計回りに向きを変える．命令列 s を実行して へ…

問題. 半分 非負整数列 と非負整数 が与えられる．数列にちょうど 回の操作を行ったあとの数列としてありうるものの個数を求めよ．ただし，各操作とは 番目の要素を 2 で割った商の小数点以下切り捨てた値に置き換えることである．制約： ， ，

問題. Garbage Collector 数直線上に 個 のゴミが左から順番に の場所にある．ゴミ箱は原点にあり，すべてのゴミを捨てたい．各動作についてコストがかかり，1つのゴミを拾うのに ，いくつかのゴミを捨てるのに ，ゴミを 個持っているときに1移動するのに ．…

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

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