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

海外ドラマで英会話力をUpする方法に英語音声を，「内容理解 → 英語字幕有り → 英語字幕無し」の3段階で耳を慣らすのが良いと聞き，情報系の動画で，英語字幕と日本語字幕の両方がある英語音声のYouTube動画をまとめました．主に1つのモノや出来事を数分で紹…

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

問題. 自然数列の整列 要素数 以下の 個の自然数列 が与えられる．これらを辞書式順に昇順に整列せよ．ただし， であるとは， が の先頭部分に一致するか，または， を となる最小の添字としたときに となることである．制約：

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

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

問題. All Your Paths are Different Lengths 整数 が与えられるので次を満たす多重有向グラフ とその弧重み を構成せよ． ・ ，かつ，頂点のラベルは互いに異なり ・ ，かつ，任意の弧 に対して， ・ 任意の弧 に対して， ・頂点1から までの互いに異なるパ…

問題. Ruined Square 平面上に正方形があり，頂点は時計回りに である． が与えられたときに を答えよ．