roiti46's blog

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

Codeforces

Codeforces #341 Div2 D. Rat Kwesh and Cheese

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

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

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

Codeforces #302 Div1 A, Div2 C: Writing Code

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

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位。レート更新がなくて助かった。 問題はこちら。

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)。 問題はこちら。

Codeforces #298 Div.2 C: Polycarpus' Dice

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

Codeforces #298 Div.2 B: Covered Path

さくっと解けたので満足。 問題はこちら。

Codeforces #298 Div.2 A: Exam

ABC提出ですべてAC。Dを解きたかった…。部屋11/23位、全体348/3950位。 問題はこちら。

Codeforces #295 Div.2 A: Pangram, B: Two Buttons, C: DNA Alignment

夕方スタートのCodeforces。本番はABCを解いて全体60位。1667 → 1733 (+66)。Div1で生きていくためにもDまで解けるようになりたい。 問題はこちら。

Codeforces #294 Div.2 A and B and Team Training & D. A and B and Interesting Substrings

CとDの解答。Dは本番中に正解できなかった。 問題はこちら。

Codeforces #294 Div.2 A: A and B and Chess & B: A and B and Compilation Errors

いつもより簡単めの問題セットだった気がする。ABCを解いて600位ぐらい。D問題は特別難しいものじゃなかったのでもったいないことをした。1677 → 1667 (-10)。 問題はこちら。

Codeforces #293 Div.2 D: Ilya and Escalator

Codeforcesにpypyが導入されてるの知らなかった。典型dp問題。 問題はこちら。

Codeforces #293 Div.2 C: Anya and Smartphone

人によってはAより簡単に思えるかも。 問題はこちら。

Codeforces #293 Div.2 B: Tanya and Postcard

題意を勘違いしていてWAを連発してしまった。問題を把握できれば簡単。 問題はこちら。

Codeforces #293 Div.2 A: Vitaly and Strings

B問題より正答者が少ないA問題。No such stringsと出力して一回WAを食らってしまった。 問題はこちら。

Codeforces #290 Div2 C: Fox And Name

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

Codeforces #290 Div2 D: Fox And Jumping

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

Codeforces #282 Div.2 (未完成)

7回目のCodeforces。ABC提出ABC正解11Hackで3200点、部屋1位、総合8位。提出は平凡なスピードだったので、Hackのおかげで順位をかなり上げることができた。レーティングも 1610 → 1753 (+143) と初めてDiv1に上がることができ、本当にうれしい。Div1に居続け…

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は解けなかった…。問題はこちら。

Codeforces #281 Div.2

E以外は普段よりも簡単な問題セットだった気がする。A,B,C,D提出したけども、正解したのはB,Dのみ。見直しをきちんとしないといけないよね。問題はこちら。

Codeforces #300 - #302 まとめ

Codeforcesの300番台のまとめ

Codeforces #200 - #299 まとめ

Codeforcesの200番台のまとめ