yamake's blog

主に競プロ、たまに自転車

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

2020-2021 関西シクロクロス#7 信太山 C3

関西シクロクロス第七戦、信太山に参加してきました 機材 自転車: FELT FX GRX600 タイヤ: 前後SHWARBE X-ONE 空気圧: 前2.0 bar, 後ろ2.1 bar 前後 tubeless リザルト 大体上位30 % ラップタイム 一周目 12:42 二周目 6:50 三周目 7:00 朝試走 朝試走、最初…

いわゆる拡張ダイクストラの実装

JOIいっぱい解いてこのタイプの問題(いわゆる拡張ダイクストラ?)になれたから慣れてるうちにメモ。 下の問題はこれ C++17以降ならタプルの構造化束縛を使うと楽(array を使ったほうが楽です 2022/7/3 改定) グリッドグラフは辺を陽に持たなくていい con…

JOI難易度7埋め感想

JOIの難易度7を全部埋めました。 始める前に6も全部埋めたんですけど、2020年の問題が追加されて100%が崩れちゃいました。 せっかくなので感想を書いていきます。 それと問題の評価を1~5の5段階で付けようと思います。 数字が大きくなるほど解いてて面白かっ…

2020-2021 関西シクロクロス#5 マイアミ 観戦

~エントリー開始前日 11/17 教授「修論の中間発表の進捗、再来週くらいにみんなの前で発表してね。」 11/20 教授からのメール 『 11月24日15時から,d棟ゼミ室において,M2の修論中間発表のための練習会を開催します. ご参集ください.』 14日あると思って…

お菓子の分割

この問題で一生悩んで結局解説ACをしました。 全然わからなかったけど、理解してみると簡単だったので整理を兼ねて自分の解法を書きます。 まあ、DPですね(終了)。 分ける二人の名前をそれぞれ0, 1として大きさ1のお菓子をn/2個片方が取る、最後のお菓子の…

Codeforces Round #568 (Div. 2)

codeforces.com 上の回をやりました。 A~C2までの3完でした。終了後にDとEを解きました。 A. Ropewalkers ソートしてmax(0,d-a[1]+a[0])+max(0,d-a[2]+a[1]) B. Email from Polycarp それぞれをランレングス圧縮をして、圧縮後の長さが同じかつ、全てのindex…