百度之星初赛场.doc

百度之星初赛第一场正在进行中题目提问A:度度熊就是要第一个出场查看提交提交记录时间限制:1000ms内存限制:65536kB描述Baidu年会安排了一场时装秀节目。N名员工将依次身穿盛装上台表演。表演的顺序是通过一种“画线”抽签的方式决定的。首先,员工们在一张白纸上画下N条平行的竖线。在竖线的上方从左到右依次写下1至N代表员工的编号;在竖线的下方也从左到右依次写下1至N代表出场表演的次序。接着,员工们随意在两条相邻的竖线间添加垂直于竖线的横线段。最后,每位员工的出场顺序是按如下规则决定的:每位员工从自己的编号开始用手指沿竖线向下划,每当遇到横线就沿横线移动到相邻的竖线上去,直到手指到达竖线下方的出场次序编号。这时手指指向的编号就是该员工的出场次序。例如在下图的例子中,度度熊将第二名出场,第一名出场的是员工4。员工在画横线时,会避免在同一位置重复画线,并且避免两条相邻的横线连在一起。即下图所示的情况是不会出现的:给定一种画线的方案,员工编号为K的度度熊想知道自己是不是第一位出场表演的。如果不是,度度熊想知道自己能不能通过增加一条横线段来使得自己变成第一位出场表演。输入为了描述方便,我们规定写有员工编号的方向是y轴正方向(即上文中的竖线上方),写有出场次序的方向是y轴负方向(即上文中的竖线下方)。竖线沿x轴方向(即上文中从左到右)依次编号1至N。于是,每条横线的位置都可以由一个三元组确定,其中xl,xr是横线左右两个端点所在竖线的编号,y是横线的高度。输入第一行是一个整数T(T<=50),代表测试数据的组数。每组数据的第一行包含三个整数N,M,K(1<=N<=100,0<=M<=1000,1<=K<=N),分别代表参与表演的员工人数、画下的横线数目以及度度熊的员工编号。每组数据的第2-M+1行每行包含3个整数,xl,xr,y,(1<=xl<N,xr=xl+1,0<=y<=1,000,000),描述了一条横线的位置。输出对于每组数据输出一行Yes或者No,表示度度熊能否通过增加一条横线段来使得自己变成第一位出场表演。如果度度熊已经是第一位出场表演,也输出Yes。注意,尽管输入数据中员工画的横线高度都是整数,但是度度熊可以在任意实数高度画横线。此外,度度熊和员工一样,在画横线时需要避免在同一位置重复画线,也要避免两条相邻的横线连在一起。样例输入2463121124126232235344403样例输出YesNoB:小小度刷礼品查看提交提交记录时间限制:1000ms内存限制:65536kB描述一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。小小度同学非常想得到这份礼品,于是他就连续狂交了很多次,提交ID从a连续到b,他想问问你他能得到多少份礼品,你能帮帮他吗?输入第一行一个正整数T表示数据组数;接下来T行,每行三个不含多余前置零的整数x,a,b(0<=x<=10^18,1<=a,b<=10^18,a<=b)输出T行,每行为对应的数据情况下,小小度得到的礼品数样例输入1888888888888888样例输出1C:集合的交与并查看提交提交记录时间限制:1000ms内存限制:65536kB描述对于一个闭区间集合{A1,A2……AK}(K>1,Ai<>Aj{i<>j})