路人黑的纸巾

descriptionanalysis可以贪心还原出原xxx序列，且xxx是nnn的排列；易知aaa由是连续若干段的单调不递减区间拼起来而成而且每一段区间内差值至多为111，大概像这样1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...1,1,2,2,2,3,...x,1,1,1,2,.....

description外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这样这份食物就必须在购买当天吃掉。JYY现在有M块钱，每一次叫外卖需要额外付给送外卖小哥外送费F元...

descriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n ，有n-1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai 和bi ，该道路的长度为li 。借助这n-1 条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路e1,e2,…,ek ...

descriptionBessie为农场上的其他奶牛提供的士服务。奶牛们在一条长为M（1<=M<=1,000,000,000）的栅栏的不同位置上。不幸的是，它们厌倦了它们现在所在的位置而想要去栅栏上其他的位置。Bessie必须把她每一个朋友从它们各自的起始地接上车然后送它们到目的地。但Bessie的车太小了，所以她每次只能运送一只奶牛。奶牛们上车下车是瞬间的事情。为了省油钱，Bes...

description XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛...

descriptionanalysis其实可以贪心先把区间按左端点排序，转折点也排序扫一次转折点，把所有左端点在当前点左边的区间丢进优先队列里按照贪心策略，对于某个转折点，一定选择右端点离它最近的区间于是把不合法（右端点在转折点左边）的区间弹出，匹配下去就好了code#pragma GCC optimize("O3")#pragma G++ opti...

descriptionanalysis可以先用前缀和把原串不调整的方案数先求出来对于一种翻转，肯定是把[i..a[i]][i..a[i]][i..a[i]]或[a[i]..i][a[i]..i][a[i]..i]这段区间翻转也可以看做是以i+a[i]2{i+a[i]}\over 22i+a[i]​这个点为翻转中心来翻转区间于是把所有nnn个翻转中心搞出来，用vecto...

descriptionanalysis拆位从高位到低位贪心对于当前位，如果把所有当前位为111的边塞入，111和nnn连通，则该位必须为111这个是因为高位的111比所有低位的111都要优，用并查集维护连通性对固定下的位，继续向下贪心，找低位中满足所有条件的111位即可code#pragma GCC optimize("O3")#pragma G++ op...

problemDescription　　有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图：　　　　现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 　　1. 当你把点数为i的扑克牌放在权值为j的点上，那么你会得到i*j的分数。 　　2. 当你把一个扑克牌放在一个节点上，那么你就不能把别的扑克牌放在这个节点以及这个节点的...

problemDescriptionInput第一行包括一个整数n。 第二行到第n+1行，每行包括两个整数，代表每一个基站的坐标。Output第一行包括两个实数x,y，代表住址的坐标。 精确到小数点后6位。Sample Input输入1： 3 1 4 2 1 3 4 输入2： 6 2 2 2 5 3 9 4 7 5 1 5 7Samp...

Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，魂珠的

Description假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成攮夷

problemDescription万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别

problemDescription　　给定n个不同颜色的球，每个球都有一个分数，同时有m个瓶子，每个瓶子都有固定的容量。现在，你必须把球放到瓶子里面。请编程计算最多能放多少个球到这些瓶子里。Input　　输入包含多组数据。 　　每组数据的第一行为两个整数n, m，分别表示球的个数和瓶子的个数。 　　接下来的n行，每一行包含一个整数p，表示相应的球的分数。 　　接下来的m行，每一行包含两个整数

problemDescription让我们定义A 为1， 2， 3，。。。， 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列：B[i] 为A[1]，A[2]，。。。，A[2 * i - 1] 的中位数。注：对于M 个数的中位数（M 是奇数），可以通过排序后取中间的数得到。给出N 和数列B。找到一个全排列A 使得前缀中位数形成的数列恰好为B。Input输入包含两行。第一行

problemDescriptionFJ 的N 头奶牛（2&lt;= N&lt;= 500）都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩，FJ 制作了一个列表，记下每头奶牛的朋友数目。但是，在书写列表的过程中，农夫John 惆怅了，以至于他错误地写下了一个额外的数字（因此他的列表包含N + 1 个数字，非他预计的N 个数字）。 请帮助...

problemDescriptionInputOutputSample InputSample OutputData Constraintanalysis正解贪心+排序当a[i]<b[i]a[i]<b[i]时，可以看成都是盈，即每个都一定能杀死这样的话把a[i]a[i]为第一关键字b[i]b[i]为第二关键字从小到大排序，c<=dc<=d就是NO当a[i]>b[u]a[i]>b[u]，可以看

problemDescription　　Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 　　Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。Input　　第一行包含一个整数N(1<=N<=100000)，表示表格的列数。 　　接下来三行每

Description从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩子——恭介，这让女孩子们不得不终日唉声叹气，以泪洗面。不过恭介是那样强大而完美，根本没有办法击败他，她们也只好咬牙忍痛度日，以待反击之时。终于，她们获得了一次机会