约会安排HDU – 4553

班长是传说中的滥好人,就接触的两年来看没有见他和人红过脸,更遑论大声说话了。我这厮一直喜欢有棱有角的个性十足的人,即便对她一直和煦有加不过尚未深交。班长其实并不擅长交际,但因着她的好性子结识了不少同届精英或者风云学长,岂是自家这种偏安一隅孤独之辈所能比拟的。只是前日她突然给我发微信,大倒苦水深觉自己为前些天的生活感到疲劳。我一面惊奇他怎么会找我谈如此私密的问题,一边唏嘘自以为过得很好的人看着比自己过的还忧郁,真不知道这世界是怎么了。

  寒假来了,又到了小明和女神们约会的时节。 
  小明虽为屌丝级码农,但非凡活跃,女神们时不时在小明网上的大段发言后热情回复“呵呵”,所以,小明的最爱就是和女神们约会。与此同时,也有无数基友找她开黑,由于数量实在过于巨大,怎么安排时间便成了小明的一大隐私。 
  大家已知小明一共有T的空余时间,期间会有过多女神或者基友来找小明。 
  作为一个操作系统曾经怒考71分的大神,小明想到了一个算法,即“第一次适应算法”,依照操作系统课本的讲述,就是找一段最靠前的符合要求的连年空间分配给每个请求,因此小明做出了一个决定: 
  当一个基友来找小明时,小明就依照“第一次适应算法”来找一段空闲的小运来和基友约好,如若找到,就说“X,let’s
fly”(此处,X为初叶时间),否则就说“fly with yourself”;
  当女神来找小明时,先利用五次“第一次适应算法”,假设没有找到,小明就冒着木叽叽的高风险无视所有屌丝基友的预约,再度使用“无视基友第一次适应算法”,两回只要有一次找到,就说“X,don’t
put my gezi”(此处,X为先导时间),否则就说“wait for me” 
  当然,大家精通小明不是一个节操负无穷的人,假如和女神约会完,还有剩余时间,他仍然会和原先约好的基友去dota的。(举个例子:小西(屌丝)和小明约好在1~5这几个时刻单位段内打dota,这时候,女神来和小明预约长度为3的岁月段,那么最后就是1~3小明去和女神约会,搞定后在4~5和小西打dota) 
  小明偶尔也会想要学习新知识,此时小明就会把某一个日子距离的装有曾经预定的年华整套清空用来学学并且怒吼“I
am the hope of chinese
chengxuyuan!!”,然则小明一般都是三秒钟热度,再有人来预约的话,小明就会按耐不住寂寞把读书新知识的时刻分配出去。

班长说在高等学校摸爬滚打了一年多,每一日看着为了团学会班里的事忙得团团转,拿到了指引员院里领导的依赖,为了末考也曾在肯德基彻夜刷夜,拿着二等奖学金不多不少却得以在外场多搓上几顿,哦对了,班长即使不说,我却清楚班里有女童青睐于他。我一筹莫展了解在腐败的大学生活中混的风生水起的班长为啥如此痛苦挣扎,他直言不讳那不是她想要的活着。迫于压力,迫于自我催促,迫于生计,他都得拔取自己不想要的硕士活过活,他不甘心却放不下。我笑,说原本你也只是个男女啊。

Input输入第一行事CASE,表示有CASE组测试数据; 
每组数据以四个整数T,N起始,T代表总共的岁月,N表示预约请求的个数; 
随着的N行,每行表示一个女神或者基友的约定,“NS
QT”代表一个女神来找小明约一段长为QT的时光,“DS
QT”则表示一个屌丝的长为QT的哀求,当然也有可能是小明想学知识了,“STUDY!!
L R”代表清空L~R区间内的装有请求。 

