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されてしまった。 問題はこちら。

Codeforces #301 Div2 B: School Marks

不用意にLockしたら撃墜されて再提出できなかった・・・。 問題はこちら。

Codeforces #301 Div2 A: Combination Lock

CFに参加。ABCD提出でLockしたBが撃墜されてBCDがAC。277位。レート更新がなくて助かった。 問題はこちら。

TopCoder SRM 654 Div1 Easy: SquareScore

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

TopCoder SRM 654 Div2 Med: OneEntrance

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

yukicoder No.200 カードファイト!

フローなんて知らないです。 問題はこちら。

yukicoder No.199 星を描こう

もっこく!どこくすい!… 問題はこちら。

yukicoder No.198 キャンディー・ボックス2

★2だが手間取ってしまった・・・。 問題はこちら。

yukicoder No.197 手品

★1としては最高難易度に近い気が、と思っていたら★2になっていた。 問題はこちら。

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

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

TopCoder Open Round 1B Medium: TheTips

本番は答えられず。Div2Medよりちょっと難しいくらいか。 問題はこちら。

TopCoder Open Round 1B Easy: TheNicePair

TCOR1Bに参加。Easy提出ACと7Hack1Missで187位。1190 → 1292 (+102)でようやくDiv1に到達。 問題はこちら。

Codeforces #300 D: Weird Chess

面白い問題だったがTLEしてしまった。 問題はこちら。

Codeforces #300 A: Cutting Banner, B: Quasi Binary, C: Tourist's note

記念となる300回目のCFに参加。ABCD提出でADを落としてしまい1114位。1885 → 1818 (-67)。 問題はこちら。

Atcoder Beginner Contest 019 A: Best Body, B: Bumble Bee, C: Blue Bard, D: Big Bang

ABC022に参加。久しぶりに全完できたのでうれしい。 問題はこちら。

Atcoder Regular Contest 037 C:億マス計算

条件判定を間違えていたため本番中は通せず・・・。 問題はこちら。

Atcoder Regular Contest 037 A:全優、 B:バウムテスト

ARC037に参加。Bまでは通せたが、Cはバグが取れずに時間切れ。 問題はこちら。

TopCoder SRM 656 Div.2 Med: RandomPancakeStackDiv2

手間取ったがきれいに書き下せたので満足。 問題はこちら。

TopCoder SRM 656 Div.2 Easy: CorruptedMessage

SRM656に参加。EasyMed提出ACと1撃墜で部屋3位全体39位で1089 → 1190。次でDiv1に上がりたい。 問題はこちら。

TopCoder SRM 469 Div1: Easy TheMoviesLevelOneDivOne

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

Codeforces #298 Div.2 C: Polycarpus' Dice

いい考察問題だと思う。問題のいわんとすることが理解できれば8割がた解けたといえる気がする。 問題はこちら。