atcoder.jp a 宿題があるので早くやめようと思います bでループを回すだけ b --このような問題をこどふぉで見たことがある-- --よくわからんけど塊で見たらいけそう-- 問題の意味を勘違いしていまし 展望 勘違いばか

atcoder.jp a sort b pair<i,s>sort c ありえない場合をまず除外 分からなかったので全探索しました、ごめんなさい これはO(115)で間に合いました d 見ていない 間に合わないし 展望 あの 早解きできるようにしたいです</i,s>

atcoder.jp はい 答えは0, 1, 2, 3のいずれかです ますが同じとき 0 移動可能な位置にある時 1 偶奇同じ位置にある、または二手で移動可能な位置にある時 2 それ以外 3 2の判定が難しい

atcoder.jp upsolve のや難問は単品で記事書きます これは毎回愚直にクエリを実行していると最悪の場合O(N2)より不可能 例 1 1 1 ... 1 1 1 と105の1に105の2, 105の3、みたいなクエリが出た時 なので、これを合成する 一番でかい数に変えられるのをたくさん…

atcoder.jp タイトルの和訳は不可逆的な操作です インドとかだとタイトルがアルゴリズムの名を冠していることもしばしばあるので、割とタイトルって重要だと思います よく現代文でも言うじゃないですか、「まず最初に引用元と作者を見ろ」って それはさてお…

atcoder.jp まず最初勘違いしていましたが、奇数＜偶数である必要はないんですよね ですから、mapなどを用い 奇数の列で1, 2番目に多い a1, a2と 偶数のそれ b1, b2 を用意して基本a1とb1 a1==b1だったとき、max(a2, b2)をa1またはb1の代わりに用いればよい…

atcoder.jp A 'A'-'a' B sort C ややこしい。 n-=(n%26==0?26:n%26); n/=26; D mapを使ってずる まあずるではないけど Dのほうが簡単 E こどふぉでやったことあるような問題が出てきましたねぇ CodeForcesとか、Codechefはこういう問題が好きな傾向がある さ…

A やる B やる C *5%1000 D 難しい 全列挙は2200=1060なので不可能 同様に半分全列挙も不可能 累積和・区間和は隣接したものを選ぶとは限らないので不可能 思いついた！ 200 * 200 なら間に合いますね なのでvectorで駒を管理し、前から順にやっていけばよい…

atcoder.jp virtual A やる B やる C え、そもそもの(問題文の)日本語が難しい 理解するのにとんでもなく時間かかった うーん、まず全探索を考える bit全探索を用いると[tex:O(210)]位になると思うのだが間に合うだろうか TLEのみ心配だったけど普通に高速で…

リンク貼るのさえ億劫になってしまった A hi B hi C abs(a[i]*2-a[n-1])を累積和 ぺな出す病気なのでぺな出した ただ、この辺りまで自明になってきたのは素晴らしい D うわっ、グラフやんけ... きちんと考えればそんなに難しくはなさそう このグラフは木なの…

atcoder.jp 嫌いだ... A やる B は？幾何ふざけんな 1WAでた、どこだよまじで 展望 なんかどうでもよくなってきちゃった 寝ます

atcoder.jp A B C D 展望 A やる B よくわからんけど二つmapでもったらACした かなり難しいB問題、実装が重い？ C さっきの問題より簡単 累積和で'E'と'W'を持てばよい リーダーより左は'E'、右は'W'を向く (ちょっとしたミスで1ぺな出しちゃった♡) D わから…