トポロジカルソートやるだけ。 JOI本選過去問の「最悪の記者」に類似している。→リンク bool used[1002];//使ったかどうか int n,w,h; int s[1002][4];//0,1:左上、2,3:右下 int ans[1002];//答え逆順 int m[102][102];//map int inn[4] = {100,100,0,0}; in…

mapを使うことが出きるかを問うている問題。 実はa,b,の値は必要ない。 テストケース9が謎に最強だった。 typedef pair<int,int> P; int main(){ int n,a,b; scanf("%d%d%d",&n,&a,&b); map<P,int> m; int ans1=0,ans2=0; for(int g = 0;g < n;g++){ int p,q,r,s; scanf("%d%</p,int></int,int>…

問題文を読んで3秒で二分探索だと悟った。 こういう解法の決めつけはよくないと思うけど顕著すぎるんじゃ～ int n,m; int x[100003]; int y[100003]; bool ch(int d){ int co = 0; int h = x[0] + d; co++; for(int i = 1;i < m;i++){ if(x[i] > h){ co++; h…

典型DP 予選で出てもおかしくないレベルなので解説は割愛。#include や、using namespace std;は省略することにしました。 const int INF = 1000000000; int n,d; int dp[400][3002][3]; int p[400][3002]; int main(){ scanf("%d%d",&n,&d); for(int i = 0;…