JOI本選に向けてアルゴリズムを整理しておく

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

JOI 2010-2 お菓子の分割

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

座標圧縮を勉強しました

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

ぴょんぴょん川渡り(JOI2008-4)

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

2007 JOI本選-5-モービル

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

JOI-レベル6を解いた

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

AtCoder Beginner Contest 085 に出たんだよ

今日は速解きコンテストでしたね〜〜 僕は168位でした 1WA1REがあまりにも悲しいので精進します... A - Already 2018 ちょっと僕はここで脳が死にました() とりあえず4文字目変えればいいかということでクソコード #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])を足していけばいいのですが、駅を通る…

セグメント木とNoelちゃんの旅行(yukicoder 631)

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

yukicoder 179に出てみたんですよ

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

VSCodeで下のバーに時間を表示させるExtensionを書いてみた

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

C++の文字列結合について

ABC 012-C - 九九足し算を解いてたら... 数字i,jを例えばi = 2,j = 3の時 2 x 3 と表示しなければならなかった 僕は愚直に to_string(i) + " x " + to_string(j); //std=c++11以上? と表したのですが... format使えよ C#,pythonならあるのにね いろいろ方法…

AtCoder Beginner Contest 084

AtCoderを初めて4ヶ月 んーー...やっぱりTwitterのFFは強いですね... 負けずにがんばります まだ舞える A - New Year 48という数字がぱっと出てくれるようになりたい B - Postal Code C#ならstring.Splitがあるので、簡単に書けるのですが...C++無いので、 s…

そろそろブログを始めようかなと

なんで? 競プロしてるFFの皆さんが結構ブログしてるんですよね... TwitterだとFFに迷惑がかかる内容だったり、140字の限界がある。 こっちなら容赦なく書けるし、外部メモリとして役に立つ 頭の中に情報を放置するとパンクして新しいことが考えられなくなる…