torus711 のアレ

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

2013-05-26から1日間の記事一覧

Codeforces #185, Division 2

配点 500, 1000, 1500, 2000, 2500 得点 480, 624, 1260, -, - 合計得点 2364 pts 順位 Room 3 / 40 Whole 199 / 1350 Rating Unrated

Codeforces #185, Division 2, A : Whose sentence is it?

問題文 http://codeforces.com/contest/312/problem/A 概要 二人が参加したチャットのログが与えられる。 チャットの参加者の一人は発言に特徴的なサフィックスを、他方は特徴的なプレフィックスを付ける場合がある。 ログのそれぞれの行について、どちらが…

Codeforces #185, Division 2, B : Archer

問題文 http://codeforces.com/contest/312/problem/B 概要 二人のプレイヤーがターン制の的当てゲームをする。 それぞれのプレイヤーについて、一回の試行で命中させる確率が与えられる。 先に的に当てたプレイヤーが勝利としたとき、先攻のプレイヤーが勝…

Codeforces #185, Division 1, A ( Division 2, C ) : The Closest Pair

問題文 http://codeforces.com/contest/312/problem/C 概要 平面上の n 個の点の内、最も近いものの距離を求めるプログラムを書いた。(問題文参照) このアルゴリズムに於ける tot というカウントが k を超える場合、このプログラムは TLE してしまう。 プ…