torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

いもす法

AtCoder Beginner Contest 338, D : Island Tour

問題文 https://atcoder.jp/contests/abc338/tasks/abc338_d 問題概要 $0$ から $n - 1$ で番号付けられた $n$ 個の島と $n$ 本の橋があり,$i$ 番の橋は島 $i$ と島 $i + 1 \bmod n$ を双方向に結んでいる. 島 $X_1$ から開始して島 $X_2, X_3, \dots, X_m…

AtCoder Beginner Contest 183, D : Water Heater

問題文 https://atcoder.jp/contests/abc183/tasks/abc183_d 問題概要 給湯器がひとつあり,毎分 $W$ リットルのお湯を出せる. 給湯器を使いたい人が $N$ 人いて,$i$ 番目の人は時刻 $S_i$ から $T_i$ まで($T_i$ 丁度は含まない),$P_i$ リットルのお湯…

TopCoder, SRM 621, Division 1, Level 1 : RadioRange

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13187&rd=15854 問題概要 二次元平面上にいくつかの円があり、i 番目の円の中心座標は ( X[ i ], Y[ i ] ) 、半径は R[ i ] である。 これらの円とは別に、原点を中心とする円を考える。…

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

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

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

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

TopCoder SRM 580, Division 2, Level 1 : ShoutterDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12578&rd=15500 概要 N 匹のうさぎについて、部屋に入ってくる時刻と退出する時刻の情報が与えられる。 一瞬でも同時に部屋にいたうさぎ同士は友達同士になる。 友達同士のペアがいくつで…

Codeforces #169, C : Little Girl and Maximum Sum

問題文 http://codeforces.com/contest/276/problem/C 概要 配列 a に対する次のようなクエリがある。 区間 [ l, r ) の総和を計算する ここで q 個のクエリがくるので、クエリを受け付ける前に配列を並び替えてクエリの結果の総和を最大化したい。 そうした…

Codeforces #155, Division 2, B : Jury Size

問題文 http://codeforces.com/contest/254/problem/B 概要 N 個のイベントの準備をする。 各イベントについては、日付、準備に必要な人数 p 、準備にかかる期間 t が与えられる。 一人のスタッフは一日に丁度一つのイベントの準備に関わることができる。 準…