大負け直後のSRM。また負け。250: やるだけ。4位。 // I like wolves!! #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include </iostream></sstream></utility></numeric></functional></algorithm></bitset></stack></deque></set></map></list></vector>

たまにはCFもやります。D: 自明やるだけ #include<stdio.h> #include<algorithm> using namespace std; int a[1100000]; long long pow2[1100000]; int b[1<<20]; int main(){ int mod=1000000007; int n;scanf("%d",&n); pow2[0]=1; for(int i=1;i<1100000;i++)pow2[i]=pow2[i-1</algorithm></stdio.h>…

機械的に問題を典型で処理するというのはかなり楽だと思うんですよね。概要 n項ある整数列が2つある。(n 持ち点は初め0である。 以下のことをn回繰り返す。 「 2つある数列からそれぞれ一回も選ばれていないものをランダムに一つ選ぶ。 1つめの数列から選ば…

解法が面白かったのでメモ問題： 1つのバイナリ列(長さ300以下)と整数Mが与えられる。 たとえばM=4のとき、 ....suffix prefix... こういうふうに2通りで見て、suffixとprefixが同じになるようにしたい。 できる変換は、ある1箇所だけ反転させることと、先頭…

Div1Hard、弥生に行くまでに300問解けなかったらTwitterやめます。— Zirk@TC灰@残り297問 (@dp_zirk) 2014, 7月 11

ｻの練習。蟻本みて書いた。勉強しないといけないですね。 PKUにはこの手の問題が大量にある。 #include<stdio.h> #include<algorithm> using namespace std; int b[410000]; int c[410000]; int z[410000]; int n; int k; int rank[410000]; int tmp[410000]; int sa[410000]; bo</algorithm></stdio.h>…

DPの練習によさそうなやつ #include<stdio.h> #include<algorithm> using namespace std; long long dp1[5000][5000]; int dp2[5000][5000]; long long b[5000]; long long c[5000]; int main(){ int a; scanf("%d",&a); //while(~scanf("%d",&a)){ for(int i=0;i</algorithm></stdio.h>

そろそろKUPCなのでKUPCの過去問をやりました。KUPCは特殊形式の良問みたいなのが多くてgood. UTPCよりもいい問題かもしれない。E: Fpx Number だめなものを数える。 だめな数nは、 素数の2乗の倍数である必要がある。(p^2とする) pより小さい素数qにたいし…

よく考えてみると、f(i,j)は二点(i,sum(1,i)a[k]),(j,sum(1,j)a[k])の距離の2乗。 ということで最近点対やって、どうぞ。 例によって無気力コーディングをしていたらマージソートで嵌ったの巻 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int x[101000</vector></algorithm></stdio.h>…