0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

0.はじめに
 先週の好成績で浮かれてたら、一転今回はAとCしか解けずに
 またレートが下がりました。
 B問題が難しいというか面倒だったので飛ばしてDを頑張りましたが
 後から考えたら、そんなでもなかったなと思いました・・。

1.A - Probably English
 単語をリストに登録して、1ずつif文でチェックしていく
 素直な実装でACでした。

 https://atcoder.jp/contests/abc295/submissions/40024421

2.B - Bombs
 試験時は解けずに、解説を見ても実装が思い浮かびませんでした。
 翌日改めて考えて解説とは違う感じで実装しました。

 【考え方】
  爆弾枠をリスト(威力・座標)に保持し、壁マスについて
  全爆弾リスト明細について距離を求め威力以下かをチェック
  威力以下の時、壁を空きマスに変更

 考え方を変えたら、すんなり実装できACでした。

 https://atcoder.jp/contests/abc295/submissions/40065809

3.C - Socks
 Bより難易度低めで10分もしないで解けました。
 いろいろやり方はありそうですが、C問題レべルだと
 TLEも気にせず単純な実装で済みました。
 
 【考え方】
  まず靴下を入れておく辞書と答えの変数を用意
  リストを頭から読んでいき、色毎に辞書登録
  辞書は色をキーに、1個目の時値を1
  同一色の2個目の時は、値を0に戻し
  答え変数に1を加算
  最後に答え変数を表示。

 https://atcoder.jp/contests/abc295/submissions/40030975

4.D - Three Days Ago
 単純に実装してみましたが、TLEになってしまいました。
 解説読んでも今一ピンとこず、後日やらなそうな気はしますが
 後日ということで撤退しました。 

以上

0
1
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
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?