しばらく競プロをやりません
もしかしたら一生やらないかもしれません。
もしかしたら、来年に再開するかもしれません。
広告を表示させないためのentry
忙しくなったので競プロから離れてしまっていました (といっても簡単な問題を息抜きにやってます) 別に嫌いになったわけではないのでまた戻ってきます おそらく来年の4月あたりです bye
arc119
a
宿題があるので早くやめようと思います
bでループを回すだけ
b
--このような問題をこどふぉで見たことがある--
--よくわからんけど塊で見たらいけそう--
問題の意味を勘違いしていまし
展望
勘違いばか
abc201
a
sort
b
pair<i,s>sort
c
ありえない場合をまず除外
分からなかったので全探索しました、ごめんなさい
これはO(115)で間に合いました
d
見ていない 間に合わないし
展望
あの 早解きできるようにしたいです
Super Ryuma
はい
答えは0, 1, 2, 3のいずれかです
ますが同じとき 0
移動可能な位置にある時 1
偶奇同じ位置にある、または二手で移動可能な位置にある時 2
それ以外 3
2の判定が難しい
Integer Cards
upsolve のや難問は単品で記事書きます
これは毎回愚直にクエリを実行していると最悪の場合O(N2)より不可能
例 1 1 1 ... 1 1 1 と105の1に105の2, 105の3、みたいなクエリが出た時
なので、これを合成する
一番でかい数に変えられるのをたくさんした方が良いのだから、Cでsort
Irreversible operation
タイトルの和訳は不可逆的な操作です
インドとかだとタイトルがアルゴリズムの名を冠していることもしばしばあるので、割とタイトルって重要だと思います
よく現代文でも言うじゃないですか、「まず最初に引用元と作者を見ろ」って
それはさておき一次元オセロです
やりたいことは任意の位置において BW -> WB です
つまり W がどんどん左に移動していくと考えます
見つけたら swap みたいな感じで線形探索していくことも可能とは思いますが、これは O(N) でできそうだなと邪推します
まあ簡単に言えば累積和です
左から見て行って B の数を記録し、 W が見つかったらansにそれを足します
答えは64bitで