まあ悪くは無いと思います。525だけあってMedium525点だったし。300:BallsOfWolf 累積和でもとってみた。O(N^3M^3)でも間に合う。 import java.util.*; public class DropCoins{ public int getMinimum(String[]a,int b){ int sum[][]=new int[a.length+1][a…

みなさんはくれぐれもこんなソースを書かないようにしましょう。 やってることは区間DP #include<stdio.h> #include<algorithm> #include<queue> using namespace std; pair<long long,long long> dp[1000][1000][2]; bool in[1000][1000][2]; int dat[1000]; struct wolf{ int left; int right; int LR; wolf</long></queue></algorithm></stdio.h>…

いい問題だと思います。+1やら やってることは二分探索してほげってるだけです。 #include<stdio.h> #include<algorithm> using namespace std; int a; int dat[100000]; long long count(int b){ int left=0; int right=1; long long ret=0; while(right<a){ while(dat[right]-dat[left]>b)left++; ret+=right-le</a){></algorithm></stdio.h>…

考えずとも解ける簡単な平面走査をしていました。この類はいくらでも過去問ある気がする。解法：問題の図を見て直感的にコードを書く #include<stdio.h> #include<algorithm> using namespace std; long long p[10000]; long long q[10000]; int r[10000]; int segtree[65536]; l</algorithm></stdio.h>…

解法が面白かったのであげておきます。概要n個の点(n ある点を定めて小屋を置く。牛がいるところには小屋は置けない。一番いい場所というのは、小屋とそれぞれの牛たちのマンハッタン距離の和が最小になる点である。 一番いい小屋の位置においたときのマンハ…

id:kyuridenamidaに便乗してSegmentTreeで出来る問題たちをここに挙げておきます。 「良さそうなやつ」とか書いていますが単にSegmentTreeで解いた問題たちを並べておくだけです。残念。(解けないけどSegmentTreeと聞いているものも入れてあります) BITでか…

意外とまともに写真に映れたようです。 1,2,3,7:やるだけ 4,5,6,9:パートナーに投げるだけ 8,10:放置するだけ Jubeat:良問。がんばって音にあわせてボタンを押すだけだけど、意外と楽しかった。

こんな問題セットでこの成績はまずいでしょ。1.やるだけ #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); printf("%d\n",a-b+c-d); return 0; } 2.やるだけ #include<stdio.h> #include<algorithm> using namespace std; char </algorithm></stdio.h></algorithm></stdio.h>…

Starry Sky木のもとになった問題なので当然Starry Sky木を使いますが、自明にO(N^2log N)が出てくるとして、問題はこれを定数倍改善しないと通らないということです。 このO(N^2 log N)は座標圧縮のところあたりが悪いのか、50点分しか取れないのでSegmentTr…