内容 公式解説と違う解き方なのでメモ。 問題 リストAとクエリ(L,R,X)が与えられる。 Aの区間[L,R]に含まれる 数字X の個数を求める。 atcoder.jp 考えたこと(1-originで書いてます) F(L,R) =Aの区間[L,R]に含まれる 数字X の個数とする。 F(L,R) = F(1,R)-F…

内容 CodeForces 712 Div2 F問題を、pythonでといた 問題 https://codeforces.com/contest/1504/problem/Fcodeforces.com 考えたこと 解説ACです。 codeforces.com ポイント 減少列を分解するの頭いい。(minf>maxfのとこ) この条件の時、new_eleは、seq1,seq…

内容 CodeForces 712 Div2 E問題を、pythonでといた 問題 codeforces.com 考えたこと TSPだけど、N<=10*5なので、greedyとかで行けそう。 beautyが大きいところから、小さいところには、cでいける。 一番beautyが大きい都市まで行けば、あとは、残りを辿るだ…

内容 Atcoder Beginner contest E問題 Travelerをpython でAC 問題 atcoder.jp 考えたこと 各色ごとに、左端で終わるか、右端で終わるかのどちらかが最適。 色ごとに試すと、2の(色の数)常になって辛い。 前の色の(左端、右端)だけ見れればいいので、[色数][…

内容 DDPC B問題 "DDPC 特別ビュッフェII"を、pythonで解いた。 にぶたんのメモ。 問題 atcoder.jp 考えたこと 条件を満たす最小時間を求めろ。 美味しさが高いものから食べていけばよさそう。 二分探索でいけるのでは ?と思い、二分探索 ポイント 制限時間…

内容 CODE FESTIVAL2015 予選A D問題「壊れた電車」をpythonで解いた。 二分探索をバグらせがちなので、メモとして。 問題 atcoder.jp 考えたこと 最小値を求める問題で、にぶんたんができそうなので、 にぶたんする。 ポイント シミュレーションの時に、左…

内容 ECF R-83のC問題をpythonで解いた。 問題 codeforces.com 配列 [v_1, .. v_n]が与えられる。各要素は0で初期化されている。 配列に対して、下記の操作を行う i-th stepにおいて、(i=0から始まる) 配列の要素を一つ選んで、kiを加える or 何もしない 任…

内容 Educational Codeforces Round 69 DIv2 B "Pillars" を解きました。 python3 問題 本文 N本の柱がある。(1~N)これらは、横一列に並んでいる。 それぞれの柱には、半径 r_iの円盤が乗っている。 円盤は隣の柱に移動することができる。 円盤の移動には、…