tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

SRM 614

いいよ! こいよ! 良問かけて良問! ……ファッ

250:
普段どおりのパフォーマンスでいけた。

public class MinimumSquare{
	public long minArea(int a[],int[]b,int c){
		int n=a.length;
		long ret=4100000000000000000L;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				int X=a[i]-1;
				int Y=b[j]-1;
				long L=0;
				long R=2050000000;
				while(L+1<R){
					long M=(L+R)/2;
					int count=0;
					for(int k=0;k<n;k++){
						if(X<a[k]&&Y<b[k]&&M+X>a[k]&&M+Y>b[k])count++;
					}
					if(count>=c){
						R=M;
					}else L=M;
				}
				ret=Math.min(ret,R*R);
			}
		}
		return ret;
	}
}

525:
Currently around 80% of proposals for d1 med are dp. We don't want 80% of d1 med to be dp, so we accept dp problems for d1 med only when
the originality is very high. We won't use typical dp problems for d1 med.

1000:
事故ったらしいですね。

Easyとおる。
239.14 (90th)
Rating: 2398 -> 2394 (-4)

この順位でレート下がるのはつらみを感じる・・・!?