E解説。 １番目をa、２番目以降をｂとする。 「ｂをまとめて１つとして期待値更新」は思いついた。 誤ったのは「ａ→ｂへボールが行く確率」と「ａ←ｂの確率」を等価にしたこと。 「ａ←ｂの確率」は「2,3,,,,N番目のどれかにボールがある確率」も含むことに気づけなかった…。 #ABC360

ABC360 Cまでの3完！！BとD難しかったなぁ #ABC360 youtu.be/LUdWqumbLeU

なんかレート更新されんなーと思ったらB問題に不備があったっぽい？ まぁ特に関係なくBで沼ってCまでしか行けんかったけどね #ABC360

#ABC360 AC2完 使用言語　C A forで全探索(3こ) C 全体 - 各箱の一番重いやつだけを残した和 D 片側の数字に注目して二分探査と予想 E simasima special使えそうやな〜 やっぱりプログラムに慣れてないと、AtCoderはきついです… 茶レ目指して頑張ります。

まあまあ出来良かったからUnratedになるのは嫌やな #abc360 #AtCoder

#ABC360 Bでテストケースが2個通らず6回ぐらいやり直す 配列の添え字はいっつも頭がごちゃごちゃするんよ…… なんかケースミスがあったらしいが、私のはただのコードミスだろうから救済はなさそう あとはいつも通り

#ABC360 F問題 うっすらと考えてた「l, rを10^9全てで探さなくてもいいよな...」を実際に行うアルゴリズムが座標圧縮らしい！ 解説を見る限り「平面捜査」とか、いろんな問題の解説で見る強そうなやつ「遅延セグ木」が登場するらしい。学んでみるのもありか？ x.com/antinoki/statu…

#ABC360 A,C,Dです Bでやらかした　終わる3分前にあ、全探索って気づいて実装しようと思ったら間に合いませんでした…… なんとか耐えた

初参加でレートがつくのを楽しみにしていましたが今日はないのですね。待ち遠しいですが仕方ありませんね。 #ABC360

どっちかっていうと参加登録が消えてて開始直前にめちゃくちゃ焦ったことの方が不都合だったっす #ABC360

今日レーティング遅いなーと思ってたらこれか！ #ABC360 x.com/atcoder/status…

今日はおよそ80分、「問題EとWAと私」をしてました。こういう問題を解けるようになりたいー… #ABC360

#ABC360 D オリジナル解法でちょっと嬉しい 移動前の場所と移動後の場所で左から何番目にいるかを管理して 移動後の左からの順番ー移動前の左からの順番が正のものを足していく感じで解いた

#ABC360 g解けたと思ったら1waが解決できず撃沈😇 A 各文字が出現するインデックスを計算する B 全てのwについてシミュレーションする C 番号がかぶっている場合はコストが軽いものから動かす

#AtCoder #ABC360 A: R, Mの位置を記録 B: wごとに2次元配列を作成 C: Σ(sum-max) D: 進行方向で分けてから二分探索 E: i回目の操作後に左端にいる確率を求める 25分遅刻 遅刻していなければ大幅レーティング上昇だった :( pic.twitter.com/ag9aG94iLB

懺悔の【D】ACです 発想としては、index和の増減こそすれ違い数のはず つまり　1 0 1 0 → 0 0 1 1　では　2 → 5　ですれ違いは 3 のはずです #ABC360 atcoder.jp/contests/abc36…

D問題。Xを受け取った時点でソートしてしまっていました。本来は右向きと左向きに分けてからソートしなければなりませんでした。本番中にWA取れず。気が付くのに終わってから1時間かかりました。くやしいです。 #AtCoder #ABC360

#ABC360 ABCD4完　ARCで冷え切った心が少し温まりました。 A 具体例をif check B 縦読みの意味理解に手間取る C pairをソートして同じ箱２個目の重さの合計 D 正負組で分けて尺取りしながら2分探索 E 等差数列の和をn(n-1)/2と勘違い。直したら時間切れ後にAC😢

#ABC360 Eで黒が末尾だと勘違いし、かなり時間を溶かしてしまった

#ABC360 5完 A:dict B:w全探索。 C:箱ごとに(合計ー最大値)を足す D:01で分けてsort。1の方のx座標と2Tを足したx座標の挿入箇所をl, rとしてr-lを足していく E:1番目とそれ以外で黒玉が置かれる確率を持つ。自分が選ばれる確率2/nを考えてK回遷移を計算。青diffくらいないとおかしいと思う…

#ABC360 A～C解説置きました。 rst3null.github.io/AtCoder_Writeu…

