情報オリンピックを参照のこと
atcoder.jpこの問題は二分探索を使って解けます。コードはpythonでライブラリのbisectを使って書きました。・プログラムの流れ：店舗の位置に本店の位置(0とD)を加えた。その後、配達先の位置を二分探索して近い店舗2つのうち近い方からの距離をdとした。あとはansにdを加算すれば良い。・間違ったところ：d=min(abs(DN[bi]-k),abs(k-DN[bi-1]))の部分をabsを書かずにWAしてしまった。出力が負になっていたのでabsをつけたらACした。・実装例 D=int(input()) #円周の長さ N=int(input()) #店舗の個数 M=int(input…
はじめに 第22回情報オリンピック(JOI 2022/2023)の春合宿に参加しました。 春合宿に参加したのは実は3回目なのですが、参加記などのまとまった文章を自分で発信するのは初めてです。 自分も高校3年生になり1年ほど競プロを離れてしまうことになると思うので、最後に高校生時代の貴重な経験を文章にして残したいという衝動に駆られてこの文章を書きました。拙い文章ですが見てくださったら幸いです。 2次予選 2次予選2日前から39度の高熱と倦怠感に襲われました（後にコロナだと判明）。前年のJOI春参加者は本選までの競技を事前に申請すれば免除することが出来るのですが、申請した記憶が全くなくかなり焦りま…
アルゴリズム 問題 グラフで捉える トポロジカルソート 複数解がある場合の判定 コード アルゴリズム
今年も情オリ代表をやらせて頂きます よろしくお願いします— yuto (@yuto1115_cp) 2022年3月23日 各日 2-2-13-2 位、累積は 4 日連続で 2 位です 最後トップに 6 点及ばず… pic.twitter.com/raTD6LRYCm— yuto (@yuto1115_cp) 2022年3月23日 この記事では、問題の解法に関する言及が一部含まれています。ご注意ください。 全体感想 非競技 楽しかった。やっぱり 30 人いると盛り上がって良い。会ったことがある人・ない人含め交流できてよかった。 競技 去年よりは確実にいいパフォーマンスが出せたと思う。問題は去年よ…
通った はてなブログの編集の仕方よくわからん 416点で通った 前日 3時くらいに寝た 当日 10時くらいに起きた 朝飯食って参加した A:去年より簡単で助かっためっちゃ眠かったけど5分くらいで通せた気がする B:実装若干だるかった記憶15分くらいで通せた C:O(H^4W^4)からO(H^2W^2)に落とせた記憶 D:O(M^2N)からO(MN)に落とせた記憶 E:16点分はBFSと場合分けでなんとかなる満点解は知らん 80人でも通ったと思う 問題の見方わからんかったから解法とかミスってたらすんません
問題 atcoder.jp 解き方 木構造で何かしらの最大を求める問題は木dpっぽさを感じたので、この方針で突っ込んだ。 自分の子が持つべき情報は、何冊もらった時にどれだけのやる気を得ることができるかのテーブル。 この情報があれば、普通のdpの遷移と同じようにやれる。 つまり、 dp[v][i] := vを根とする部分木に i 冊配った時のやる気の総和の最大値 と定義する。 dp[v].size() = m として全頂点でdpをすると、遷移的にO(NM^2)になって間に合わないので、二乗の木dpというテクニックを使って高速化。 これは 木と計算量 前編 〜O(N^2)とO(NK)の木DP〜 -…
問題 atcoder.jp 解き方 偶奇のみに注目すればよく、mod 2 で考える。 与えられた漸化式によって出来る bit 列は、初めの長さ m のビット列さえ決まれば一意に定まるので、m bit分のパターンに注目すれば良さそう。 0と1しか取らないので、各位置をスタート地点とみなして 2^m 通りくらい試せばループする(m bit分を1セットとして区切ってやろうとすると空間計算量がm倍になるので注意)。 提出 atcoder.jp
要約 "Hello, World!" から広義1年で AtCoder 橙 / IOI 日本代表 になるまでの記録 橙コーダーと、申しますyuto1115さんのAtCoder Regular Contest 114での成績：18位パフォーマンス：3133相当レーティング：2387→2488 (+101) :)Highestを更新し、三段になりました！#AtCoder #ARC114 pic.twitter.com/DyU8WQDXdL— yuto (@yuto1115_cp) 2021年3月14日 日本代表になりました— yuto (@yuto1115_cp) 2021年3月23日 JOI 春合…
はじめに こんにちは。投稿は2回目、前回の投稿は10ヶ月も前です。 こういう時に更新しておかないといつまでも更新しなさそうなのでとりあえず書いておきます。 記録的な意味合いが強いのでわりと適当です。 結果 問題名 得点 経過時間 A 100 10:06 B 100 01:06:23 C 100 01:50:30 D 100 02:28:25 E 7 02:48:01 合計 407 02:48:01 といった感じでした。 なにこれ Bに時間かけすぎ pic.twitter.com/ri5IeVkLRR— Osmium_1008@JOI埋める！！！！！（素振り） (@Osmium_1008) 20…
はじめに 初投稿ですね。Osmium_1008というものです 予選で5問目をググったら予選通過し(おい)、本選に行ってきたので記録を残します。 1日目 午前 同じく本選に行った同期とJAXAの見学に行った。 秋葉原駅に9時に集合とのことだったのでのんびりと行ったら中央線快速が想定以上に早かったので15分ほど早くついてしまった。 他の同期も早くついたので、予定より早い電車に乗ることができた。 TXには初めて乗ったが、とても早くまた長距離移動にしては料金が安かったので驚いていた。 あと日立初期IGBTっぽかったので何故か興奮してた。 早いし安いし TX最高— Osmium_1008@JOI埋める！…
joi.ito.com
joi.ito.com
joi.ito.com
joi.ito.com
joi.ito.com
joi.ito.com
joi.ito.com
joi.ito.com
joi.ito.com