不亮堂从什么起初所有人跟自家倒苦水的时候都会把题目归咎到一点上:这不是自个儿要的活着。甚至自己自己都不例外。我们为了期末考待在肯德基麦当劳刷了一礼拜的夜,只为了六分外险些脱力晕倒在起居室,这不是我们要的生活;为了一个出色的人头三天一场生日趴五天一场农家乐,最终只是仍旧泛泛之交,这不是我们要的生活;为了早日脱单,临近光棍节在楼下摆蜡烛拉横幅最终主角居然未出台,这不是大家想要的生活。好像任何一件违反了和睦意志未达标心愿的决定依旧作为都结合了阻止大家奔向美好生活的控制因素,于是我问她们:你想要的活着是什么样吧?基本无一例外地回答:轻轻松松地上课,天气好的时候出来晒太烟,多出来散步,读点书,过随遇而安的活着。所有这么回答的人主导面容比刚进大学的时候少了几分朝气,多了几分倦容。

[Technical Specification] 

开局我也不懂,我自以为我们是倦鸟,被世俗追赶连落下梳理羽毛的少时都并未。后来室友有离骚我上高中时曾对高等高校幻想过怎么,我一心绪考好久,居然记不起两三年前许下的誓词。室友说他认识一个女孩,家境不富有,考学的时候成绩不是很好就从未有过上高校,现在就一头打工一边自学准备考学。寥寥数语,可以预见各类忙碌,室友又说已经看到众五人上高校在此之前抱负满满最后如故逐月意气消沉。毕竟是再没谈过十全十美。

  1. 1 <= CASE <= 30 
  2. 1 <= T, N <= 100000 
  3. 1 <= QT <= 110000 
  4. 1 <= L <= R <=TOutput对于每一个case,第一行先输出“Case
    C:”代表是第多少个case,然后N行,每行对应一个呼吁的结果(参照描述)。 
    出口样本(可复制此处): 
    “X,let’s fly”,”fly with yourself”,”X,don’t put my gezi”,”wait for me”,”I
    am the hope of chinese chengxuyuan!!” 
    Sample Input

    1
    5 6
    DS 3
    NS 2
    NS 4
    STUDY!! 1 5
    DS 4
    NS 2

高考的时候超常发挥很多,一不小心蹦进了九八五的大门,爸妈欣喜非凡,忙前忙后地帮我筛选志愿。我一向不甘于填报东部沿海大城市的大学,我爸皱眉问我怎么不愿意,我说:“我害怕将来鱼刺卡了喉咙,没人帮我拔。”我爸哭了,我也哭了。后来本身赶到了星城武汉,很两人问我待在中央会不会以为有些寂寞,我说毕竟是团结的取舍想后悔都要怀想一下。每个城市都有自己的味道,每个人也有温馨的含意,可不得以承接自己的梦终究会给本人答案。

Sample Output

自家身边有为数不少人钟爱马建国,甚至对她的念想趋于狂热。我兴致勃勃地眷顾了小马甲,一口气翻了他差不多年的和讯,有点不负聊赖,可是是四只萌兽和一个二逼主人的常常生活么?一个大嫂很不服气地告知自己小马甲和前女友惊天地泣鬼神的爱情故事,还让自己精粹读读置顶的张龄南的故事。我仔细滤了滤身边挚爱小马甲的亲故,除去爱犬如命的一拨人,此外一种人却和向自家倾诉人生不顺畅的人低度贴合。小马甲的情殇,小马甲生活里满面春风面具下的寂寞都深深戳中他们的G点,他们基本上失意,进而敏感,苦苦挣扎在实际与理想主义之间的界线中不能自拔。梦里再多的意气风发饬查风云在现实中不过是一个细微的蹬腿和皱眉。

Case 1:
1,let's fly
4,don't put my gezi
wait for me
I am the hope of chinese chengxuyuan!!
1,let's fly
1,don't put my gezi

题意:可以发现,屌丝无法占用女神时间,女神可以占用屌丝时间,学习最高优先级,这样就是分开用线段树维护。
   说起来并不是特别难,但是还是比较烦的,需要一种境界才可以,才能耐心打出这道题目,不适合比赛首选
   题,适合平时练,这道题我做的时候读懂了以后打了将近两三个下午,几节自修课,但是还是没有做出来。
