贪心专题
文章平均质量分 70
renxinyu2002
虽然我们走不了最短路,但图依然是连通图
展开
-
noip2012国王游戏
#include #include #include #include #include using namespace std; const int maxn=1010; int n,now[maxn],ans[maxn],cur[maxn]; struct node{ int a,b; }s[maxn]; void ch(int x){ for(i原创 2017-10-31 20:24:08 · 264 阅读 · 0 评论 -
jsoi2007建筑抢修
#include #include #include #include #include using namespace std; const int maxn=200010; typedef long long ll; struct node{ ll x,y; }s[maxn]; priority_queue,greater > q; bool operator >原创 2017-10-24 15:47:38 · 193 阅读 · 0 评论 -
菜肴bzoj
#include #include #include #include #include using namespace std; const int maxn=1e5+10; priority_queue q; int t,n,m,d[2*maxn],head[2*maxn],cnt,w[2*maxn],nxt[2*maxn],v[2*maxn],ans [maxn],vis[原创 2017-10-24 17:24:57 · 158 阅读 · 0 评论