読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Rounds #361 (Div. 2)

http://codeforces.com/contest/689 A. Mike and Cellphone 問題 解法 B. Mile and Shortcuts 問題 解法 C. Mike and Chocolate Thieves 問題 解法 D. Friend and Subsequences 問題 解法 E. Mike and Geometry Problem 問題 解法

Codeforces Round #359 (Div. 1) B. Kay and Snowflake

http://codeforces.com/contest/685/problem/B 問題 木が与えられる。頂点 v[i] を根とする部分木の重心を求めるクエリを Q 個処理せよ。 2≦n≦300,000 1≦q≦300,000

HackerRank May World CodeSprint: Travel in HackerLand

https://www.hackerrank.com/contests/may-world-codesprint/challenges/davaro-and-travelling 以前書いた永続union-findが使いづらかったので永続配列で書きなおした。 問題 n 頂点 m 辺のグラフが与えられる。各頂点には T[i] という値が割り振られている…

AtCoder Regular Contest 050 B - 花束

二分探索解と三分探索解の両方を解説する。 B: 花束 - AtCoder Regular Contest 050 | AtCoder

2016 TCO Algorithm Medium. EllysSocks

問題文 数列 a が与えられ、P 個の独立したペアを作る。 できるだけ絶対値の最大値が小さくなるようにペアを構成したとき、差の絶対値の最大値はいくつになるだろうか。

CROC 2016 - Elimination Round C. Enduring Exodus

codeforces.com 問題概要 n 個の部屋が一列に並んでおり、その部屋が空いているかどうかの情報が与えられる。 John と k 頭の牛を各部屋に割り当てたいが、このとき John から最も離れた牛との距離はできるだけ小さくしたい。 John と最も離れた牛との距離の…

RUPC 2016 day3 E: Arai's

http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp16Day3&pid=E

Codeforces 8VC Venture Cup 2016 - Elimination Round C. Block Towers

codeforces.com 解法 「高さ h 以下で構成可能か」を二分探索する。最適な割り当て方は次のようになる。 h 以下の 2 の倍数かつ 3 の倍数でない数をすべて two blocks の生徒に割り当てる h 以下の 3 の倍数かつ 2 の倍数でない数をすべて three blocks の生…

第2回 ドワンゴからの挑戦状 予選 C - メンテナンス明け

dwango2016-prelims.contest.atcoder.jp

Codeforces Round #339 (Div. 1) B. Skills

問題文 codeforces.com 問題概要 現在のプレイヤーの各スキルレベルは a1, a2, ... , an である。 いま、スキルレベルを 1 上げるアイテムを m 個持っている。 アイテムをいくつか使ってプレイヤーの力を最大化したい。 ただし、スキルレベルには上限値 A が…

Codeforces Round #338 (Div. 2) E. Hexagons

問題文 codeforces.com

Saiko~ No Contesuto #02 すごろくチキンレース

問題 www.hackerrank.com