[题解]AcWing 110. 防晒(普及题) AcWing 110. 防晒 你没有用过的全新OJ 嘿嘿水水题. 题目就是一维坐标轴上给定多个线段,给定多个点,点在线段上造成贡献,点可以重复,问最大贡献 模板题,主要是要注意到给的时候不一定点是互不相同的,所以要记录一下.小心set去重. //@winlere #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #…

https://www.acwing.com/problem/content/description/112/ 有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光. 每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶. 求最多可以满足多少头奶牛进行日光浴. 输入格式 第一行输入整数C和L. 接下来的C行,按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入…

有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光. 每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶. 求最多可以满足多少头奶牛进行日光浴. 输入格式 第一行输入整数C和L. 接下来的C行,按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入minSPF[i]和maxSPF[i]. 再接下来的L行,按次序每行输入一种防晒霜的SPF和cover值,即第i…

Postman是一款很流行的WEB接口测试工具,因其强大的功能及清新的界面,赢得许多测试及开发者的喜爱.   1.PostMan的在线安装 因google退出中国,使得chrome上的扩展插件无法在线安装,这其中就有postman.在网上下载了好些个离线安装包, 可一直没安装成功,最后还是找到了在线安装的方法.  1.1 修改计算机的hosts文件 在计算机的“C:\Windows\System32\drivers\etc”目录下找到hosts文件 Hosts是一个将一些常用的网址域名与其对应的…

假设海岸是一条无限长的直线,陆地位于海岸的一侧,海洋位于另外一侧. 每个小岛都位于海洋一侧的某个点上. 雷达装置均位于海岸线上,且雷达的监测范围为d,当小岛与某雷达的距离不超过d时,该小岛可以被雷达覆盖. 我们使用笛卡尔坐标系,定义海岸线为x轴,海的一侧在x轴上方,陆地一侧在x轴下方. 现在给出每个小岛的具体坐标以及雷达的检测范围,请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目. 输入格式 第一行输入两个整数n和d,分别代表小岛数目和雷达检测范围. 接下来n行,每行输入两个整数,分别代表小…

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html 题解 我们发现n=2000 的子任务保证A=1! 分两种情况讨论: $n\leq 100$: 贪心地从高位到低位逐位考虑,看当前位是否可以放 0.用 $dp[i][j]$ 表示前 $i$ 个数是否可以在各段sum的or值不超过当前上限的情况下分成 $j$ 段. 时间复杂度 $O(n^3 \log V)$ . $A = 1$: 贪心地从高位到低位逐位考虑,看当前位置是否可以放0. 用 $d…

直方图是由在公共基线处对齐的一系列矩形组成的多边形. 矩形具有相等的宽度,但可以具有不同的高度. 例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,矩形的宽度都为1: 通常,直方图用于表示离散分布,例如,文本中字符的频率. 现在,请你计算在公共基线处对齐的直方图中最大矩形的面积. 图例右图显示了所描绘直方图的最大对齐矩形. 输入格式 输入包含几个测试用例. 每个测试用例占据一行,用以描述一个直方图,并以整数n开始,表示组成直方图的矩形数目. 然后跟随n个整数h1,…,hn…

给定m个序列,每个包含n个非负整数. 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列. 很明显,我们一共可以得到nmnm个这种序列, 然后我们可以计算每个序列中的数字之和,并得到nmnm个值. 现在请你求出这些序列和之中最小的n个值. 输入格式 第一行输入一个整数T,代表输入中包含测试用例的数量. 接下来输入T组测试用例. 对于每组测试用例,第一行输入两个整数m和n. 接下在m行输入m个整数序列,数列中的整数均不超过10000. 输出格式 对于每组测试用例,均以递增顺序输出最小的n…

超市里有N件商品,每个商品都有利润pipi和过期时间didi,每天只能卖一件商品,过期商品(即当天di<=0di<=0)不能再卖. 求合理安排每天卖的商品的情况下,可以得到的最大收益是多少. 输入格式 输入包含多组测试用例. 每组测试用例,以输入整数N开始,接下里输入N对pipi和didi,分别代表第i件商品的利润和过期时间. 在输入中,数据之间可以自由穿插任意个空格或空行,输入至文件结尾时终止输入,保证数据正确. 输出格式 对于每组产品,输出一个该组的最大收益值. 每个结果占一行. 数据范围…

有N头牛在畜栏中吃草. 每个畜栏在同一时间段只能提供给一头牛吃草,所以可能会需要多个畜栏. 给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B,每头牛在[A,B]这一时间段内都会一直吃草. 当两头牛的吃草区间存在交集时(包括端点),这两头牛不能被安排在同一个畜栏吃草. 求需要的最小畜栏数目和每头牛对应的畜栏方案. 输入格式 第1行:输入一个整数N. 第2..N+1行:第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B,数之间用空格隔开. 输出格式 第1行:输入一个整数,代表所需最小畜栏…