ABC338

ardririy
·

精進を怠りはperfとして返ってくるぞ

A - Capitalized?

i=0のときに大文字でそれ以外で小文字ならYes

一つでも誤りがあればNo

B - Frequency

何かしらでカウントをすればいいです。mapでカウントするのが丁寧な気がしますが、BTreeMapに苦手意識がちょっとあるので配列に入れていった。

C - Leftover Recipes

メッチャクチャ沼った。

料理Aを作る個数を決めたとき、料理Bの個数は一意に定まります。制約から料理A, Bが作れる個数の最大値はたかだか10^6程度なので、これをAの個数について全探索をしてあげることで答えが求まる。

N=10の制約の小ささを読み落としていたこと、貪欲法に見えてしまって方針を捨てるのに時間をかけてしまったのが敗因。

D - Island Tour

解けてない。ある橋に対してその橋を封鎖した際に増加する経路数をそれぞれ求めておけば解けるかなー?と思ってBITをちょっと拝借してきて書いて残り数秒でお祈り提出したが0ACで笑ってしまうなど