蟻本のアルゴリズムを写経したら通ってしまった…5304/6000msなのでどう考えても嘘解法 しかもテストケースが甘いからっぽい…N=10^6 MAX_B=200 T=199みたいなので簡単に落とせるハズ O(K*N*MAX_B*log(N))のはず #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #inc</ctime></cstring></cmath></cstdio>…

紙orペンで試す→規則を見つける→計算する→終わり実際にコードを書いて表を生成してみると面白いので試してみることをお勧めします。 いわゆるフラクタルってやつですね #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #i</vector></set></algorithm></iostream></ctime></cstring></cmath></cstdio>…

Easy ARCのB問題みたいな感じだったけど220ptぐらいしか取れなくて人権ががが Aさんが一つ数字を持ってる。 Bさんが一つ数字を言う→誤差の絶対値を教えてくれる Bさんの言った数字とそれとの誤差の絶対値を与えられるから解を求める class EllysNumberGuessi…

なんかアルゴリズムももやっとした理解だしそもそも解いた方法も提出→WAしたケースでデバックを繰り返した感じなんでう〜〜〜ん #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> #include <typeinfo> #include <queue> #include <stack></stack></queue></typeinfo></sstream></vector></set></algorithm></iostream></ctime></cstring></cmath></cstdio>…

重量mのTシャツをk枚以上持ってる期待値 それをすべての{m, k}について計算し、大きいものからn個とっていけばいいです。 普通にDPすると案の定TLEなので、僕は必要となる{m, k}の組がせいぜい2n個であることに注目し、遅延評価しました。 #include <cstdio> #includ</cstdio>…

(辺の数が奇数の頂点数)/2本の線は最低でも存在する事がすぐ分かります。 また、どのような線と円の置き方をしても、そこから線を結合(a~bという直線とb~cという直線をa~cという直線で置き換える)するという動作だけでその本数まで直線を減らせる事がわかり…

解法としては平方分割です。 本来ならadd,count共にO(√n)ですが、countにはラッキーナンバーの数、30個程度が定数として掛かります。 よって最悪ケース、つまりすべてcount(2, n)ならば √n*m*30で約100000000、平方分割の定数もあって危ないです。 僕は絶望…

n,m=1000なのでnmかな〜〜と言った感じで考えてたら解けました 結局O(nm)ですね多分 汚いプログラムになってしまいましたが、 dp[i][j](i<j):その時に考えられる数列のパターン(2^m通り)のなかで、i番目がj番目より大きくなっている物の可能性、割合 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> …</sstream></vector></set></algorithm></iostream></ctime></cstring></cmath></j):その時に考えられる数列のパターン(2^m通り)のなかで、i番目がj番目より大きくなっている物の可能性、割合>

振り返ります。 顔本はあまり得意ではないのでこちらに。 受験以外 twitterを始めました。 勉学面では完全にマイナスですが、いろんな人と会話できたりして得た物はあるんじゃないかな？？？と信じたいです。 セルフヘェラ。 競技プログラミングを始めました…