http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1133&lang=jp 実装方針だけ書きます。 シミュレーションをするという手もありますが、実装がめちゃくちゃ大変です。そこで答えを二分探索すると、左右に段差が広がる感じになるので、あとは両側か…

虚無ライブラリの次ぐらいに要らないライブラリ。(虚無ライブラリのファンの方々ごめんなさい。) gistebdbd5e6a32899523811a40cb009ef26

こんばんは。今回は虚無ライブラリを整備しました！ ソースコード↓ there is kyomu. (本当は"//"すらも無いようにしたかったのですが、何か1文字でも入れないと公開が認められなかったので仕方なく...) 用途 ICPCで長期戦の合間に見ると心が癒される！ ライ…

問題内容は以下で。 https://atcoder.jp/contests/cf16-tournament-round1-open/tasks/asaporo_f 解説と全然解き方が違ったので書いておきます。 解説 答えの候補が高々N通りだから、にぶたんでシミュレートすれば(文字列比較をsuffix arrayでO(1)で出来るよ…

Day1 オンサイトわいわい。 自己紹介でイキるheno239「World Tour FinalでFAとりました、よろしくお願いします。」 事前に「おるふぇがおるふぇ」で有名なolpheと、ICPCチームメンバーで一番連携がとりやすいyamunakuと組んでいました。olpheと僕がFA得意な…

こんにちは。heno239です。 タイトル通りですが、 数列aが与えられたとき、クエリ「数b,l,rに対し、区間l<=i

こんばんは。最近実装力に自信がなくなってきているheno239です。 タイトル通りですが、今回は0.1%の確率で更新を怠るセグメント木を実装しました。ソースコードはこちらです↓ gist072edeb5ab1fd40f73fbeb6a2fc01dd7 作っただけじゃ面白くないので、更新を怠…

こんにちは。heno239です。11/17に行われたCODE FESTIVAL 2018本選に参加してきました。色々な人が参加記を書いているのをTLで見かけたので、僕も書きたくなりました。 予選 qual A(通称DP festival(←この呼び方僕しか使ってなくない？))で44位で通りました…

右と左の安全性を確認し、渡った。

まえがき タイトル通りですが,JAG夏合宿2018に参加してきました.参加する動機は3つぐらいあって, 私はまだ競技プログラミングを始めて日が浅く,競プロをしている知り合いというのが(特に大学外には)ほとんどいなかったので,これを機に知り合いが増えたらいい…

色文字が感想の内容です A問題 a*bが偶数ならcを何にしてもa*b*cは偶数ですし,a*bが奇数ならc=1とすればa*b*cは奇数です。雨降ってる～ B問題 N個の文字列を要素に持つ配列をつくり、i番目の文字列の最後の文字とi+1番目の文字列の最初の文字が等しいかをす…