[题解]Comet OJ 国庆欢乐赛 简要题解 A 直接做 B 直接做,结论: \[ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) \] C 考虑这样一个做法: 对于一个左房子\((l,r)\),所有合法的右房子放在\(l-r\)坐标系上,合法的点是\((l',r')\)满足\(l'\le r \and r'\ge l\)的所有点.通过sort保证\(l'\le r\)合法,然后树状数组查询所有\(r'\ge l\)的个数.复杂度\(O(n\log M)\…

Comet OJ 夏季欢乐赛 篮球校赛 题目传送门 题目描述 JWJU注重培养学生的"唱,跳,rap,篮球"能力.于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台.校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装. 教练my*m**y手下有 nn* 名队员,现在他要挑选 55 人组成一个篮球队来参赛.众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练my*m**y*给出每名队员在每个位置…

Comet OJ 夏季欢乐赛 Gree的心房 题目传送门 题目描述 据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来-- 我们将Gree哥哥的心房抽象成一个n \times mn×m的地图,初始所有点均为空.当小姑娘走入他的心房时(此时小姑娘的位置为 (1,1)(1,1) 点),他会将kk 个 1 \times 11×1 障碍物放入地图来阻止小姑娘的行动,每个位置最多只能放置一个障碍物(即不能叠加放置).但由于Gree哥哥被小姑娘的美貌所捕获,并没有一套很好的策略去放置这些障碍物,于是就…

Comet OJ 夏季欢乐赛 H 分配学号 题目传送门 题目描述 今天,是JWJU给同学们分配学号的一天!为了让大家尽可能的得到自己想要的学号,鸡尾酒让大家先从 [1,10^{18}][1,1018] 中随机挑选一个数字作为自己的学号.但是总有一些心有灵犀的小伙伴们选择了一样的数字--显然这样是不合法的,因为每个人的学号都应该是唯一的. 于是鸡尾酒决定调整大家的学号.他采用如下两个原则来修改: 1.只增不减,每个人的最终学号 \ge≥ 每个人初始选择的学号 2.总修改量尽量少,总修改量指每一个人…

Preface 在一个月黑风高的夜晚我这个蒟蒻正踌躇着打什么比赛好 是继续做一场AGC,还是去刷一场CF 然后,一道金光闪过(滑稽),我们的红太阳bzt给我指明了方向: 你太菜了,我知道有一场很水的比赛,你快来做吧 然后我就点进比赛,看到了排行榜上Minamoto旁大大的AK二字,不禁心生敬意 同时对于它一人狂得两题一血,身穿两条小裙子的事迹有不免心生敬佩 然后我就开始了刷水之旅(被水题狂虐) 以下题目按照编号顺序排列(怎么感觉在说废话) A 完全k叉树 一眼发现可以处理出这棵树的深度和最后一层…

国庆玩的有点嗨,开学了补题. A轰炸平面镇魂曲 题目描述 虹村万泰是一位二维世界的替身使者,他的替身 "轰炸平面镇魂曲" 能产生一条直线分割整个平面. 一开始,平面上有一个矩形,其左下顶点坐标为 (a,b)(a,b),右上顶点坐标为 (c,d)(c,d),此矩形已把平面分成两个区域 (矩形内和矩形外). 现在,虹村万泰对这个平面使用了两次 "轰炸平面",产生的直线分别是 x=0x=0 与 y=0y=0. 万泰想知道现在整个平面一共被分成了几个区域,你能帮帮他吗? (…

烤面包片 https://cometoj.com/contest/59/problem/C?problem_id=2698 题目描述 鸡尾酒最喜欢吃东北的烤面包片了.每次到东北地区的区域赛或者是秦皇岛的wannafly camp,鸡尾酒都会吃很多的烤面包片,即使比赛打铁也觉得不枉此行. “我想吃烤面包片!!!”这不,半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp,羡慕地发出了想要的声音. 当鸡尾酒“想要”的时候,他说的话会带三个感叹号来表示非常“想要”.至于有多“想要”,他给了你…

完全k叉树 https://cometoj.com/contest/59/problem/A?problem_id=2712 题目描述 欢迎报考JWJU!这里有丰富的社团活动,比如为梦想奋斗的ACM集训队,经常组织飞行棋的桌游协会,喜欢“唱,跳,rap,篮球”的篮球协会,更奇特的是——让人耳目一新的攀树协会.顾名思义,攀树协会会经常组织大家攀爬一些树,比如李超树,左偏树,带花树,智慧树等等.经过社团组织的一番培训后,同学们已经学会了如何在树上的相邻结点中来回爬动. 不过上述的树太没意思了,Reg…

距离产生美 https://cometoj.com/contest/59/problem/B?problem_id=2680 题目描述 JWJU放暑假了,于是鸡尾酒就和女朋友璇璇一起出去玩.但是外面太热了,只要他们牵牵手就会手心出汗.鸡尾酒觉得在这些热的地方就应该保持距离,不然就实在热的受不了了! 现在鸡尾酒获得了一个长度为n的数组,且第i个元素为a_{i}ai​ 这个数组他看着都热——相邻两个元素实在太接近了.他觉得对于任意的 i(1 < i \le n)i(1<i≤n),都必须满足 |a_…

题面 一开始想到一个 O(N^2) 做法,先把x排序,然后顺次枚举x最大的点,看向前最多可以保留多少点 (也就是先不管正方形的上下长度限制,先考虑左右的限制).然后再对这些点做一遍类似的..(等等这么一说感觉怎么成 O(N^2 logN)的了23333). 但反正这样肯定是不行的,数据太大了,我们要做一些优化. 我们保留限制左右边界的这个过程,看能不能优化一下限制y坐标找答案的过程.    考虑一颗线段树,从左向右第i个叶子节点代表如果上边界在纵坐标i,此时的答案是多少 (注意,右边界是在枚举的…