2014-01-01から1年間の記事一覧

CODE FESTIVAL 2014 予選B

コンテストページ http://code-festival-2014-qualb.contest.atcoder.jp/ 解説 http://www.slideshare.net/chokudai/codefestival2014qual-b Cが全然わからず38位。Dの方が明らかに簡単だった。 A - あるピアニスト maxとるだけ puts gets.split(' ').map(&:…

コンテスト解説一覧

解説がどこにあるのかわからないことが少なくないので 過去のコンテストの解説 - 秋田大学ICPC対策室@wiki - アットウィキ TopCoder https://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=archive Codeforces 問題ページ右の「Tutorial…

ライブラリverify用問題集

典型アルゴリズムそのままの問題はここOnline Programming Lesson ・エラトステネスの篩 アジア地区2002A ・連立合同式(ライツアウト系) PCK2006 アジア地区2010D 解説 夏合宿2008day2J(mod7,ジャッジ未対応) ・2点を通る半径rの円 国内予選2004D ・円と円の…

データ構造メモ(平衡二分木&ヒープ)

※自分用メモなので人に見せる体裁にはしてないです。あまり確認してないので間違ったこと書いてるかも 平衡二分木 備考 節点に部分木のサイズを持たせるなどすればrank_less_thanやkth_elementなどの追加の機能も可。 動的な列を扱うことも可能で要素の挿入…