2015-01-12から1日間の記事一覧
結構昔に「わかんねっ」っていって放置してた問題。座標圧縮 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n,m; ll ans; ll d[52][7]; ll sx[110],sy[110],sd[110]; int main(){ scanf("%d%d",&n,&m); for(int i = 0;i < n;i++){ for(int j = </bits/stdc++.h>…
貪欲法 計算量がO(NM)でNM = 10^7だから「計算量ちょっとやばいかなー」と思ってできるだけ高速に実行できるように頑張ったけど実際そんなことやる必要なかった問題。 #include <bits/stdc++.h> using namespace std; int n,m,co,ans,yaruki[10003],ruisekiyaruki[10003],oy</bits/stdc++.h>…