Gravatar
-1
积分:384
提交:99 / 271
emmm,三楼是我大号@HtBest

Gravatar
-1
积分:384
提交:99 / 271
回复 @mikumikumi :
不需要开longlong吧

Gravatar
-1
积分:384
提交:99 / 271
题目呢?

题目 2939 [HAOI 2018]染色
2018-05-19 13:02:19
Gravatar
-1
积分:384
提交:99 / 271
题目描述为什么被删了。。。

Gravatar
-1
积分:384
提交:99 / 271

Gravatar
-1
积分:384
提交:99 / 271
回复 @WHZ0325 :
刚开始写题的时候,看到二楼的评论,心想,我写的时候一定要记住清零,经过了一个小时的调试之后,我发现我也忘记清零了,代码见@7986 的提交记录,本记录中注释为乱码

题目 657 放棋子 AAAAAAAAAA
2018-05-02 00:32:45
Gravatar
-1
积分:384
提交:99 / 271
冒泡

Gravatar
-1
积分:384
提交:99 / 271
冒泡

Gravatar
-1
积分:384
提交:99 / 271
冒泡

Gravatar
-1
积分:384
提交:99 / 271
冒泡

Gravatar
-1
积分:384
提交:99 / 271
冒泡

Gravatar
-1
积分:384
提交:99 / 271
冒泡

Gravatar
-1
积分:384
提交:99 / 271
下一个发评论的人是傻逼↓↓↓

Gravatar
-1
积分:384
提交:99 / 271
#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(){;}

Gravatar
-1
积分:384
提交:99 / 271

Gravatar
-1
积分:384
提交:99 / 271
竟然想不到DP策略,我真的好菜