torus711 のアレ

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

2013-02-01から1ヶ月間の記事一覧

AtCoder Regular Contest #012, B : アキレスと亀

問題文 http://arc012.contest.atcoder.jp/tasks/arc012_2

TopCoder SRM 569, Division 2

配点 250, 500, 1000 得点 75.00, 382.13, - Challenge 1 撃墜 合計得点 507.13 pts 順位 Room 5 / 20 Whole 177 / 847 Rating 1053 -> 1085 (+32)

TopCoder SRM 569, Division 2, Level 1 : TheJediTestDiv2

概要 いくつかの部屋に別れて試験を行う。 試験に一人の教官と 0 人以上の助手によって監督される。 教官は J 人、助手は Y 人の生徒を監督することが可能であるが、異なる部屋の生徒を監督することはできない。 このとき、全ての生徒を監督するのに必要な助…

TopCoder SRM 569, Division 2, Level 2 : TheDeviceDiv2

概要 同一の長さの二つのビット列に対して、ビット毎にビット演算 ( OR, AND, XOR ) のいずれかを行う機械がある。 N 本のビット列が与えられるので、それらのビット列を用いて、この機械の全てのビットについてその動作を一意に決定できるかどうか示せ。 解…

TopCoder SRM 567, Division 1, Level 1 : TheSquareRootDilemma

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12377 概要 SSR 関数を以下のように定義する 二つの整数 N, M について、 かつ で SSR( A, B ) が整数となるような A, B の組の個数を求めよ。

AOJ 0547 : Commute routes

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0547

Codeforces #165, Division 2

得点 464, 1156, -, -, - 合計得点 1620 pts 順位 Room 9 / 40 Whole 597 / 1830 Rating 1542 -> 1498 (-44)

Codeforces #165, Division 2, A : Fancy Fence

問題文 http://codeforces.com/contest/270/problem/A 概要 整数が t 個与えられる。 それぞれについて、与えられた角度 a を内角とする正多角形が存在するかどうか求めよ。

Codeforces #165, Division 2, B : Multithreading

問題文 http://codeforces.com/contest/270/problem/B 概要 スレッド式の掲示板があり、各スレッドは、新着書き込みがあると一覧の最上位に移動する。 画面更新後の各スレッドについて、それぞれの更新前の位置が与えられる。 確実に新しい書き込みがあると…