torus711 のアレ

主に競技プログラミングの問題について書きます

Codeforces

Codeforces #232, Division 1, A ( Division 2, B ) : On Number of Decompositions into Multipliers

問題文 http://codeforces.com/contest/397/problem/C 概要 n 項からなる数列 a が与えられる。 とする。n 項からなる整数の列であって、総乗が m と等しくなるものの数を mod で求めよ。

Codeforces #231, A : Counting Sticks

問題文 http://codeforces.com/contest/394/problem/A 概要 [ A ] + [ B ] = [ C ] という形式で数式が与えられる。A, B, C はそこに含まれるバーティカルバー( '|' )の本数に対応する値を表す。 A, B, C 間で棒を動かす操作が一回まで許される。等式を成…

Codeforces #231, C : Dominoes

問題文 http://codeforces.com/contest/394/problem/C 問題概要 のフィールドに文字列 = { "00","01, "10, "11" } が並んでいる。この文字列に対し、以下の二つの操作を任意回できる。 場所を並び替える 文字列を反転する 列の総和の最大値を最小化するよう…

Codeforces #226, A : Bear and Raspberry

問題文 http://codeforces.com/contest/385/problem/A 概要 ある品物があり、i 日目には A 一つが金額 で売れる。 くまは始め、一つの品物も持っていないが、金額 c を上乗せして返すことを条件に品物を一つ友人から借りる。くまがとる戦略は、有効な d につ…

Codeforces #226, B : Bear and Strings

問題文 http://codeforces.com/contest/385/problem/B 概要 文字列 s が与えられる。 が文字列 "bear" を含むような ( i, j ) の総数を求めよ。

Codeforces #223, Division 2, A : Sereja and Dima

問題文 http://codeforces.com/contest/381/problem/A 概要 相異なる数が書かれた N 枚のカードを使った、以下のようなゲームをする。 プレイヤーは二人で、交互に動く プレイヤーは各ターン、列のどちらかの端にあるカードを一枚取得できる カードが無くな…

Codeforces #223, Division 2, B : Sereja and Stairs

問題文 http://codeforces.com/contest/381/problem/B 概要 m 個の正整数がある。この正整数から幾つかを選んで並び替え、以下の制約を満たす数列 a を作りたい。 を満たす が存在する そのような列を一つ求め、その長さと内容を出力せよ。

Codeforces #219, Division 1, A ( Division 2, C ) : Counting Kangaroos is Fun

問題文 http://codeforces.com/contest/372/problem/A 概要 n 匹のカンガルーがいて、i 番のカンガルーの大きさは である。二匹のカンガルー i, j について、 であれば、i は j のポケットに入ることができる。ポケットに入ったカンガルーは他のカンガルーを…

Codeforces #215, Division 2, A : Sereja and Coat Rack

問題文 http://codeforces.com/contest/368/problem/A 概要 n 個の洋服掛けがあり、i 番の洋服掛けは金額 で客人に貸し出す。 この日、m 人の客人がくる。 客人は、到着順にその時点で空いている洋服掛けの内で最も安いものを利用する。 洋服掛けに空きが無…

Codeforces #215, Division 2, B : Sereja and Suffixes

問題文 http://codeforces.com/contest/368/problem/B 概要 n 項からなる数列 a がある。 以下の様なクエリ ( l ) を m 個処理せよ。 位置 l 以降に何種類の値があるかを出力する

Codeforces #215, Division 1, A ( Division 2, C ) : Sereja and Algorithm

問題文 http://codeforces.com/contest/367/problem/A 概要 文字列を入力として受け取る、次のようなアルゴリズムがある。 入力文字列の長さ 3 の部分文字列であって、"zyx", "xzy", "yxz" のいずれにも一致しないものを探す。存在しない場合は終了する 1. …

Codeforces #214, C : Dima and Salad

問題文 http://codeforces.com/contest/366/problem/C 概要 N 種類の野菜があり、i 番の野菜は甘さが でカロリーが である。 この中からいくつかの野菜を選び、できるだけ甘いサラダを作りたい。 ただし、選んだ野菜の集合を S としたとき、 となるようにし…

Codeforces #213, Division 2, A : Good Number

問題文 http://codeforces.com/contest/365/problem/A 概要 N 個の整数が与えられる。 k 以下の数字を全て含むものの数を求めよ。

Codeforces #213, Division 2, B : The Fibonacci Segment

問題文 http://codeforces.com/contest/365/problem/B 概要 数列 a が与えられる。 この列の連続する部分列であって、次の制約を満たすものの内で最長のものの長さを求めよ 有効な i, i - 1, i - 2 について、

Codeforces #213, Division 1, A ( Division 2, C ) : Matrix

問題文 http://codeforces.com/contest/365/problem/C 概要 数字からなる文字列 s が与えられる。 行列 b の ( i, j ) 要素を とする。 行列 b 内部の長方形領域であって、要素の和が a となるものの数を求めよ。

