0.はじめに
なんとなく採用してくれそうな企業が見つかった今日この頃。
ABCと順調に回答し、時間を残してDに到達するもちょっと難しくEにチャレンジ
結局TLEを何ともできず時間切れ。(先週と同じ流れ・・・)
まだ緑は早いなと思っていたら、意外と成績は良かったようで、+16の813と緑に返り咲きました。
レートはAtcoderなのにpaizaっぽくなりました。
1. A - π
円の面積を求めるという普通の問題。
公式を思い出しつつ、素直に実装しACとなりました。
https://atcoder.jp/contests/abc449/submissions/74075244
2.B - Deconstruct Chocolate
ぱっと見なんとなく壮大な感じな問題なのかと
思いましたが、実際はクエリ毎に小さくなる縦横を管理していけばよい
単純な問題でした。
【実装】
1.H,W,Qを読み込み
2.以下Q回クエリーを実行
-1.NとXを入力
-2.Nが1の時XWを出力してHからXをマイナス
-3.Nが2(1以外)の時XHを出力してWからXをマイナス
https://atcoder.jp/contests/abc449/submissions/74081839
3.C - Comfortable Distance
単純に見ていくとTLEになる問題。
とはいえC問題なので一工夫で何とかなるだろうなと考えてみました。
【考え方】
・文字ごとに文字列内位置をリスト化
・リスト毎に左から値(リスト内位置)を取り出す
・その値にLを足した値の位置(l)とRを足した値の位置(r)を2分探索で取得
・r-lを回答用領域ansに加算
・最後にansを出力
上記考えに従い実装し、無事ACとなりました。
https://atcoder.jp/contests/abc449/submissions/74093597
以上