2023/10/14~15に開催された高専プロコン競技の参加記です 目次 開発環境 競技ルール 最終的な解法 大会の話 感想 開発環境 OS: Windows10,11, WSL 使用言語: C++(mingw,gcc, OpenSiv3D)、JavaScript(Nodejsで簡単な対戦サーバを作成) 使用ライブラリ: OpenSi…

アルゴリズム実技検定(PAST)の第12回の解法の紹介です URL：https://atcoder.jp/contests/past202209-open 目次 A - 信号機/Traffic Light B - クレジット/Credits C - 偏ったサイコロ/Biased Dice D - 採点 / Marking E - 棒倒しゲーム/Hitting Stick Game …

目次 最終解法 日記 最終結果 最終解法 最初に距離をもとに水源を含む最小全域木を求めて(初めにすべての水源を結んでおけば計算できる)、使われなかった水源はこれ以降使わないようにする 上の操作で残ったところから上下左右に掘っていき、固い部分が来た…