AtCoder Beginner Contest

Atcoder

競プロ参加記038 AtCoder Beginner Contest 197(ABC197)

ABC197に参加しました。以下、参加後の感想ツイートです。 A s[1]s[2]s[0] B 4方向'#'か端まで見ていく C ??? D 最難問。社会人が分かるとでも??? E 左端か右端で終わるのがBEST F 頂点1,Nの両端から狭めていくBFS書いたけどWA。
ABC

AtCoder Beginner Contest 196(ABC196)

ABC196参加記録と復習記録です。A 一瞬B問題かと思った。b-cが答え B stringで受け取って"."まで出力 C 繰り返しの片方を全探索 D 全探索ゴリゴリ書いた E 問題文通り、min,maxでFiltersされることは分かったけど上手いこと書けなかった F LISや尺取りがよぎったけど✖
ABC

競プロ参加記038 AtCoder Beginner Contest 194(ABC194)

AtCoder Beginner Contest 194(ABC194)に参加しました。 A 昔のABCっぽい B N^2全通り。同じ従業員だとA+Bなので注意。 C Ai^2がN-1個ずつ、-AiAjはAの和からガチャガチャする。 D 期待値は確率の逆数になるらしいっすよ。 E 尺取り?みたいな感じでカウント管理する
Atcoder

競プロ参加記037 AtCoder Beginner Contest 193(ABC193) -キャディプログラミングコンテスト2021-

AtCoder Beginner Contest 193(ABC193)に参加しました。 A 100-(100*B/A) B X-A>0なiのうち最小のP C 2<=a<=√Nの範囲でa^bがNを越えるまでbを全探索してカウントアップ D 9*9を全探索。何通りあるかは数え上げの問題。
Atcoder

競プロ参加記035 AtCoder Beginner Contest 192 (ABC192)

AtCoder Beginner Contest 192 (ABC192)に参加しました。考え方やコードを置いています。
ABC

AtCoder Beginner Contest 018(ABC018)

AtCoder Beginner Contest 018(ABC018)を解いたメモです。
AOJ

競プロ参加記034 AtCoder Beginner Contest 191 (ABC191)

AtCoder Beginner Contest 191 (ABC191)に参加しました。 A V*T<=D<=V*S、B XじゃないならAiを出力、C 隣マスの配置から、そのマスの4隅が角になるかを判定、D Y-R~Y+Rの各y(整数)範囲で左右の端(整数)を二分探索で検出。検出すれば、右端-左端+1の和が答え、E 二重辺は取り除いてpriority_queueのBFS
Atcoder

競プロ参加記033 AtCoder Beginner Contest 190 (ABC190)

AtCoder Beginner Contest 190 (ABC190)に参加しました。 A シミュレーション、B 書いてることを実装、C bit全探索、D 初項a、項数bとしたときに(N-(1+2+...b))/bとなるaが整数かどうかを見ていく、E K頂点だけのショットカートを作って、BFS F 転倒数はO(NlogN)
ABC

AtCoder Beginner Contest 097(ABC097)

AtCoder Beginner Contest 097(ABC097)を解いたのでメモを残しました。
Atcoder

競プロ参加記032 AtCoder Beginner Contest 189 (ABC189)

AtCoder Beginner Contest 189 (ABC189)に参加しました。 A 3文字が同じか、B 誤差に注意、C O(N^2)が許される、D True or Falseでdpする