競プロっておいしいの?(仮)

ABC 073 参加記録(一週遅れ)

ABC073 Only

いや、最近ずっと考察してて書く暇がないのでまとめて書くよ((((

いつもは撤退して、書いてるんですがねぇ

A問題:September 9

string で受けて S[0]=='9' || S[1]=='9'

 

 

B問題:Theater

被らないらしいので、

全クエリに関して

r-l+1を足し算。終わり

C問題:Write and Erase

sortします。

if(A[i]!=A[i+1])のときに偶数なら左っ側が偶数なら消える

奇数ならans++

C問題:joisino's travel

ワーシャルフロイド法を用いると全部の距離が求められますね。

でその後はNextPermutationで全探索!

 

nafmo.hatenablog.jp

 

間に合いますね。

おまけレート

951→959 +8 (highest!!!)

なんかやる気ありませんでした(当時)