下面是自己打的没有ac的代码

  1 #include<cstdio>
  2 #include<algorithm>
  3 #include<iostream>
  4 #include<cmath>
  5 #include<map>
  6 #include<queue>
  7 #define MAXN 4000007
  8 char s[17];
  9 int n,m,t,x,y,ans,tt; 
 10 struct fzy
 11 {
 12     int d,n,xue;
 13     int dsl,dsr,dsn;
 14     int nsl,nsr,nsn;
 15 }tree[MAXN];
 16 using namespace std;
 17 void diaosi(int l,int r,int p)
 18 {
 19     tree[p].dsl=tree[p].dsr=tree[p].dsn=0;
 20     tree[p].d=1;
 21 }
 22 void nvshen(int l,int r,int p)
 23 {
 24     tree[p].n=1;
 25     tree[p].d=0;
 26     tree[p].dsl=tree[p].dsr=tree[p].dsn=0;
 27     tree[p].nsl=tree[p].nsn=tree[p].nsr=0;
 28 }
 29 void xuexi(int l,int r,int p)
 30 {
 31     tree[p].d=0;
 32     tree[p].n=0;
 33     tree[p].xue=1;
 34     tree[p].dsl=tree[p].dsr=tree[p].dsn=r-l+1;
 35     tree[p].nsl=tree[p].nsn=tree[p].nsr=r-l+1;
 36 }
 37 void push_down(int l,int r,int p)
 38 {
 39     int m=(l+r)>>1;
 40     if (tree[p].d==1)
 41     {
 42         diaosi(l,m,p*2);
 43         diaosi(m+1,r,p*2+1);
 44         tree[p].d=0;
 45     }
 46     if (tree[p].n==1)
 47     {
 48         nvshen(l,m,p*2);
 49         nvshen(m+1,r,p*2+1);
 50         tree[p].n=0;
 51     }
 52 }
 53 int query_ds(int l,int r,int p,int zhi)
 54 {
 55     if (l==r) return l;
 56     push_down(l,r,p);
 57     int m=(l+r)>>1;
 58     if (tree[p*2].dsn>=zhi) return query_ds(l,m,p*2,zhi);
 59     else if (tree[p*2].dsr+tree[p*2+1].dsl>=zhi) return m-tree[p*2].dsr+1;
 60     else if (tree[p*2+1].dsn>=zhi) return query_ds(m+1,r,p*2+1,zhi);
 61 }
 62 void push_up(int l,int r,int p)
 63 {
 64     int m=(l+r)>>1;
 65     tree[p].dsn=max(tree[p*2].dsn,tree[p*2+1].dsn);
 66     tree[p].dsn=max(tree[p].dsn,tree[p*2].dsr+tree[p*2+1].dsl);
 67     tree[p].dsl=tree[p*2].dsl;
 68     tree[p].dsr=tree[p*2+1].dsr;
 69     if (tree[p*2].dsl==m-l+1) tree[p].dsl+=tree[p*2+1].dsl;
 70     if (tree[p*2+1].dsr==r-m) tree[p].dsr+=tree[p*2].dsr;
 71 
 72     tree[p].nsn=max(tree[p*2].nsn,tree[p*2+1].nsn);
 73     tree[p].nsn=max(tree[p].nsn,tree[p*2].nsr+tree[p*2+1].nsl);
 74     tree[p].nsl=tree[p*2].nsl;
 75     tree[p].nsr=tree[p*2+1].nsr;
 76     if (tree[p*2].nsl==m-l+1) tree[p].nsl+=tree[p*2+1].nsl;
 77     if (tree[p*2+1].nsr==r-m) tree[p].nsr+=tree[p*2].nsr;
 78 }
 79 void into_ds(int l,int r,int p,int L,int R)
 80 {
 81     if (l==L&&R==r)
 82     {
 83         diaosi(l,r,p);
 84         return;
 85     }
 86     push_down(l,r,p);
 87     int m=(l+r)>>1;
 88     if (R<=m) into_ds(l,m,p*2,L,R);
 89     else if (L>m) into_ds(m+1,r,p*2+1,L,R);
 90     else 
 91     {
 92         into_ds(l,m,p*2,L,m);
 93         into_ds(m+1,r,p*2+1,m+1,R);
 94     }
 95     push_up(l,r,p);
 96 }
 97 void into_ns(int l,int r,int p,int L,int R)
 98 {
 99     if (l==L&&R==r)
100     {
101         nvshen(l,r,p);
102         return;
103     }
104     push_down(l,r,p);
105     int m=(l+r)>>1;
106     if (R<=m) into_ns(l,m,p*2,L,R);
107     else if (L>m) into_ns(m+1,r,p*2+1,L,R);
108     else 
109     {
110         into_ns(l,m,p*2,L,m);
111         into_ns(m+1,r,p*2+1,m+1,R);
112     }
113     push_up(l,r,p);
114 }
115 int query_ns(int l,int r,int p,int zhi)
116 {
117     if (l==r) return l;
118     push_down(l,r,p);
119     int m=(l+r)>>1;
120     if (tree[p*2].nsn>=zhi) return query_ns(l,m,p*2,zhi);
121     else if (tree[p*2].nsr+tree[p*2+1].nsl>=zhi) return m-tree[p*2].nsr+1;
122     else if (tree[p*2+1].nsn>=zhi) return query_ns(m+1,r,p*2+1,zhi);
123 }
124 void study(int l,int r,int p,int L,int R)
125 {
126     if (l==L&&R==r)
127     {
128         xuexi(l,r,p);
129         return;
130     }
131     push_down(l,r,p);
132     int m=(l+r)>>1;
133     if (R<=m) study(l,m,p*2,L,R);
134     else if (L>m) study(m+1,r,p*2+1,L,R);
135     else 
136     {
137         study(l,m,p*2,L,m);
138         study(m+1,r,p*2+1,m+1,R);
139     }
140     push_up(l,r,p);
141 }
142 int main()
143 {
144     scanf("%d",&t);tt=0;
145     while (t--)
146     {
147         cout<<"Case "<<++tt<<":"<<endl;
148         scanf("%d%d",&n,&m);
149         study(1,n,1,1,n);
150         for (int i=1;i<=m;i++)
151         {
152             scanf("%s%d",s,&x);
153             switch (s[0])
154             {
155                 case ('D'):
156                 {
157                     if (tree[1].dsn<x) cout<<"fly with yourself"<<endl;
158                     else 
159                     {
160                         ans=query_ds(1,n,1,x);
161                         into_ds(1,n,1,ans,ans+x-1);
162                         cout<<ans<<",let's fly"<<endl;
163                     }
164                     break;
165                 }
166                 case ('N'): 
167                 {
168                     if (tree[1].dsn<x) 
169                     {
170                         if (tree[1].nsn<x) cout<<"wait for me"<<endl;
171                         else 
172                         {
173                             ans=query_ns(1,n,1,x);
174                             cout<<ans<<endl;
175                             into_ns(1,n,1,ans,ans+x-1);
176                             cout<<ans<<",don't put my gezi"<<endl;
177                         }
178                     } 
179                     else 
180                     {
181                         ans=query_ds(1,n,1,x);
182                         into_ns(1,n,1,ans,ans+x-1);
183                         cout<<ans<<",don't put my gezi"<<endl;
184                     }
185                     break;
186                 }
187                 case ('S'):
188                 {
189                     scanf("%d",&y);
190                     study(1,n,1,x,y);
191                     cout<<"I am the hope of chinese chengxuyuan!!"<<endl;
192                     break;
193                 }
194             }    
195         }    
196     }    
197 }

