DJMAX RESPECT V

DJMAXの音楽紹介(SoundCloudのMUCAにて)

SoundCloudのMUCAにアップロードされている楽曲の中で、私がおススメだと思ったものを紹介...と言いながらダらっとする記事です。
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)解きました。かなり難しい回でした。
ゲーム

2020年にSteamで買って楽しかったゲーム

2020年にSteamで買って楽しかったゲームを紹介...という名の個人的感想をだらだらと書きます。是非買ってみて下さい!
ABC

AtCoder Beginner Contest 019(ABC019)

AtCoder Beginner Contest 019(ABC019)を解きました。久しぶりの朝競プロです!
Atcoder

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

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

AtCoder Beginner Contest 016(ABC016)

AtCoder Beginner Contest 016(ABC016)を解きました。久々のABC埋めです。
DJMAX RESPECT V

DJMAXにCHUNITHMとGIRLS’ FRONTLINEがやってきた。

DJMAXにCHUNITHMとGIRLS' FRONTLINEのDLCがきたため記事を書きました。皆さん、買いましょう!
Atcoder

競プロ参加記028 AtCoder Beginner Contest 185 (ABC185)

競プロ参加記028 AtCoder Beginner Contest 185)に参加しました。初全完達成です!!A minを出力、B Sampleが丁寧。問題文通り実装、C L-1箇所に11個の切込みを入れるので(L-1)C11、D 各白マスの塊の大きさが最小の数がk(それ以下にすると、最小の大きさの塊が押せなくなる)、E Aに合わせる、Bに合わせる、A,B両方飛ばすの3通りでBFS。メモ化とかで高速化頑張った、F セグ木
タイトルとURLをコピーしました