浪矢-CL - 博客园

2017年8月6日

摘要：题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输阅读全文

posted @ 2017-08-06 20:07 浪矢-CL 阅读(139) 评论(0) 推荐(0) 编辑

线段树区间乘

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第阅读全文

posted @ 2017-08-06 10:35 浪矢-CL 阅读(729) 评论(0) 推荐(0) 编辑

2017年8月5日

会场预约

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

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

借教室线段树and二分

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

posted @ 2017-08-05 15:42 浪矢-CL 阅读(167) 评论(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 阅读(222) 评论(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 阅读(113) 评论(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 阅读(185) 评论(0) 推荐(0) 编辑

阅读计划

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

posted @ 2017-07-28 10:44 浪矢-CL 阅读(249) 评论(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 阅读(525) 评论(0) 推荐(0) 编辑

2017年7月27日

乒乓球

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

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

浪矢\n

公告