码题杯

青铜白银题部分 码题集OJ-数字大王 (matiji.net) 第一题没啥说的,求最大值. 码题集OJ-世界守护者 (matiji.net) 第二题没啥说的,三个数从小到大排序 码题集OJ-宝藏大冒险

码题集OJ-死亡名单 (matiji.net) 样例解析 初始名单为1234 ,要删去的编号为1,2 先删去编号1,生成一份新的伪造名单234 此时再删去新名单的编号2,生成一份新名单2 4 思想 我

码题集OJ-最佳邻居 (matiji.net) 暴力解超时: 正解 直接说结论: a&b + a|b =a+b 反推: a&b的结果无非就两种:0,1 a|b的结果无非就两种:0,1 a&b + a|

码题集OJ-迷宫挑战 (matiji.net) 边界 假设起始点是第五层,第五层的k值是5,那么就只能向上跳,不能向下跳,因为会越界.

样例解析 这道题关键就在于找1最优取法.看线形图发现4个邻居取总和想最大的话要把中间这个数(0)跳过,那么就要考虑一个最优取法. 但是看环图,发现我们只要按连续的取法取是可以取到最大值的: 因此本题的

码题集OJ-供水管线 (matiji.net) 题目说要去掉一些管道，使得管道管理费用最小，并且城市之间不再形成回路。那么也就是会生成一颗树。而树越小管理费用越小，因此，本题就是让我们求一最小生成树。

码题集OJ-AK IOI (matiji.net) 样例输入: 样例输出： 思想 要想在规定的m时间内尽可能多的通过Ak站点，那么就需要尽可能去挑AK时间少的站点去通过。 我们用一个大根堆去维护。 我

码题集OJ-门票 (matiji.net) 我们把区间[i,j]内每个数a[i]都减去t，然后如果这个区间此时的和大于等于0，说明这段区间和在没减去t之前一定是严格大于等于t的，即该区间是合法区间。

码题集OJ-运动会进行中 (matiji.net) 样例输入： 样例输出： 思想 我刚开始是这样写的，从两端枚举i，j，这样可以尽快找到满足条件的最大长度段。 每枚举两个端点，我都用前缀和求一下两个端

码题集OJ-距离平方和 (matiji.net) 推算 求两个点之间的距离公式为： $dist=\sqrt{(x1-x2)^2-(y1-y2)^2} $ 因为题目求的是距离的平方和，因此，我们可以不用

码题集OJ-palace (matiji.net) 样例输入： 样例输出： 二维前缀和模板题，但是注意细节，像下面这样写有一个点超时： 我们可以加一个优化，让x2从x1开始枚举，不要从1开始枚举。也就

码题集OJ-黑白双煞 (matiji.net) 样例输入： 样例输出： 思想 对于环题来说，我们可以将长度扩展1倍，模拟环。 首先，我们先统计一下没扩展之前黑点的长度。然后再拓展为环，这个时候再去统计

码题集OJ-小码哥与机器人 (matiji.net) 样例输入： 样例输出： 思想 首先 code。。。

码题集OJ-排队 (matiji.net) 样例输入： 样例输出： 蒙一下蒙对了：。。。。。。。。。。。。。。

码题集OJ-小码哥的计划表 (matiji.net) 样例输入： 样例输出： 思想 先判断总和符不符合条件，再去调整左右两边。 样例解析： 因为n=2，所以此时的界限是[20,30]。数组a的值的总和

码题集OJ-邮箱地址 (matiji.net) 样例输入： 样例输出： 思想 所有的情况都想到了，但是懒得写，就写了部分情况，能过一半： 看着题解抄一下代码吧：

码题集OJ-小码哥的跳棋游戏 (matiji.net) 刚开始这样写只过了9个点： 原因是目标点也是"1"的状态，那么目标点也要被破坏。但是因为条件是a[i]==1&&a[i+1]==1，目标点之后就

码题集OJ-三合一 (matiji.net) 按照题意模拟即可。 画图解析 比如刚开始a1,a2,a3合并比如刚开始a1,a2,a3合并,那么相加和SUM更新为a1的位置： 然后我们需要把a4,a5的

码题集OJ-买马 (matiji.net) 思想 先说一下这道题的做法，因为n最大不会超过100，因此我们可以去暴力枚举k，对于每个k我们都检查一下是否合法，遇到合法的k就输出k，然后结束循环。 所谓

码蹄杯2022年真题 房间打扫 题型：Fllofill/找规律 2022年码蹄杯真题数字统计 题型：简单模拟) 2022年码蹄杯真题 项链 题型：数论 2022年码蹄杯真题 函数的幂 题型：数论 -