题目描述 给出坐标系中n个矩形,类型1的矩形每单位时间向x轴正方向移动1个单位,类型2的矩形向y轴正方向,初始矩形不重叠,一个点被矩形覆盖当且仅当它在矩形内部(不含边界),求$(-\infty ,+\infty)$时间内一个点被覆盖的最多矩形数量.n<=10^5. 分析 部分分给的可真多,$n^2$就能拿80pts(然而我n==2的特判打错了(不知道为什么我puts("0")了qwq)变成70pts) 首先:我们可以把竖着运动的矩形看成静止不动,把横着运动的矩形看成延斜率k=-1…

千里白金雪满天 烽火江山起狼烟 分手竟兵刃相见 1941.7. 苏联军队出乎意料的反抗力量.前线德军的补给困难 —— 元首 Adolf 望着天空的云层陷入沉思…… 在 xyxyxy-直角坐标平面的天空中,有 nnn 片四边平行于坐标轴的矩形云朵.每一片云由一个五元组 (xi,yi,wi,hi,di)(x_i, y_i, w_i, h_i, d_i)(x​i​​,y​i​​,w​i​​,h​i​​,d​i​​) 表示,其中 (xi,yi)(x_i, y_i)(x​i​​,y​i​​) 为云左下角顶…

[题意]给出坐标系中n个矩形,类型1的矩形每单位时间向x轴正方向移动1个单位,类型2的矩形向y轴正方向,初始矩形不重叠,一个点被矩形覆盖当且仅当它在矩形内部(不含边界),求$(-\infty ,+\infty)$时间内一个点被覆盖的最多矩形数量.n<=10^5. [题解]不要被题目骗了,这题就是求若干横向矩形和若干纵向矩形之间是否有交,没有ans=1,有ans=2. 然后发现一横一竖相当于一个对另一个静止做斜向运动——所以两个矩形内部点有交当且仅当x+y的值相同. 然后一个矩形拆成x+y处+1和…

所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 所有的云在此时没有重叠的面积 抄十次,以后再看错题抄二十次. //#include<iostream> #include<cstring> #include<cstdlib> #include<cs…

100+100+50=250.最后那道期望题需要用另外的方式统计. 精灵加护 ljss 被 M 个敌人打倒在地上啦!每个敌人有一个威力值 bi.但是他手中还拥有 N 把武器!每把武器有一个威力值 ai,每个武器可以消灭威力值小于等于自己的敌人,然后就不能再用了-. 但是他又发现:拿着 N 个武器好像还是打不过这些敌人!但是他不虚,因为每把武器有一个精灵附体来保护他,每个精灵可以令这把武器无视一个特定敌人的威力值而直接秒杀他! 但是他还是不太确定在精灵的帮助下能否消灭所有敌人.如果能消灭所有敌人输…

100+100+40=240.我觉得如果没做过第三题考场上却能想出来的都是神仙. 基因突变 [问题描述] 邪恶的 707 刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707 尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的基因进行研究从而达到他的目的. 707 获取了人类的基因信息并尝试对基因进行实验.他发现可以把人类的基因 看做一个只包含小写字母的字符串,并定义从头开始任意长度的基因为"源头基因" 人类…

0+0+20=20,不给大样例,小数据又水,还没有题解的垃圾题. A 题 问题描述: long long ago, Lxhgww 统治的国家里有 n 个城市,其中某一个城市是 capital (首都),这 n 个城市构成以 capital 为根的有向树. Lxhgww 会通过发送指令去派一些士兵去保卫这些城市.Lxhgww 发出的指令格式为 x,k,表示向 x 结点派送 k 个士兵,向 x 的子节点派送 k + 1 个士兵,向 x 的子节点的子节点派送 k + 2 个士兵,以此类推. 现在考古学…

100+100+20=220,T3吐槽:整个考室没有一个人正确地理解了题意. 树上路径(phantasm) Akari 的学校的校门前生长着一排 n 棵树,从西向东依次编号为 1 ∼ n.相邻两棵树间的距离 都是 1. Akari 上课的教学楼恰好在树 1 旁,所以每个课间,Akari 都很想走出教室,上树活动.Akari会依次经过 m 棵树,从树 1 一路向东跳到树 n.临近上课时,Akari 会再次上树,经过 m 棵树从树n 一路向西跳到树 1 ,准备上课.由于 Akari 睡眠很充足,Ak…

题面 运河计划 问题描述 水运在人类的交通运输史中一直扮演着重要的角色.借助河流.的便利,人们得以把大量的货物输送到天南海北不仅仅是自然界现成的河流,人工开凿的运河(如苏伊士运河.巴拿马运河.我国的京杭大运河)都为文明的发展做出了卓越的贡献. C 国计划建设若干条运河以沟通南北两大水系.鉴于奇奇怪怪的原因,建设只能沿棋盘式的网格交点及其连线进行,相关信息如下图所示: 目标将河流 A 标红的港口与河流 B 标蓝的港口相连(红.蓝港口位置给定,数目相等,且都等于需要开凿的运河条数)为了节约维护成本,…

题目链接 评测姬好快啊(港记号?)暴力40pts变成60pts 因为题目说了保证蓝色点两两之间只有一条路径,所以肯定组成了一棵树,而对于每次询问的x1,y1,x2,y2的子矩阵中就存在着一个森林 不难知道对于一个森林,其中树(联通块)的数量为$V-E$(V为节点数,E为边数) 也就是说对于每一个询问,只要求出蓝色节点数减去边数的答案就好了 点数和边数都可以用二维前缀和求,其中边可以分横边和竖边分别记录 #pragma GCC optimize("Ofast") #include<…