Atcoder Kyuride Kagamiz Programming Contest (Easy)
音ゲーの問題があると噂のKyuride Kagamiz Programming Contest (Easy)を解きました。
情報技術系
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
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 187(ABC187)
AtCoder Beginner Contest 187(ABC187)を解きました。メモを残しています。
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する
Atcoder 競プロ参加記031 キーエンス プログラミング コンテスト 2021
A それまでの最大値と、a[1]～a[i]の最大値*b[i]の大きいほう、B 0,1,2..と連番に入れることを考えると、それぞれの数字の個数からガチャガチャできる、C 普通のDPっぽいけど、自由に書き込める空白が厄介。dpの遷移に加えて、dp[h][w]*=pow(3,同じ距離の空白の個数)をして、空白書き込み分を増やした、D アダマール行列になるらしいので、Wikipediaの作り方を見てその通りに実装しました。
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で遷移させて、少し高速化を盛り込んだ。
ABC AtCoder Beginner Contest 108(ABC108)
AtCoder Beginner Contest 108(ABC108)解きました。かなり難しい回でした。
ABC AtCoder Beginner Contest 019(ABC019)
AtCoder Beginner Contest 019(ABC019)を解きました。久しぶりの朝競プロです！