ntk log ntk

競プロや非競技プロのやったことを書いています.

2020-11-01から1ヶ月間の記事一覧

ABC123 D - Cake 123

WriterがE869120さんとsquare1001さんの双子なので別解がたくさん紹介されている.公式解法3に近いが,途中でheapqに追加していくというよりは,次の候補を先に全部追加して解いた. D - Cake 123 解法 制約からAとBの和は全列挙できるので,まずそれを行う…

ABC170 E - Smart Infants

コンテスト後,公式解説に「multisetなどを用いることで高速に処理することができます」ってあったからPythonじゃ解けないのか??と放置していた問題.2時間くらいかかっちゃったけど,なんとかC++で解けた. E - Smart Infants 解法 シミュレーションをす…

ABC182 D - Wandering

反省.ABC3完.レート-51. D - Wandering 解法 問題文の,箇条書きの一行で表されるまとまった動作を,ここではステップと呼ぶ. 2回累積和を取った配列から,各ステップの開始時(終了時)の座標がわかる.あとは,各ステップ内で移動できる最大値を計算し…

ICPC2020 国内予選 模擬国内 参加記

国内予選終わって一息ついて,シュークリーム食べながらダラダラ書いてます.日記です. メンバーは oldlickくん(@oldlick_tech)とmiiifa(@miiifa1)で,Flip-Flop Cという名前の水水緑のチームでした.miiifaは研究室の同期でたまにコンテストに参加する…

ABC181 F - Silver Woods

昨日のABCはEまでの5完!やったぜ! コンテスト本番中はわからなかったFを復習したのでまとめる. F - Silver Woods 問題概要 下の図のように, からの直線に挟まれた通路にいくつか釘(赤い点で表す)が打たれている. 円をからまで動かすとき,円の内部に…