六校联考不会做的题

jys posted @ Oct 03, 2013 05:12:37 PM in 未分类 , 1290 阅读

尿都给虐出来了

惨遭题解党殴打

学军怎么这么厉害

P1:军训

 

HYSBZ 开学了!今年 HYSBZ 有 n 个男生来上学,学号为 1… n,每个学生都必须
参加军训。在这种比较堕落的学校里,每个男生都会有 Gi 个女朋友,而且每个
人都会有一个欠扁值 Hi 。学校为了保证军训时教官不会因为学生们都是人生赢家
或者是太欠扁而发生打架事故,所以要把学生们分班,并做出了如下要求:

 

1.分班必须按照学号顺序来,即不能在一个班上出现学号不连续的情况。 
2.每个学生必须要被分到某个班上。 
3.每个班的欠扁值定义为该班中欠扁值最高的那名同学的欠扁值。所有班的欠
扁值之和不得超过 Limit。 
4.每个班的女友指数定义为该班中所有同学的女友数量之和。在满足条件 1、
2、3 的情况下,分班应使得女友指数最高的那个班的女友指数最小。 
请你帮 HYSBZ 的教务处完成分班工作,并输出女友指数最高的班级的女友指数。 
输入数据保证题目有解。
1<=n,G i <=20000,1<=Hi,Limit<=10^7
P2:秀姿势

“蓝猫淘气三千问,看蓝猫,我有姿势我自豪!”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于109,而有n个学生参加了入学考试。现在HYSBZ要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉,但是最多不能刷超过K次。(刷就是不录取)而HYSBZ的校长看录取名单时,最喜欢看的就是连续都是同一个科目考得好的人。他定义完美学生序列为连续且考得好的科目都为同一门的学生序列。现在招生办主任想让你帮他设计一种录取方案,使得最长的完美学生序列尽量长。

1<=n<=100000

P3:百团大战
此百团大战非彼百团大战也。这指的是HYSBZ的社团开始招人了。若若的LMZ现在站在操场上,有很多很多个社团在操场上排成一排。有些社团为了吸引人们加入,会表演节目。而现在LMZ拿到了节目单,有n个节目,其描述了在Ti时刻Xi号社团会表演节目(持续时间忽略不计)。而LMZ在一单位时间内最多也只能跑过V个社团的距离(比如从1号社团跑到V+1号社团),而最少则可以不动,跑步的左右方向任意。他想知道:

1.    当他初始时刻是站在0号社团的情况下,他最多能看到多少节目?

2.    当他初始时刻可以站在任意位置的情况下,他最多能看到多少节目?

注:初始时刻指的是时间为0.

1<=n<=100000,-2*108<=Xi<=2*108,1<=V<=1000,1<=Ti<=106

 

P4:选课

  你真的认为选课是那么容易的事吗?HYSBZ的ZY同志告诉你,原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天,那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课,也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法,哪种选课不合法了。你只想知道,你到底有多少种合法的选课方案。

n<=100000


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter