harurun競プロ

python勢

2022-01-01から1年間の記事一覧

入青

この記事は 競プロ Advent Calendar 2022 - Adventar の6日目です。色変記事です。 色落ちが怖いのでひよって日程変更しました。 harurunさんのトヨタシステムズプログラミングコンテスト2022(AtCoder Beginner Contest 279)での成績:192位 パフォーマンス…

ICPC 2022 国内予選 参加記

結果 108位 ABC3完で通過ならず チーム Nanashimaさん(緑)とPech1さん(青)とチーム「Go2Heaven」で出ました。 今年がチーム最後でした。悲しい。来年1人募集中です。 (去年の: ICPC2021 国内予選参加記 - harurun競プロ ) 模擬国内 1完で終わってた。C通さな…

ABC243E - Edge Deletion をダイクストラ法で通す

atcoder.jp 問題文 N 頂点 M 辺の単純連結無向グラフが与えられます。 辺 i は頂点 A_i と頂点 B_i を結ぶ長さ C_i の辺です。 以下の条件を満たすようにいくつかの辺を削除します。削除する辺の数の最大値を求めてください。 辺を削除した後のグラフも連結…