我认识交通院男神一枚,长相过硬,投资了一个网吧,dota的狂热者,也是舞曲队的吉他手,那么些还不够,他要么交通院的年级长。撇开我甚至认识这样地道的人不谈,他始终是持有朝气与野心勃勃的,你可以在这厮身上感受到用不完的能量。前些天她到底病倒在奥兰多诡谲的天气下,我去看望他,他还正在用短信告知其他主事人:抱歉,这段时日我要给各位拖后腿了。我嗔怪,你都病成这样了还有力气想着工作呀。他嘿嘿一笑,虚弱不过中气十足的说,我只是在朝着领导人的中途不断磨砺自己啊。他平昔是不曾抱怨些什么,荆棘不少却根本不曾堵住他前行的步子。这个人前段时间交往了一个丫头,既高且瘦,擅舞蹈手绘,五个人站一起,真是郎才貌女才貌。

专业代码

具体确实很残忍,不是您有所高学历就足以化解的。大家彷徨的骨子里现在的生存过多的不如意,过多的力不从心满意自己。唐僧西天取经历劫九九八十一难,每逢他落入妖精窟时他有哀叹一句:这不是自个儿过的活着了么?其实说这句话的人,一直没参透自己想要什么样的生活罢。

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

struct node
{
    int d,n,s;
    int ls,rs,ms;
    int nsl,nsr,nsm;
} tt[400005];

