0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

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以外)の時X
Hを出力して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

以上

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?