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)
この順位でレート下がるのはつらみを感じる・・・!?