在多個連續的區間段中，選出連續重複度最高的區間，這樣連續選出多個重複度最高的不相交區間，然後從第乙個區間的左邊已經右邊開始，連續貪心即可，答案取最小值
#include#include#include
#include
#include
#define pii pair#define pb push_back
#define mp make_pair
#define ll long long
using
namespace
std;
vector
v;const
int maxx = 1005
;int
a[maxx];
intb[maxx];
intn;
ll go(
intx)
else x=v[i].first;
}else x=v[i].first;
}else x=v[i].first;
}else
else x=v[i].second;
}else x=v[i].second;
}else x=v[i].second;}}
return
ans;
}int
main()
else
}v.pb(mp(l,r));
ll ans=2e18;
ans=min(ans,go(v[0
].first));
ans=min(ans,go(v[0
].second));
printf(
"%lld\n
",ans);
} return0;
}
2019百度之星初賽一 1002Game
problem description 度度熊在玩乙個好玩的遊戲。遊戲的主人公站在一根數軸上，他可以在數軸上任意移動，對於每次移動，他可以選擇往左或往右走一格或兩格。現在他要依次完成 n個任務，對於任務 i，只要他處於區間 ai,bi 上，就算完成了任務。度度熊想知道，為了完成所有的任務，最少需要移...
百度之星Valley Numer
problem description 眾所周知，度度熊非常喜歡數字。它最近發明了一種新的數字 valley number，像山谷一樣的數字。當乙個數字，從左到右依次看過去數字沒有出現先遞增接著遞減的 山峰 現象，就被稱作 valley number。它可以遞增，也可以遞減，還可以先遞減再遞增。在遞...
2018 百度之星
資格賽 problem a problem b problem c problem d problem e problem f 初賽 a problem a 簽到題problem b 用deque雙端佇列模擬即可。插入的時候用insert。problem c problem d problem e ...