roiti46's blog

主に競プロ問題の解説を載せてます

yukicoder No.348 カゴメカゴメ

デバッグに手間取った 追記:この解説のコードはチャレンジによって落とされました (2回連続輪を塗らない方がいい場合に対応できてません) http://yukicoder.me/problems/795

Codeforces #341 Div2 D. Rat Kwesh and Cheese

ABCD提出、pretestがギリギリだったBは落ちてしまい3完。1634 -> 1729 (+95) http://codeforces.com/contest/621/problem/D

pythonで競技プログラミングをする際に便利なほかの関数とか5選

この記事はCompetitive Programming (その2) Advent Calendar 2015の21日目の記事です(遅れてすみません) 20日目はMさんの高速なビット行列乗算、 22日目はir5さんのtopcoder ボツ問供養です。

CODE FESTIVAL 2015 参加記

11/14〜11/15に開催されていたCODE FESTIVAL2015に参加しました。 去年に引き続き2回めの参加でしたが今年も最高でした。

Topcoder SRM671 Div1 Easy: BearCries

MedよりもEasyの方が難しいような

Topcoder SRM671 Div1 Med: BearDurts

SRM671に参加。今回も0完で1321→1281(-32)。

Codeforces #325 Div1 A(Div2 C): Gennady the Dentist

CF#325 Div2に参加。D問題のpretestに問題があったらしく、コンテスト終了後にpretestを通ったはずのDの回答がpretest落ちになってしまい、ABCの3完。CでWAを連発したのが響いて、1748 → 1739 (-9)。 問題はこちら。

Codeforces #325 Div1 D(Div2 F): Lizard Era: Beginning

半分全探索から先で悩んだ。 問題はこちら。

Codeforces #312 Div2 D: Amr and Chemistry

めんどくさい解き方をしてしまった。 問題はこちら。

Codeforces #Pi Div2 D: One-Dimensional Battle Ships

久しぶりのブログだけどのんびりやっていこう。 問題はこちら。

TopCoder SRM 660 Div1 Easy: Coversta

SRM660に参加。Easy提出被撃墜と1チャレンジミスで-25pt。1208 → 1109 (-99)。負の得点が痛い。

TopCoder SRM 640 Div2 Med: NumberGameAgain

600pt問題だがそこまでの難易度ではないような・・・。 問題はこちら。

TopCoder SRM 650 Div2 Med: TaroFillingAStringDiv2

何度も見たことがあるような問題。 問題はこちら。

TopCoder SRM 653 Div2 Med: RockPaperScissorsMagicEasy

ちょっと考えた。 問題はこちら。

TopCoder SRM 659 Div2 Med: PublicTransit

制限が5secな珍しい問題。ネスト深すぎなので分離すればよかったかな。 問題はこちら。

TopCoder SRM 502 Div2 Med / Div1 Easy: TheLotteryBothDivs

SRM練習会に参加。EasyMed提出Easy通過で243.43pt。Easyを参加者で一番早く提出できたのはよかった。 問題はこちら。

TopCoder SRM 656 Div2 Easy: CorruptedMessage

Div2Easyはさすがに簡単だ。 問題はこちら。

TopCoder SRM 657 Div2 Easy: EightRooks

これも簡単。 問題はこちら。

TopCoder SRM 658 Div2 Easy: InfiniteString

これは簡単だった。 問題はこちら。

Unkoder #05 D: N-tuple Reach

だいぶ手こずってしまった。 問題はこちら。

Unkoder #05 B: GCD and LCM

CFに出てきそうな問題だ。 問題はこちら。

Unkoder #05 A: Print Cuboid

HackerRankで開催されたUnkoder #05に参加。A,B,Dの3問をACできたのでとりあえず満足。 問題はこちらから。

TopCoder SRM 426 Div2 Easy: KnockoutTourney

Div2 Easyにしてはむずかしめな気がする 問題はこちら。

TopCoder SRM 426 Div1 Med: CatchTheMice

SRM練習会に参加。はじめてDiv1のMedを自力で解けたが、1度再提出しないといけなかったので要反省だ。 問題はこちら。

TopCoder SRM 426 Div2 Med, Div1 Easy: ShufflingMachine

SRM練習会に参加。EasyMed提出ACで298.01pt。本番だと117位。はじめて自力でMedを通せた。 問題はこちら。

Codeforces #302 Div1 A, Div2 C: Writing Code

CF302に参加。Aのみ提出failedで0完。1838 → 1770 (-68)。 前回のSRMといい今回のCFといい0完はつらい。 問題はこちら。

TopCoder SRM 658 Div1 Easy: OddEvenTree

SRM658に参加。Easy提出被撃墜で0pt。1292 → 1251 (-51)。だめだめだ。

yukicoder No.202 1円玉投げ

こういう問題は見た瞬間にバケット法を思いつけるようにならないとなー 問題はこちら。

Codeforces #301 Div2 D: Bad Luck Island

典型DP。解けたので一安心。 問題はこちら。

Codeforces #301 Div2 C: Ice Cave

1度Hackされてしまった。 問題はこちら。