TopCoder Marathon Match 127 "CarRacing" - iwashi31’s diary
参加しながら考えたこと試したことの源泉かけ流し。 最終的な方針は まとめ にまとめてあります。 問題概要 https://www.topcoder.com/challenges/43ad7e8d-8d90-4404-8a34-d1d36012a51c?tab=details N 台の車があり、それぞれの車には distinct な速度が設定されている。あなたは最大 K 台の車を選びそれらを走らせ、速度の順序関係を調べることができる。できるだけ少ない比較回数ですべての車の速度の順序関係を特定せよ。 1 日目 問題を読む。かなりシンプル…というかこれシンプルすぎないか！？あまりにシンプルすぎて先行研究とかありそうだが…と思いながら「topological sort online」とかでググるもさすがに同じような問題設定のものは見つからず（さすがに topcoder をナメ過ぎか）。"Onlin
AGC018: C – Coins を離散凸解析（L 凸関数最小化）で解く
頂点集合が $U = \set{1,\dots,N},$ $V = \set{1,2,3}$ である完全二部グラフ $G = (U, V; E)$ を考える．以下が与えられる: 正整数 $b_1, b_2, b_3$（ただし $b_1 + b_2 + b_3 = N$），各辺 $(i, j) \in E$ の正整数重み $c_{ij}$．以下の $2$ 条件を満たすように辺部分集合 $S \subseteq E$ を選ぶとき，重みの和 $\sum_{(i, j) \in S} c_{ij}$ の最大値を求めよ: 二部グラフ $(U, V; S)$ において各頂点 $i \in U$ の次数は $1$，二部グラフ $(U, V; S)$ において各頂点 $j \in V$ の次数は $b_j$． 入力に対する制約$3 \leq N \leq 10^5$$1 \leq c_{ij} \leq
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
be on Twitter: "オリンピックの野球の大会方式頭おかしくなる https://t.co/XTzkfisXxT"
さるきむ on Twitter: "部屋にボム転がってきた！！！！ #Splatoon2 https://t.co/2Ol7GLFYrg"
Melaine Dalibert - Night Blossoms - David Sylvian : Expect Everything And Nothing Less
E869120@本発売 on Twitter: "東大の「情報α」という授業で強化学習を扱ったので、これを用いてオセロの AI を作ってみました。是非遊んでみてください！ リンク： https://t.co/hzNbUo5qkY https://t.co/F7y49FkjXX"
