浪矢-CL - 博客园

2017年8月5日

摘要：题目描述 PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就必须拒绝掉与这阅读全文

posted @ 2017-08-05 20:45 浪矢-CL 阅读(459) 评论(0) 推荐(0)

借教室线段树and二分

摘要：描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订阅读全文

posted @ 2017-08-05 15:42 浪矢-CL 阅读(176) 评论(0) 推荐(0)

数轴染色

摘要：【codevs1191】数轴染色 2014年2月15日1,5708 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Desc 阅读全文

posted @ 2017-08-05 10:44 浪矢-CL 阅读(237) 评论(0) 推荐(0)

线段树区间加

摘要： #include #include #include #include #include #include using namespace std; int n,Q; long long ans; long long sum[4000009]; int dx[4000009]; int a[2000009]; void build(int l,int r,int id) { if... 阅读全文

posted @ 2017-08-05 09:25 浪矢-CL 阅读(125) 评论(0) 推荐(0)

2017年7月28日

树集

摘要：问题描述给出一棵N个节点的树，每个节点上都附有一个权值ai。现在Ann想从中选出若干个节点，满足以下条件： 1. 至少选出一个节点 2. 节点之间是连通的 3. 设节点中权值最大的为ap，最小的为aq，则需要满足ap-aq不大于某个定值D。 Ann想知道有多少种选择的方式？结果对1,000,000 阅读全文

posted @ 2017-07-28 11:23 浪矢-CL 阅读(197) 评论(0) 推荐(0)

阅读计划

摘要：问题描述暑假到了，Rick制定了一个长达M天的阅读计划。他一共有N本书，从1至N进行标号；Rick将它们从上至下摞成一堆。他每天都会读一本书，假设他要读编号为X的书，他会按照以下步骤： 1. 将这本书上方的所有书搬起来 2. 将这本书拿出来 3. 将搬起来的书摞回去 4. 看完后把这本书放到顶端阅读全文

posted @ 2017-07-28 10:44 浪矢-CL 阅读(272) 评论(0) 推荐(0)

循环移动

摘要：问题描述给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。例如，对于字符串abacaba，操作(L=3, R=6, K=1)后得到的字符串即为abb 阅读全文

posted @ 2017-07-28 10:41 浪矢-CL 阅读(538) 评论(0) 推荐(0)

2017年7月27日

乒乓球

摘要：问题描述 Gob和Michael常在一起打乒乓球。他们是这样决定比赛的输赢的：比赛由若干大局组成；谁最先赢下s大局谁就获得比赛的胜利；在每一大局中，谁先得t分就获得本大局的胜利。在一次比赛中，他们只记录了比赛中的每一分是谁得的，但忘记了记录s和t。现在给出比赛的每一分的得分情况，求出所有可能的s和阅读全文

posted @ 2017-07-27 15:38 浪矢-CL 阅读(267) 评论(0) 推荐(0)

电梯

摘要：问题描述无所事事的Cinzo决定用坐电梯的方式来打发时间。他住在一个N层的房子中，最底下为1层，最高处为N层。他从他家所在的第A层出发，并决定连续坐K次电梯。但由于迷信的缘故，B在中国被视为是不幸运的，所以整座楼并没有第B层。也是因为这个原因，如果Cinzo想从第X层出发到达第Y层，他希望Y能满阅读全文

posted @ 2017-07-27 15:32 浪矢-CL 阅读(203) 评论(0) 推荐(0)

考试(（）9*

摘要：问题描述快毕业了，Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分，则他能够成功毕业。现在已知每门的分数不能够超过R；他的第i门考试目前得分为Ai，如果想要在这门科目增加一分则需要多写Bi篇论文。Barry想知道，如果想要毕业的话，他最少需要写多少篇论文？输入格式阅读全文

posted @ 2017-07-27 15:28 浪矢-CL 阅读(268) 评论(0) 推荐(0)

浪矢\n

公告