結論 自力 6/10 解説 4/10 あーっていう感じです あみだくじ 自力 何も取り除かなかったときの経路を記録しておき 取り除いた時の経路を調べる 散歩 解説 マスを進めるごとにx2ずつ変更の周期が上がることはわかっていたが そこからが無理だった... 認証レベ…

情報オリンピックまであと2週間! まだまだアルゴリズムを覚えれていない気がするのでちょっと整理 情報落ちしていることが多数なので 参考までにお願いします ダイクストラ法 AiとBiを距離Ciで結ぶなんか出てきたら疑っていい //距離記録用のテーブル ll dis…

https://joi2010ho.contest.atcoder.jp/tasks/joi2010ho_b 案外すっと解けたけど色々新しいことが体験できたので記す 問題の意味を変える 棒を切って渡すという感じだが、 このような問題とも読み取れる どちらか受け取る人を決める 次切るまで、1ミリを受け…

知識の足り無さを実感しては勉強っていう感じ... (解いてた問題のソースコード)https://joi2008ho.contest.atcoder.jp/submissions/1990295 誤植がいっぱいありそうだけど自分のメモ的に 座標圧縮の順序 1.座標上にある長方形などの点を取得する いつも通り…

(AtCoderのページ)https://joi2008ho.contest.atcoder.jp/tasks/joi2008ho_d DPですね どこからどこへ飛ぶかは最悪100通りなのですべて試しても間に合う dp[i][j][k]:=k回１行飛ばしのジャンプをしてi列目、j番目の石にいる時の最小危険度 通常のジャンプの…

解法が大体思いついてからすぐだった 解法 この問題は、 安定しているモービルの両端にかかっている重さを両方k倍しても、 モービルは安定する ということに注目してやると簡単 左の重さをrt,右の重さをbtとする ここでrt,btは 「下にある部分的なモービルが…

JOI-レベル6を解いた とりあえずレベル6の予選本選問題を解いたのでメモ おせんべい 横の数が最大10行なので、行を回転させる組み合わせは1024通りのみ これは全探索でいける あとは列の回転方法だが, 白が多い->回転させない 黒が多い->回転させる というふ…

今日は速解きコンテストでしたね〜〜 僕は168位でした 1WA1REがあまりにも悲しいので精進します... A - Already 2018 ちょっと僕はここで脳が死にました() とりあえず４文字目変えればいいかということでクソコード #include <iostream> #include <string> #include <vector> #include <algorithm></algorithm></vector></string></iostream>…

個人メモになります(僕が知らなかっただけ)Markdownで画像が入らなかった; ;JOI2014/2015 本選A 鉄道旅行 (Railroad Trip)この問題は各駅何回通ったかを記録(visit[i])し min(A[i] * visit[i],B[i] * visit[i] + C[i])を足していけばいいのですが、駅を通る…

No.631 Noelちゃんと電車旅行 - yukicoder 今日一日この問題で頭と時間を溶かしましたが、この問題... セグメント木の勉強にとっても役に立つ良問でした!!!!(Noelちゃん流石) 解説というかどんなふうに考えていったか書き記そうと思います セグメント木って…

4完 29位でした まあまあですが、中身が大切なのでしっかり反省していきます No.627 ランダムウォークの軌跡 点Pは動かないで下さい() beforeをまず0に設定(t = 0において点Pは原点上なので) Xを読み取っていき abs(before - X)が常に１であればいいんですね…

皆さんVSCode使ってますか... ・Language Serverがすごい ・拡張機能たくさん ・書きやすい！ なので使いましょう() 拡張機能書きやすいっていうのもひとつの魅力 自分で改造できるのはひとつのお楽しみですよね 「これ自分で作ったんやで(ドヤ顔)」 かっこ…