题目 1302 [网络流24题]魔术球问题(原版)
2018-05-28 23:13:01
|
|
|
|
题目呢?
题目 2939 [HAOI 2018]染色
2018-05-19 13:02:19
|
|
题目描述为什么被删了。。。
题目 2671 [HAOI 2017]八纵八横
2018-05-19 12:48:56
|
|
题目 1861 [国家集训队2011]部落战争
2018-05-15 15:12:41
|
|
|
|
冒泡
题目 2931 [USACO Open18 Platinum] Train Tracking
2018-04-13 07:08:11
|
|
冒泡
题目 2930 [USACO Open18 Platinum]Disruption
2018-04-13 07:07:31
|
|
冒泡
题目 2929 [USACO Open18 Platinum] Out of Sorts
2018-04-13 07:07:21
|
|
冒泡
题目 2928 [USACO Open18 Gold] Talent Show
2018-04-13 07:07:12
|
|
冒泡
题目 2927 [USACO Open18 Gold] Milking Order
2018-04-13 07:07:03
|
|
冒泡
题目 2926 [USACO Open18 Gold] Out of Sorts
2018-04-13 07:06:51
|
|
下一个发评论的人是傻逼↓↓↓
题目 795 [HAOI 2012]高速公路
2018-04-12 17:14:23
|
|
#include<stdio.h>
#include <algorithm> #include <iostream> using namespace std; class _______ {public: int _,__; }_[240010]; int __,___,____,_____,______,_______,________; int _L_(){ int _________=0,__________=1;char ___________=getchar(); while(___________<'0'||___________>'9'){ if(___________=='-') __________=-1; ___________=getchar(); } while(___________>='0'&&___________<='9'){ _________=_________*10+___________-48; ___________=getchar(); } return _________*__________; } inline void pushdown(int _Y_) { if(_[_Y_].__) { _[_Y_<<1]._+=_[_Y_].__; _[_Y_<<1|1]._+=_[_Y_].__; _[_Y_<<1].__+=_[_Y_].__; _[_Y_<<1|1].__+=_[_Y_].__; _[_Y_].__=0; } } int query(int _Y_,int _________,int ____) { if(_________>=_____&&____<=______) return _[_Y_]._; int mid=(_________+____)>>1,now=0; pushdown(_Y_); if(_____<=mid) now=max(now,query(_Y_<<1,_________,mid)); if(mid<______) now=max(now,query(_Y_<<1|1,mid+1,____)); return now; } void add(int _Y_,int _________,int ____) { if(_________>=_____&&____<=______){ _[_Y_]._+=_______,_[_Y_].__+=_______;return;} int mid=(_________+____)>>1; pushdown(_Y_); if(_____<=mid) add(_Y_<<1,_________,mid); if(mid<______) add(_Y_<<1|1,mid+1,____); _[_Y_]._=max(_[_Y_<<1]._,_[_Y_<<1|1]._); } int lyh() { freopen("railway.in","r",stdin); freopen("railway.out","w",stdout); __=_L_()-1; ___=_L_(); ____=_L_(); for(________=1;________<=____;________++) { _____=_L_(); ______=_L_()-1; _______=_L_(); if(___-query(1,1,__)>=_______){ printf("YES\n"); add(1,1,__); } else printf("NO\n"); } return 0; } int Main=lyh(); int main(){;} |
|
|
|
竟然想不到DP策略,我真的好菜
题目 1650 [POI 2000]布条游戏
2017-12-08 14:37:55
|