torus711 のアレ

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

いもす法

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 が与えられる。 一人のスタッフは一日に丁度一つのイベントの準備に関わることができる。 準…