torus711 のアレ

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

2013-02-13から1日間の記事一覧

TopCoder SRM 570, Division 2

配点 250, 500, 1000 得点 247.27, 449.49, - Challenge +2 / -1 合計得点 771.76 順位 Room 1 / 20 Whole 57 / 1115 Rating 1084 -> 1175 (+91)

TopCoder SRM 570, Division 2, Level 1 : Chopsticks

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12424 概要 長さの異なる N 本の箸がある。 友人を招待したいが、各友人には同じ長さの箸のペアを一膳として箸を提供したい。 最大で何人の友人を招待することができるか求めよ。

TopCoder SRM 570, Division 2, Level 2 : RobotHerbDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12425 概要 無限の広さをもつグリッド状の平面にロボットが置かれている。 このロボットは、いずれかの座標軸に直行する向きに 1 マスを単位として動くことができる。このロボットは数字…

Codeforces 167, Division 2

配点 500, 1000, 1500, 2000, 2500 得点 0, 824, 904, -, - Hack +1 / 0 合計得点 1828 pts 順位 Room 6 / 40 Whole 420 / 1713 Rating 1499 -> 1457 (+48)

Codeforces 167, Division 2, B : Dima and Sequence

問題文 http://codeforces.com/contest/272/problem/B 概要 n 項からなる数列と、次のように定義される関数 f が与えられる。 このとき、 かつ を満たすような i, j の組の数を求めよ。

Codeforces 167, Divison 2, C : Dima and Staircase

問題文 http://codeforces.com/contest/272/problem/C 概要 ブロックが階段状に積まれている。 ここに、m 個のブロックが落ちてくる。 落ちてきたブロックは、底面が階段または先行して落ちてきたブロックに当たったところで止まる。 階段の状態と、落ちてく…