金魚亭日常

読書,ガジェット,競技プログラミング

SRM

TopCoder SRM 683

久しぶりに出たら全く頭が働かなかった. Easy

TopCoder SRM 680 Div 2

Easy 組み合わせ全部試した Med 最初でかい配列確保しすぎて,メモリエラーだった. 結果配列とソート済み配列の二つを持つというところがポイントらしい. 普通にappendしてsortしても間に合うけど,bisect.insert_left という便利なものがあるらしい(Top …

TopCoder SRM #679 Div2

Easyをやっとのことで提出したけどfailだった. Python3 では deque を + で連結できるが, Python2 ではできない. tuple は要素数1のときにはintになってlist()ではlistにできないから気を付ける(iterableではない). TopCoder SRM #679 Div 2

TopCoder SRM 677 Div2

Easy は解けた. Med は時間ぎれだった. TopCoder SRM 677 Div 2 今年の8月1日のSRM 664 から参加し始めて,10回参加,スコア679で2015年は終了. SRM でしか Python 書かないけど,もう少しすらすら書けるようにしないとなぁと思った.

Topcoder SRM 675 Div2

Easy しか解けなかった. Easy 最初よくわからなくて,提出したのは,愚直にif で分岐したやつ. こういう計算は普段よくやっているはずけど,どういう操作なのかパッと出てこなかった. mi を 1 として換算して,元の単位で割って,目的の単位をかける,と…

TopCoder SRM 673 Div2

Easy は解けた. Med は,tuple をlistにするのを忘れていて不正解という残念な感じだった. TopCoder SRM 673 Div 2

TopCoder SRM 672 Div2

Mediumまで解けた. Easy SetPartialOrder 集合の問題. set を使う. Medium SubstitutionCipher アルファベットを1対1対応で変換する. わからないものが1つしかない場合は,無いものを考えればわかる,というところに気を付ける. Hard Tdetectived2 解け…

TopCoder SRM 671 Div 2

1問も解けなかった. Easy 問題 最初は,一番大きい四角形からどちらかの辺を減らしていく,っていうのにしていたけどだめだった. Editorialの通りに, 片方の辺について全て調べる 塗ることのできる面積 / その時の辺の長さ or もう片方の辺の長さ のうち…

Top Coder SRM 670 Div 2

Easy と Medium は解けた. TopCoder SRM 670

TopCoder SRM 669 Div2

問題 Easy LiveConcert Medium CombiningSlimes TopCoder SRM 669 Div2