2020年07月_VL——MOESR

原创【SSL2647】线段树练习题4

Description在平面内有一条长度为n的线段（不计入答案），可以对进行以下2种操作： 1、把从x到y的再加一条线段 2、查询从x到x+1有多少条线段Input第一行输入n，m 第2~m+1行，每行2个数x，y，表示从x到y再加一条线段最后一行输入2个数，为x和x+1，查询x到x+1的线段数目Output输出x到x+1的线段数目Sample Input7 22 53 64 5Sample Output2Hint【数据规模】 100%满足1≤n≤10000

2020-07-22 10:06:01 97

原创【SSL2646】线段树练习题3

Description给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。InputOutputSample Input4 20 //四条,总长度为2010 19 12 9 25 13 315 17 4Sample Output7Hint把颜色存进数组里，在查询操作时定义两个变量来记录左子树和右子树的颜

2020-07-22 08:57:34 106

原创【SSL1231】容易的网络游戏

Description　现在网络游戏一款接一款地推出，佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。　　一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验，对于任何一款网络游戏，只要是在双倍经验的条件下，无论谁玩都可以在单位时间内轻松获得一个单位的经验值。　　国庆节马上到了，网游公司不会错过这难得的机会大捞一把。中国网游常用的赚钱手段便是免费提供双倍经验（因为如果玩家再买一张双倍卡，便可获得4倍经验）。

2020-07-21 20:51:52 72

原创【SSL2342】打击犯罪

Description某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集团分离成若干个较小的集团，并且他们中最大的一个的危险程度不超过n/2。为达到最好的效果，他们

2020-07-21 20:05:30 96

原创【SSL2645】线段树练习题2

Description桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(输入时,由底向上,从左到右)。 InputOutputSample Input16 //桌子长度5 // 盒子数量4 712 141 56 1011 16Sample Output4Hint1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n]设-1为多种颜色，0及0以上为

2020-07-21 19:11:03 95

原创【SSL2644】线段树练习题1

Description桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？ InputOutputSample Input20 //桌面总宽度4 //盒子数量1 5 3 87 1013 19Sample Output15Hint数据范围 1<=n<=100000,1<=m<=100000,保证坐标范围为[1,n].用线段树维护区间值#inc

2020-07-21 19:08:51 80

原创【SSL2124】涂色

Description有一根长度为1000000000的棍子，一开始涂成白色。棍子上有刻度，左端点为0，右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。 Input第1行一个数N。接下来N行表示一次涂色，格式如下： ai bi ci ai和bi为整数,ci是字母b或w。表示把ai和bi之间那段涂成ci色(w白色,b黑色)。

2020-07-21 15:12:34 83

原创【SSL1088】挤牛奶

Description　　三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。　　你的任务是编一个程序，读入一个有N个农民(1 <= N &l

2020-07-21 11:37:07 94

原创【SSL2880】图形面积

Description桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。Input输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。Output输出只有一行，一个整数，表示图形的面积。Sample Input31 1 4 32 -1 3 24 0 5 2Sample Output10坐标范围为–108到108之间的整数，

2020-07-21 10:37:55 87

原创【SSL1044】校门外的树

Description　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 Input　　

2020-07-21 10:09:35 80

原创【LuoguP1629】邮递员送信

题目链接题目大意：让你求1到 2−N2-N2−N的路径和2−N2-N2−N到1的路径，然后加起来思路：起点为1的做法比较简单，可以用spfa来做其实2−N2-N2−N到1的路径就把图反过来得到的值就是2−N2-N2−N到1的路径代码：#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,dis[1010],dis1[1010],v[10010]

2020-07-20 21:59:21 93

原创【SSL2343】家谱

Description现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。Input输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $表示文件结束。规定每个人的名字都有且只有 6 个字符，而且首字母大写，且没有任意两个人的名字相同。最多

2020-07-20 21:37:53 102

原创【SSL1222】矩形

Description在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。  每一个矩形都是一个块。  如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的矩形组成了两个不同的块。写一个程序：  从文件PRO.IN中读入矩形的个数以及它们的顶点。  找出这些矩形形成的不同的块的个数。  将结果写入文件PRO.OUT。 Input在输入文件PRO.IN的第一行又一个整数n，

2020-07-20 19:15:50 97

原创【SSL1312】旅行

Description　　Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的时候，大家都希望选择行使过程中最大速度和最小速度的比尽可能小的路线，也就是所谓最舒适的路线。Input第一行

2020-07-20 15:28:04 149

ha