問題概要 頂点 辺の重み付き無向グラフが与えられる． 番目の辺は頂点 と頂点 を結んでおり、重みは である． グラフは連結で、自己ループや多重辺は存在しない． 以下のクエリに答えよ． 頂点 から 本の辺を移動して頂点 に移動したとき、通った 本の辺の重…

問題概要 個のドアがあり、初めは全て閉じている． Tech ちゃんは 個の魔法を使用することができる． 番目の魔法を使用することで、 番目の全てのドアについて 開 → 閉 / 閉 → 開 を行う． 各魔法の使用には金額が 円かかる． 番目のドアが開いていたら 円も…

問題概要 関数 が以下のように定義される． が最小となる の値を小数点第 5 位を四捨五入して出力せよ． 但し、最小値となる はただ一つであり、0 より大きく 100 未満の値をとることが保証されている． 制約 は実数． はネイピア数 を底とする自然対数であ…

問題概要 Tech ちゃんはお店に買い物にいく． お店は時刻 0 ちょうどに開き、時刻 ちょうどに閉まる． 人のお客さんの出入りのデータが与えられる． 番目のお客さんは時刻 にお店に入り、時刻 にお店を出る． お客さんが最も少ない時間を出力せよ． 制約 解…

問題概要 Tech ちゃんと FUL ちゃんは 枚のカードを用いて遊ぶことにした． 枚目のカードには数字 が書かれている． Tech ちゃんと FUL ちゃんは交互にデッキから好きなカードを 1 枚ずつ取り出す． デッキがなくなったとき、Tech ちゃんと FUL ちゃんはカー…

問題概要 英語の小文字からなる長さ の文字列 が与えられる． Tech ちゃんはこの文字列の 番目 の文字 に対して次の二つの操作を行うことができる． 操作 A : 1 ポイントを使用して、文字 を辞書順に一つ次の文字に変化させる．z の一つ次の文字は a である…

問題概要 Tech ちゃんは 1 個 円のジュースを、FUL ちゃんは 1 個 円の板チョコを買いたい． Tech ちゃんと FUL ちゃんはお金を持っていないため、お母さんからお小遣いを貰おうとした． 二人に対し、お母さんは次の3つの条件を満たすようなお小遣いを渡すと…

問題概要 Tech ちゃんは 24 時間営業の店に行く． 時刻 から時刻 直前まで、お客さんが多いことが分かっている． Tech ちゃんはお客さんが少ない時間を狙って買い物にいく． Tech ちゃんが買い物に向かうべき時間を出力せよ． 制約 Tech ちゃんは必ず買い物…

問題概要 正 角形の紙が 1 枚ある． Tech ちゃんは以下の操作によって紙をいくつかの多角形に切り分ける． 多角形 の任意の対角線に沿って紙を切り、2 つの多角形 に切り分ける． この操作を繰り返したとき、最大で何個の多角形に切り分けることが出来るか求…

問題概要 Tech ちゃんが乗るエレベーターは 1 階上がることに、 秒間かかる． Tech ちゃんがエレベーターに乗り、 秒間経ったときのエレベーターの現在の階数を求めよ． 但し、Tech ちゃんはエレベーターを 1 階から乗り、エレベーターの階に上限はない． 制…

問題概要 バイナリ文字列 が与えられる． 文字列の良さとは、1 が連続して並んでいる区間の長さの最大値である． 以下の操作を 回まで行える． の文字が 0 である箇所を 1 つ選び、1 に変える． 適切に操作したときの文字列の良さの最大値を求めよ． 問題の…

ABC147 の Xor Sum 4 と実質同じ問題． 問題概要 長さ の整数列 と長さ の整数列 が与えられる． を求めよ． 問題のリンク 制約 解法 XOR 系の問題なので を2進数表示して、各桁ごとに考えてみる． まず、 を2進数表示すると何桁になるか調べる． これは、制…

問題概要 Techちゃんは好みの男の子にバウムクーヘンを作りたい． Techちゃんは 個入りのバウムクーヘンを好きな個数だけ自由に作る． しかし、バウムクーヘンの個数が 個以上のとき、 個未満になるまでカラスの集団が 個ずつ食べてしまう． 男の子は 個のバ…

問題概要 長さ の順列 が与えられる． 次の 2 つの条件を満たす の組の個数を求めよ． 問題のリンク 制約 は長さ の順列 解法 数列の転倒数は、その数列をマージソートする過程で計算する． そのため、スーパー転倒数も数列をマージソートする過程で計算でき…

問題概要 個のビルが左右一列に並んでいる． 番目のビルは 個のブロックから構成されている． Tech ちゃんは火力が の爆弾でビルのブロックを破壊しようとしている． 破壊の方法は 通りあり、 番目の破壊の仕方は次の通り． 位置 のビルに 個の爆弾を置き、 …