2020-01-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)の「優先度付きキューを用いたダイクストラ法」の実装をしたので、それについてソースコードと一緒に書いていきます 提出リンク 実行時間 メモリ使用量 コ…
バチャリンク 緑問題解けるようになろうと思って緑問題を4問選んでやってみました。 nabefutaとSatoooonくんと3人でやったんですけど、なんとびっくり三人とも30~35分で全完でした 順位表 思ったよりだいぶ解けてびっくりしましたね。ペナありならビリですけ…
はじめに 緑上位に行きたいのでバチャを立てて参加しました。 難易度でいうと700~900の茶色上位~緑色下位です。 バチャリンク 結果 結果 nabefutaくんに負けました~~ 2完... 1問ずつ通して解説していきます。 1問目 塗り絵 問題文 考察A(問題文をかみ砕く)…
2020/1/18のキーエンス プログラミング コンテスト 2020の参加記です。 ちゃんと理解して進みたいので解法とか考察を書きます。 ---ここでコンテスト--- 終わりました。順位表です。 順位表 50分AC2完で、レートは微減...ちょっと辛いです。 流れとしては A…