torus711 のアレ

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

2013-01-08から1日間の記事一覧

Codeforces 159, Division 2 Only

得点 472, 408, 966, -, - 合計得点 1846 pts 順位 Room 3 / 40 Whole 214 / 1540 Rating 1393 -> 1571 (+178)

Codeforces 159, A : Sockets

問題文 http://codeforces.com/contest/257/problem/A 概要 n 個のテーブルタップがあり、各タップは a_i 個の差込口を持っている。 さらに、m 個のデバイスと k 個のコンセントがある。 最小で幾つのタップを使うことで、全てのデバイスを接続することがで…

Codeforces 159, B : Playing Cubes

問題文 http://codeforces.com/contest/257/problem/B 概要 n 個の赤いキューブと、m 個の青いキューブを使って二人でゲームをする。 各プレイヤーは先攻・後攻に別れる。 各ターンでは、プレイヤーは残っているキューブを一つ選び、一直線上に(左から右へ…

Codeforces 159, C : View Angle

問題文 http://codeforces.com/contest/257/problem/C 概要 二次元平面上の n 個の点の座標が与えられる。 全ての点を内部に含むような角度の内、最小のものを度数法で出力せよ。