2022-01-01から1年間の記事一覧
2年前の問題になりますが HHKB プログラミングコンテスト 2020のD - Squaresについてです。 atcoder.jp問題としては1辺Nの正方形のグリッド中にA(1辺a),B(1辺b)の２つの正方形を重ならないような配置の総数を求めるというもの。解説だと余事象から求めている…
5/12,13で予定していた Azure Virtual Training の 2日目 がキャンセルとなり、丸１日分無駄になるというアクシデントもありましたが、AZ-900 の認定試験に合格し、Azure Fundamentals 取得しました。www.credly.comFoundamental なので初級者向けですが、開…
atcoder.jp 解説では拡張ダイクストラや01BFSだけど、ずっとTLEで通すまで時間がかかったので忘れないようメモ。 右上がりのラインと左上がりのラインで到達できる範囲を頂点と考える。 すると各マスの右上がりラインと左上がりラインに辺を貼ることで、曲が…
