久々にコンテスト中に500解けた・・ A - November 30 M1とM2が同じなら0そうでないなら1 B - Tax Rate DPCで見たやつ (int)(i*1.08)==nのiを探す C - 100 to 105 買える個数＞買う個数なので自由に選べる 買う個数はx/100個でないといけないので x%100がx/10…

C - Strange Bank(ABC099) DPのお気持ち. 遷移はそれほど難しくないので,綺麗に書けるようにしておきたい. C - K-th Substring(ABC097) 重複を除いた部分列の辞書順K番目 一見簡単そうに見えるけどN^2個の部分列をソートしてるので愚直だとTLE(気づかなかっ…

2完でしたなんで・・・。 リハーサル wi-fiの設定がうまくいかなかったので講義に遅刻する。(講義に出てる間に先輩がよしなにしてくれてた。) プリンターの設定をするために講義を早抜けする(休講にしてくれ) 本番 A,Bがやるだけに見えたので任せて誰も問題…

C - Stones 終了状態が ..###なので何個目までが白か（何個目からが黒か）を全探索する

A - Buttons A,A-1,B,B-1から大きいもの2つを取ります. B - Great Ocean View 一番高い旅館の高さを覚えながら左から見ます. C - Coloring Colorfully 最終形が01010...か101010...しかないので両方試せます. D - Handstand 実験すると直立している人が並ぶ…

久々の更新 Dやること分かってたのに通せないのはよくなかった A - Five Antennas Aにしては変数が多いがよく見ると一番遠いのはAとEなのでそこだけ注目すればいい。 Yay!と:(嫌い 例 B - Five Dishes 最後の注文だけ次の注文が可能になるまでの待機時間が発…

うーん、3完早解きです。DはDPのDだと覚えます...。 A - Anti-Adjacency [(N+1)/2]個選べます. 例(C++) B - Path 1つの街が3個道を持つとダメなので各街の持つ道で積を取りました. 例(C++) C - When I hit my pocket... A枚まで増やした後は一生ビスケットを…

36分5ペナで全完です(Unratedだからって提出デバッグしてはダメ) A - Entrance Examination 世界Bと世界Aでの経過時間の比はX*t:tで,X*t=TとなるX,Tが与えられるのでtについて解きましょう. ex(C++) B - Polygon 定理が与えられているので辺の長さの合計をS,…

ABC遅解きなので会場には行けません,悲しいね A - Subscribers なんでこんなややこしいのを100点にしたのでしょう. 集合ができればできます. ex(C++) B - Touitsu 文字列A,B,Cが与えられます. i文字目が3つとも同じなら0回,1つ同じなら1回,すべて異なるなら2…

D分かりませんが (追記)D通しました.ぷらいおりてぃきゅーがわからないのでﾁｮｯﾄｷﾀﾅｲ A - Right Triangle よく見ると角ABC=90°と書いてあるのでAB*BC/2で終わりです.(面積が整数とも書いてあるので) ex(C++) B - Collatz Problem シュミレーションして間に合…

3完(遅)でした,つらいね. A - Beginning 4つの数字がそれぞれ異なることが求められているので A1~A4のどれかが1,9,7,4であることをそれぞれ確認していけばいいです. ex(C++) B - KEYENCE String keyenceになる文字列を求めましょう.含むじゃありません(1WA).…

冷え冷え2完 (*追記)C普通にBFSで解けるじゃん A - Bulletin Board 縦に(n-h+1)横に(n-w+1)マス自由に動かせることは実験すればすぐ分かります。 ex(C++) B - Contests 同じ問題を別のコンテストに使えないので1問目候補,2問目候補,3問目候補のうち最も数の…