#ABC360 ACDの3完 A:3パターン比較 C:箱ごとに小さいのを動かす D:交差する範囲を二分探索 B何がダメかマジで解らん。 Eは糸口掴めたけど例３がダメ。 Fは遅延セグ木で二分探索的にいけないかなと思ったら値範囲10^9でオーバーフロー。

#ABC360 D: 二分探索 E: 1回の操作において、黒いボールの位置が変更されるかどうかを考える。 N^2 通りのうち「2(N-1) 通りだけ変更される」と考えてもよいが、組み替えて「2N 通りだけ一様ランダム (つまり平均値の (N+1)/2) に変更される」と考えればさらに簡単になる。 atcoder.jp/contests/abc36…

#ABC360 AB(4)CE4完←なんですかこれは B 実装が下手 C priority_queueで適当に E うまく立式

#ABC360 A 全列挙 B wとc全探索 C 箱ごとに重さ管理、重いのが来たら更新 D 右向きだけが2倍の距離移動と見る、それぞれ二分探索2回 E 0か0以外か F わからん G 変更前と変更後のLIS2個持って良い感じに

#abc360 a問題しか解けんかった、、、 b問題でめっちゃ詰まって、c問題ちょっとみたけど、TLEなって、結局解決できずしまい

#ABC360 1完の感想 A - 誤読した B - 問題分の日本語を理解できなかった みゅ〜ん

#ABC360 っていえばずっと気になってたこれが売ってた DAD ギャルソン D.A.D エグゼクティブ フロアマット TOYOTA（トヨタ）PRIUS/PRIUS PHV プリウス/プリウスPHV 型式:ZVW50/51/55、ZVW52 年式:H27/12～R4/12、H amazon.co.jp/dp/B0877RXGX3?…

e今解けた。これは時間内に解きたかったなぁ #abc360

#ABC360 5完(A-E)！初青perf出た A よし B wとcを愚直に探す C 最重は置いとく D 右向きと左向きを別にして、右向きそれぞれが何匹とすれ違うかにぶたん E 期待値の一般項が出るのでO(1)。計算ミスがなければ... F lは0かL_i+1、rはL_i+1かR_i+1になりそう？これらを速く絞り込む方法が思いつかない pic.twitter.com/I6luj7WAgK

4完。D問題は座標の入力がソートされてないことに気付かず3WA... #AtCoder #ABC360

#ABC360 E 黒玉が位置aにあるときの、1回の操作の後の位置の期待値は、(N-2)/N·a+(N+1)/2だから、すべてのaについて加重平均をとると、i回後の操作の後の黒玉の位置の期待値をE(i)とおくと、E(i+1)=(N-2)/N·E(i)+(N+1)/2だから、これを手計算で解けば答えが出るよね!

競技プログラミングのAtcoder ABC360 時間内ではABCの3問しか解けなかったけど、終了5分後の回答でD問題解けたから、Bで焦って時間食ったのが敗因だな。冷静になったら解けた。 Dはまず位置でソート、移動後の距離で再ソートして、インデックス位置の変化差分を足して2で割ればACでした。 #ABC360

#ABC360 ABCD覚えてません E 2つに分けた F 平面捜査 こちらを先に思いついてしまった G 前後からLIS 変更箇所だけ調べる

#ABC360 2完 なんだこれ A⚪︎:文字の位置の大小判定 B×:i×w+cのようにして各ブロックのc文字を取得して結合していったけど、最後まであわず。もう少しで解けそうな感じがモヤモヤする C⚪︎:2つ以上入っている箱から、max以外の荷物のwをvecに入れる。vecをソートして、空の箱の度にvecから加算

#ABC360 5完 40:47(0) A Rの位置<Mの位置 B wとcを全探索 C (箱ごとに重さの総和-最大値)の総和 D 右向きと左向きに分けてソートして尺取り E 動かない場合と動く場合で遷移

#ABC360 はA-Eの5完 A:RとMのインデックスで判定 B:1<=w<|S|と0<=c<wで文字列を構築する全探索 C:箱ごとにmaxとsumを計算して全箱のsum-maxの合計 D:右向きと左向きに分けてソートし、右向きの一匹ごとに区間がかぶる左向きの左端と右端を二分探索

#ABC360 ABCD4完 A　(r,m)=(1,2),(1,3),(2,3) ならYes B　説明がきつい C　同じ箱に入っているなかで最大のを調べて全体から引く D　1,0を分けて、二部探索 E　なぁ〜にこれぇ？

勝ち！！！ #ABC360 pic.twitter.com/xRvfMGJP5q

E問題、解説を見て目から鱗。言われてみればそうだな。結構惜しいところまで行ってたけど肝心なところが思いつけなかったか……まだまだ経験不足だ。 #ABC360 #AtCoder