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

CODE FESTIVAL 2014 予選B

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

コンテスト解説一覧

解説がどこにあるのかわからないことが少なくないのでno titleTopCoder https://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=archiveCodeforces 問題ページ右の「Tutorial」 CodeChef EditorialsGCJ analysisFHC 「facebook hacker cup…

ライブラリverify用問題集

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

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

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