2020-05-01から1ヶ月間の記事一覧
久し振りにABCに出るのでウオーーーーーーーーーーーーーーーーーーーーーーミングアップにバチャをしました。 バチャ概要 リンクです。 難易度は 0~400(灰)*10 800~1200(緑)*2 1200~1400(水色)*1 55分+2ペナで全完。水色の考察をするために組みましたが、グ…
百年くらい競プロしていなかったのでバチャをしました。最近レートを上げる気力が無いのでコンテストに出ずあとで解いたりしています。そのうちやる気が出たら再開します。 バチャ リンク 茶色diff*6, 緑diff*4問でやってみました。 結果 1時間9完でした。La…
これは何か PAST2をやっていたらHが全く解けず、競プロ鯖で聴いたら強い方がたくさん教えてくれたので2つの解法についてコードとともに解説する記事です! 問題リンク atcoder.jp 問題文と制約 問題文 制約 自分の考察 解こうとしながらいくつか考えてたこと…
ダイクストラ法については各自参照してください。この記事では実装のみ取り扱います 螺旋本(P309~314)の「優先度付きキューを用いたダイクストラ法」の実装をしたので、それについてソースコードと一緒に書いていきます 提出リンク 実行時間 メモリ使用量 コ…