2013-02-01から1ヶ月間の記事一覧
問題文 http://arc012.contest.atcoder.jp/tasks/arc012_2
配点 250, 500, 1000 得点 75.00, 382.13, - Challenge 1 撃墜 合計得点 507.13 pts 順位 Room 5 / 20 Whole 177 / 847 Rating 1053 -> 1085 (+32)
概要 いくつかの部屋に別れて試験を行う。 試験に一人の教官と 0 人以上の助手によって監督される。 教官は J 人、助手は Y 人の生徒を監督することが可能であるが、異なる部屋の生徒を監督することはできない。 このとき、全ての生徒を監督するのに必要な助…
概要 同一の長さの二つのビット列に対して、ビット毎にビット演算 ( OR, AND, XOR ) のいずれかを行う機械がある。 N 本のビット列が与えられるので、それらのビット列を用いて、この機械の全てのビットについてその動作を一意に決定できるかどうか示せ。 解…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12377 概要 SSR 関数を以下のように定義する 二つの整数 N, M について、 かつ で SSR( A, B ) が整数となるような A, B の組の個数を求めよ。
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0547
得点 464, 1156, -, -, - 合計得点 1620 pts 順位 Room 9 / 40 Whole 597 / 1830 Rating 1542 -> 1498 (-44)
問題文 http://codeforces.com/contest/270/problem/A 概要 整数が t 個与えられる。 それぞれについて、与えられた角度 a を内角とする正多角形が存在するかどうか求めよ。
問題文 http://codeforces.com/contest/270/problem/B 概要 スレッド式の掲示板があり、各スレッドは、新着書き込みがあると一覧の最上位に移動する。 画面更新後の各スレッドについて、それぞれの更新前の位置が与えられる。 確実に新しい書き込みがあると…