AtCoder Beginner Contest 104
- masashinakata
- 1633
- 1
- 0
- 0
A はい B いいえ C 全部解くやつを全探索 D ???,A??,?B?,??C,AB?,A?B,?BC,ABCを数えるしかなくないですか ライブラリ抜いて100行ですが… → 冷静に考えたら20行くらいで書けた(うく beta.atcoder.jp/contests/abc10…
2018-08-05 22:40:06はてなブログに投稿しました #はてなブログ AtCoder Beginner Contest 104 - D - We Love ABC - はむこの勉強記録 hamko.hatenadiary.jp/entry/2018/08/…
2018-08-05 22:40:08A: 鳩羽 B: つぐ C: D <= 10 なのでコンプリートする 2^D パターンについて貪欲 D: AtCoder Beginner Contest(ABC)とは?プログラミングには興味あるけど、何をしていいかわからない...そんな人のためのコンテンツです。
2018-08-05 22:40:10A:1200未満、2800未満、それ以外で場合分け B:regex("A[a-z]+C[a-z]+")でマッチ(C++の正規表現初めて使ったかも) C:コンプリートする点数のセットを全探索し、残りは貪欲に選択 D:動的計画法。?を未使用の場合は値を3倍するのを忘れずに
2018-08-05 22:40:11A: 僕くらいの実力があれば28秒でACすることができる B: これ難しい バグらないように書きます(バグって1WAした) C: えーとりあえずコンプリートボーナスをもらうやつを決めうちすると、それ以外は大きい順にとっていけばいいので D: Bの位置を固定 AとCは前からと後ろから累積和すればできる
2018-08-05 22:40:19ABC104 お疲れ様でした!(出題者でした) A: 次2回も多分ABC Onlyで、卒業者の方は夏休みです。 B: Atcoderではないです (難しめ) C: 2つの点数を中途半端に埋めても無意味なので1つ除きAll or Nothing (難しめ) D: 左から?をA,B,Cに変えつつ3文字に丸をつけて左から読むとABCになるようにDP (難しめ)
2018-08-05 22:40:49はてなブログに投稿しました #はてなブログ ABC 104 C - All Green (300 点) - けんちょんの競プロ精進記録 drken1215.hatenablog.com/entry/2018/08/…
2018-08-05 22:41:01ABC A:素直にifを3個並べる B:'A','C'を除いて全て小文字か調べる C:どの問題セットを全て解くかの2^d通りを全探索,それで足りなかったら得点の多いものから順に使っていく (→)
2018-08-05 22:41:01