void diaosi(int l,int r,int i)
{
    tt[i].d = 1;
    tt[i].ls = tt[i].rs = tt[i].ms = 0;
}

void nvshen(int l,int r,int i)
{
    tt[i].n = 1;
    tt[i].d = 0;
    tt[i].ls = tt[i].rs = tt[i].ms = 0;
    tt[i].nsl = tt[i].nsr = tt[i].nsm = 0;
}

void xuexi(int l,int r,int i)
{
    tt[i].s = 1;
    tt[i].d = tt[i].n = 0;
    tt[i].ls = tt[i].rs = tt[i].ms = r-l+1;
    tt[i].nsl = tt[i].nsr = tt[i].nsm = r-l+1;
}

void pushup(int l,int r,int u)
{
    int mid = (l+r)>>1;
    tt[u].ms = max(tt[u<<1].ms,tt[u<<1|1].ms);
    tt[u].ms = max(tt[u].ms,tt[u<<1].rs+tt[u<<1|1].ls);
    tt[u].ls = tt[u<<1].ls;
    if(tt[u<<1].ls == mid-l+1)
        tt[u].ls+=tt[u<<1|1].ls;
    tt[u].rs = tt[u<<1|1].rs;
    if(tt[u<<1|1].rs == r-mid)
        tt[u].rs+= tt[u<<1].rs;
    tt[u].nsm = max(tt[u<<1].nsm,tt[u<<1|1].nsm);
    tt[u].nsm = max(tt[u].nsm,tt[u<<1].nsr+tt[u<<1|1].nsl);
    tt[u].nsl = tt[u<<1].nsl;
    if(tt[u<<1].nsl == mid-l+1)
        tt[u].nsl+=tt[u<<1|1].nsl;
    tt[u].nsr = tt[u<<1|1].nsr;
    if(tt[u<<1|1].nsr == r-mid)
        tt[u].nsr+= tt[u<<1].nsr;
}

void pushdown(int l,int r,int u)
{
    int mid = (l+r)>>1;
    if(tt[u].s)
    {
        xuexi(l,mid,u<<1);
        xuexi(mid+1,r,u<<1|1);
        tt[u].s = 0;
    }
    if(tt[u].d)
    {
        diaosi(l,mid,u<<1);
        diaosi(mid+1,r,u<<1|1);
        tt[u].d = 0;
    }
    if(tt[u].n)
    {
        nvshen(l,mid,u<<1);
        nvshen(mid+1,r,u<<1|1);
        tt[u].n = 0;
    }
}

void study(int u,int L,int R,int l,int r)
{
    if(L == l && R == r)
    {
        xuexi(l,r,u);
        return ;
    }
    int mid  = (l+r)>>1;
    pushdown(l,r,u);
    if(R<=mid)
        study(u<<1,L,R,l,mid);
    else if(L>mid)
        study(u<<1|1,L,R,mid+1,r);
    else
    {
        study(u<<1,L,mid,l,mid);
        study(u<<1|1,mid+1,R,mid+1,r);
    }
    pushup(l,r,u);
}