Codeforces #210, Division 2, A : Levko and Table

問題文 http://codeforces.com/contest/361/problem/A 概要 整数 n, k が与えられる。 n × n の正方行列であって、各行と列の総和が k であるようなものを一つ出力せよ。

Codeforces #210, Division 2, B : Levko and Permutation

問題文 http://codeforces.com/contest/361/problem/B 概要 整数 n, k が与えられる。 1 〜 n の順列であって、 を満たす i の数が k 個であるようなものを一つ出力せよ。 存在しない場合は -1 で示せ。

Codeforces #206, Division 2, A : Vasya and Digital Root

問題文 http://codeforces.com/contest/355/problem/A 概要 関数 S を次のように定める S( n ) = n の各桁の和 整数 n に対し、関数 dr を次のように定める。 dr( n ) = S( n ) ( S( n ) dr( n ) = dr( S( n ) ) ( otherwise )二つの整数 k, d が与えられる…

Codeforces #206, Division 2, B : Vasya and Public Transport

問題文 http://codeforces.com/contest/355/problem/B 概要 二種類の交通機関 A, B があり、それぞれいくつかの車両が走っている。 これらの交通機関で使えるチケットが四種類あり、i 番のチケットの価格は である。 チケットの詳細は次のようになる。 A ま…

Codeforces #206, Division 1, A ( Division 2, C ) : Vasya and Robot

問題文 http://codeforces.com/contest/355/problem/C 概要 横一列に N 個のアイテムが並んでいて、これらをロボットを使って全て集めたい。 ロボットは次の行動ができる。 残っている内で左端のアイテムをコスト l * w で取得する。直前と同じ動作である場…

Codeforces #205, A : Domino

問題文 http://codeforces.com/contest/353/problem/A 概要 N 枚の板があり、両面に 1 〜 6 のいずれかの数が書かれている。 板に対して裏返す操作ができる。 それぞれの面の数の和をどちらも偶数にするために、裏返さなければならない板の数を求めよ。 不可…

Codeforces #205, C : Find Maximum

問題文 http://codeforces.com/contest/353/problem/C 概要 N 項からなる数列 a がある。 関数 f を次のように定める。 ただし bit(i) は x の i bit 目が立っているときに 1 になる関数 x が m 以下のとき、f(x) の最大値を求めよ。

Codeforces #203, Division 2, A : TL

問題文 http://codeforces.com/contest/350/problem/A 概要 コンテストの問題の Time Limit を設定したい。 n 個の想定解と、m 個の想定 TLE 解があり、それぞれの実行時間は と である。 次の条件を満たす TL の内、最小のものを求めよ。 存在しない場合は …

Codeforces #203, Division 2, B : Resort

問題文 http://codeforces.com/contest/350/problem/B 概要 N 頂点からなる有向グラフがあり、各頂点には 0 または 1 の属性が付与されている。 各頂点について、それを終点とする辺の始点が与えられる。 次の条件を満たすパスの内、長さが最大のものを一つ…

Codeforces #203, Division 2, C : Bombs

問題文 http://codeforces.com/contest/350/problem/C 概要 平面上に N 個の爆弾があり、これらの爆弾ををロボットを使って処理する。 ロボットは特殊なコンテナを備えていて、一つの爆弾を持ち運ぶことができる。 ロボットにできる行動は以下の三種類である…

Codeforces #201, Division 2, A : Difference Row

問題文 http://codeforces.com/contest/347/problem/A 概要 N 項からなる a 数列が与えられる。 この数列を並び替え、次の値が最大になる辞書順最小の列を求めよ。

Codeforces #201, Division 2, B : Fixed Points

問題文 http://codeforces.com/contest/347/problem/B 概要 数列の fixed point を a[ i ] = i を満たす箇所と定める。N 項からなる数列が与えられる。 この数列に対し、二つのインデックスを選んでその二箇所を入れ替える操作を一回までできる。(やらなく…

Codeforces #200, Division 2, A : Magnets

問題文 http://codeforces.com/contest/344/problem/A 概要 N 個の磁石を指定された順番と向きで一列に並べる。 隣り合う極が同じ場合、二つの磁石がくっついて一つのグループになる。 そうでないとき、磁石は反発するので違うグループとなる。 全てを並べた…

Codeforces #200, Division 2, B : Simple Molecules

問題文 http://codeforces.com/contest/344/problem/B 概要 三頂点からなるグラフがある。 このグラフは多重辺を許可し、ループを許可しない。 グラフの各頂点について、次数が指定される。 その制約を満たすグラフを構築できるならば、そのときの辺の張り方…

Codeforces #199, A : Xenia and Divisors

問題文 http://codeforces.com/contest/342/problem/A 概要 要素数が 3n で、7 以下の正整数からなる列が与えられる。 この列から、以下の条件を満たす組 ( a, b, c ) を重複無く n 個取り出したい。 b は a の倍数 c は b の倍数 条件を満たす取り出し方を…