roiti46's blog

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

過去問解き

Topcoder SRM671 Div1 Easy: BearCries

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

Topcoder SRM671 Div1 Med: BearDurts

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

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 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

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

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を通せた。 問題はこちら。

yukicoder No.202 1円玉投げ

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

TopCoder SRM 654 Div1 Easy: SquareScore

それなりに早く、一発で通せたのでうれしい 問題はこちら。

TopCoder SRM 654 Div2 Med: OneEntrance

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

TopCoder SRM 657 Div1 Easy: ProblemSets, Div2 Med: ProblemSetsEasy

朝SRMだったが参加できず。Easyは自力で解けて194ptほど。本番なら150番くらいでほんの少しレーティングが上がるくらいの成績。 問題はこちら。

TopCoder SRM 469 Div1: Easy TheMoviesLevelOneDivOne

SRM練習会に参加。Easyのみ提出ACで183.4pt、本番だと382/754位を取れたようだ。 問題はこちら。

TopCoder SRM 652 Div2 Hard: NoRightTurnDiv2

Div1はUnratedとなってしまったSRM652。本番はEasyMed通したがMedの解答に苦戦してしまい、 1088 → 1080(-8)。 問題はこちら。

Codeforces #290 Div2 C: Fox And Name

Dよりも難しく感じた。なぞのおまじないで通ってしまったのできちんと解法を理解できていない。

Codeforces #290 Div2 D: Fox And Jumping

pythonを使い慣れていないとpythonでは解くのが厳しそうな問題。

Atcoder Beginner Contest #010

ABC過去問解きその5。Cまでは易しい問題セット。けどD問題は最小カットを使うフロー問題。そんなの解けません。問題はこちら。

TopCoder SRM 642 Div2

SRM過去問解きその1。EasyとMediumはかなり簡単め。Hardは普通にHardな難易度だった。本番では解答早さが重要そうな問題セットに思える。 問題とサマリーはこちら。

Atcoder Beginner Contest #011

ABC過去問解きその4。D問題で多少手こずったがなんとか自力で解答できた。数学得意な人のD問題の解答が理解できなくてつらい。問題はこちら。

Atcoder Beginner Contest #012

ABC過去問解きその3。#013、#014に比べてだいぶ簡単な問題セットだったので全問自力で解答できた。初心者向けの内容。問題はこちら。

Atcoder Beginner Contest #014

ABC過去問解きその2。A, B, C はサクッと解けたけど、木構造のノード間距離を効率的に求める必要のあるDは解説スライドと正解者のコードを参照しました。グラフとか木についての知識と経験が足りなすぎる。問題はこちら。

Atcoder Beginner Contest #013

ABC過去問解き。#15、#16よりもハードな問題セットな気がする。C問題がなかなかのくせもの。問題はこちら。追記:#14ではなく#13でした。

Codeforces #279 Div.2 (Virtual participation)

Codeforces過去問解きその2。全6問。#280, #281に比べてかなり難しく感じた問題セット。個人的には非常に勉強になった。用事のため途中離席してしまったが、2時間パソコンの前にいた時点ではA,B,Dが解けた。問題はこちら。

Codeforces #280 Div.2 (Virtual participation)

Codeforces過去問解き。A,B,Cは簡単。D,EはうまくやらないとTime limit exceededになってしまうので工夫が必要。なにをやればいいかわからないということにはならない問題セット。でもD,Eは解けなかった…。問題はこちら。