void insert(int u,int flag,int L,int R,int l,int r)
{
    if(l == L && r == R)
    {
        if(!flag)
            diaosi(l,r,u);
        else
            nvshen(l,r,u);
        return ;
    }
    int mid  = (l+r)>>1;
    pushdown(l,r,u);
    if(R<=mid)
        insert(u<<1,flag,L,R,l,mid);
    else if(L>mid)
        insert(u<<1|1,flag,L,R,mid+1,r);
    else
    {
        insert(u<<1,flag,L,mid,l,mid);
        insert(u<<1|1,flag,mid+1,R,mid+1,r);
    }
    pushup(l,r,u);
}

int query(int u,int flag,int t,int l,int r)
{
    if(l==r)
        return l;
    int mid = (l+r)>>1;
    pushdown(l,r,u);
    if(!flag)
    {
        if(tt[u<<1].ms>=t)
            return query(u<<1,flag,t,l,mid);
        else if(tt[u<<1].rs+tt[u<<1|1].ls>=t)
            return mid-tt[u<<1].rs+1;
        else
            return query(u<<1|1,flag,t,mid+1,r);
    }
    else
    {
        if(tt[u<<1].nsm>=t)
            return query(u<<1,flag,t,l,mid);
        else if(tt[u<<1].nsr+tt[u<<1|1].nsl>=t)
            return mid-tt[u<<1].nsr+1;
        else
            return query(u<<1|1,flag,t,mid+1,r);
    }
}


int main()
{
    int t,cas = 1;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        int ans;
        scanf("%d%d",&n,&m);
        printf("Case %d:\n",cas++);
        study(1,1,n,1,n);
        while(m--)
        {
            char str[15];
            scanf("%s",str);
            int x,y;
            if(str[0] == 'D')
            {
                scanf("%d",&x);
                if(tt[1].ms<x)
                    printf("fly with yourself\n");
                else
                {
                    ans = query(1,0,x,1,n);
                    insert(1,0,ans,ans+x-1,1,n);
                    printf("%d,let's fly\n",ans);
                }
            }
            else if(str[0] == 'N')
            {
                scanf("%d",&x);
                if(tt[1].ms<x)
                {
                    if(tt[1].nsm<x)
                        printf("wait for me\n");
                    else
                    {
                        ans = query(1,1,x,1,n);
                        insert(1,1,ans,ans+x-1,1,n);
                        printf("%d,don't put my gezi\n",ans);
                    }
                }
                else
                {
                    ans = query(1,0,x,1,n);
                    insert(1,1,ans,ans+x-1,1,n);
                    printf("%d,don't put my gezi\n",ans);
                }
            }
            else
            {
                scanf("%d%d",&x,&y);
                study(1,x,y,1,n);
                printf("I am the hope of chinese chengxuyuan!!\n");
            }
        }
    }
    return 0;
}

本人有一友,高中时代我对他又羡又恨,身材姣好长相清丽,这多少个时候就靠着写小说拿了无数的待遇,身边总是萦绕着很多男女,和高富帅男友交往稳定。高考志愿下来的时候,女孩滑档到最不爱好的正规化,和男朋友也是一南一北数千里,其实命运只是给他开了个不大不小的噱头,却彻底击垮了她。她念念有词自己的盼望从此没有,前不久她和男朋友风流云散,成绩不好不坏却一度不是人流中的发光体,有时候请教她创作方面的事务,她连连不肯我前日早已不写东西了。偶尔见她发朋友圈:啥时候可以不鸵鸟心态地面对辛忙绿苦的全体?很惋惜,已经没有多少人甘愿再安慰亲手把生活打得支离破碎的她了。

 

《老人与海》里有句话:生活总是让大家遍体鳞伤,但到后来,这么些受伤的地点一定会化为我们最强壮的地方。

别再给自己的悲惨生活强加一句这不是自身想要的了。那多少个世界,你不抗争便只可以湮灭在无边浩瀚里;那个美梦,你不怀揣就改成外人的了。心平气和地和友好达成和解,不是愿你之后在沉默中发霉腐朽,而是将开放的焰火揽进怀里尽管烫手却感觉满足。

这世界真是令人振奋的地点,我和您的征程终究是星辰大海。

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注

*
*
Website