Atcoder

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
2021.02.07
AOJ参加記情報技術系
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)
2021.01.31
Atcoder参加記情報技術系
ABC

AtCoder Beginner Contest 187(ABC187)

AtCoder Beginner Contest 187(ABC187)を解きました。メモを残しています。
2021.01.25
ABCAtcoder情報技術系
ABC

AtCoder Beginner Contest 097(ABC097)

AtCoder Beginner Contest 097(ABC097)を解いたのでメモを残しました。
2021.01.25
ABCAtcoder情報技術系
Atcoder

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

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

競プロ参加記031 キーエンス プログラミング コンテスト 2021

A それまでの最大値と、a[1]～a[i]の最大値*b[i]の大きいほう、B 0,1,2..と連番に入れることを考えると、それぞれの数字の個数からガチャガチャできる、C 普通のDPっぽいけど、自由に書き込める空白が厄介。dpの遷移に加えて、dp[h][w]*=pow(3,同じ距離の空白の個数)をして、空白書き込み分を増やした、D アダマール行列になるらしいので、Wikipediaの作り方を見てその通りに実装しました。
2021.01.17
Atcoder参加記情報技術系
Atcoder

競プロ参加記030 AtCoder Beginner Contest 188 (ABC188)

AtCoder Beginner Contest 188 (ABC188)に参加しました。A abs(X-Y)が3未満かどうか。B 問題文通り内積を計算。C 問題文通り実装。残り2人になったら負けを選ぶのに注意。D setでサービスの開始と終了を管理して、imos的なことをした。E 金を買ったか買ってないかの情報を拡張してダイクストラっぽいことをした。何回も金の売買が出来なかったりするので、フラグ管理がやや大変。F Yから、/2できるかどうかを基準にして考えた。https://atcoder.jp/contests/abc188/submissions/19353853割れるなら/2、割れないなら±1して/2で遷移させて、少し高速化を盛り込んだ。
2021.01.11
Atcoder参加記情報技術系
ABC

AtCoder Beginner Contest 108(ABC108)

AtCoder Beginner Contest 108(ABC108)解きました。かなり難しい回でした。
2020.12.28
ABCAtcoder情報技術系
ABC

AtCoder Beginner Contest 019(ABC019)

AtCoder Beginner Contest 019(ABC019)を解きました。久しぶりの朝競プロです！
2020.12.21
ABCAtcoder情報技術系
Atcoder

競プロ参加記029 AtCoder Beginner Contest 186 (ABC186) – パナソニックプログラミングコンテスト

AtCoder Beginner Contest 186 (ABC186)に参加しました。A N/W、B Asum-Amin*H*W、C 進数変換して愚直に判定、D ソートしても答えは変わらないので、ソートして重複はまとめて計算、E 逆元を拡張ユークリッドの互除法で求める、F セグ木で頑張る
2020.12.20
Atcoder参加記情報技術系
次のページ