06 2022 档案

摘要:之前说过的题解,E应该不会补了(大概) A Red Versus Blue 题意非常简单,构造题。给定$r$个红色气球和$b$个蓝色气球,将它们排成一排,要求使得连续出现的最多的同色气球最少,题目保证$b$严格小于$r$。然而这道题我却做的令人感叹。 数据范围:$1\leq t\leq 1000;3 阅读全文
posted @ 2022-06-14 17:51 跳岩 阅读(69) 评论(1) 推荐(1)
摘要:下面是关于二维计算几何的一些**前置知识**,不涉及什么算法。在下班回家的时候努力不偷懒的重写了。 计算几何的板子,感觉很容易出错(我下载到的板子也在一些小地方和特殊情况存在问题),所以这些都是我尽量验证过的,但是,也不能保证考虑到了100%的情况,因此推荐在应用之前,也尝试着进行一些验证(比如自己 阅读全文
posted @ 2022-06-07 21:55 跳岩 阅读(378) 评论(1) 推荐(1)
摘要:感觉,越来越拉胯了,有点难过,明天希望可以好好学习,好好准备考研!八成新的自己我来力! A Array Balancing 很明显的签到题,要求两个数组各自的相邻项差的绝对值最小,设$mn=\min(a_i,b_i),mx=\max(a_i,b_i)$,把$mn$丢到在$a[i]$,$mx$丢到$b 阅读全文
posted @ 2022-06-03 23:40 跳岩 阅读(80) 评论(1) 推荐(1)