2015-06-09から1日間の記事一覧

Air Pollution (AOJ2617)

何がむずいねん(バグりました。) 累積和を取るとただの隣同士のswapに帰着できて,冷静に考えるとl[i]>0だから累積和たちをマージソートする必要がある.しておわり.なんで1000点なんだ、500点位だと思う. #include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);</bits/stdc++.h>…

CarrotBreeding (AOJ2375)

場合分けをするだけ. とりあえずK点あれば基本K(K-1)/2本できる.a>=3点がcolinearならそっからa(a-1)/2-1本減る.(a=3から順に,2,5,9,14,20...) 大体K(K-1)/2がNを超えるようなKをとればできて(ただし余分が1か3だと無理),その時余分はだいたいKくらいなので,…