各位中国团附属_ACGO程序设计集团的成员： 最近有高难度挑战赛#1的参赛者提交结果反映第四题有问题，经出题组检查，确有问题，可以跳过，当然，已答题的参赛者分数依然有效。 另外，因8月安排繁忙，后面各类问题由北辞代理解决。 中国团附属_ACGO程序设计集团出题组组长李睿尧 2024-08-03 加入我们，中国团附属_ACGO程序设计集团，了解招聘

上课不可以聊天哦！！！

有人聊天吗？

今天不想哔哔了.... 普及组算法大逃杀 第一章 追猎前奏 每个学编程的人都拥有一个AK的理想，但算法繁多，让人难以抉择。 于是算法追猎就于此开始了.... 当浑身布满机械装甲的枚举走入会客厅时，这里已经有几个人了。 身着一身白色运动装的男子胸前挂着的铭牌展示着他的算法——递归。 一位坐在沙发饮茶的黑色西装男只是淡淡地看着枚举。 随着主持人地缓缓入场， 主持人便开口:“还有几位算法已提前进入场地了，你们在正式开始会见到他们的，所以你们可以开始了，出发吧，记住你们的目标仅有AC。” 随会整个会客厅便在被缓缓格式化，变成了满天飘舞的绿色的0和1。 那黑色西装瞬息别消失了，场上只留下了递归和枚举。 枚举发出淡淡的极具威慑的电子音“回见吧”,随后身后的两片装甲打开，喷射出耀眼的火光，随后一脚蹬地，在天空划出了一道火光。 “一个个都这么心急吗？”递归缓缓站起了身，望向了一边“地里那东西，你还打算藏多久？” 话毕，一张黑色庞大的嘴瞬间从地面钻出，并瞬间张开，随着“啪嗒”一声巨响，烟尘被大片扬起，纵使递归躲闪迅速，还是被咬住了一只脚，并被瞬间扯下，绿色的0 1漫天挥洒。 “贪心算法？可恶....是将我当做软柿子优先处理了吗？”，随着那浑身漆黑形如鳄鱼的贪心将那只脚咽下，周身的代码串更是肉眼可见的在优化，增强。 “在不断地处理局部来优化自己吗？真是难缠....”递归果断调用自己分出了一个分身，“可惜你找错对手了...”递归眼露凶光，贪心也发出了一声尖锐的咆哮声。 ........ 视角一转 枚举缓缓落地，“超频了吗？不断的枚举还是太容易TLE了”,枚举环顾并扫描了四周。 “别扫了，不如来跟我做个交易”枚举被突如其来的声音惊得急忙后撤，回头后发现一位戴着眼镜和耳机的高瘦男子 “别别别，我并没有什么战斗力，换句话说，我需要你的帮助才能到达顶点” “我为什么要相信你，枚举数据显示你很危险” “因为我相信你一定会跟我合作”那男子只是笑了笑。 ....... 一处不起眼的角落中，一位戴着墨镜的男子和一名娇弱的女子在一起 “我已经搜索到他的位置了，接下来就交给你了哥”那女子双眼微闭开口道 “了解，你的深搜算法不适宜寻找具体距离，接下来就交给我吧，我去会会他。” ....... 视角转回递归这边，只见一只巨大的黑影不断吞噬着周围的分身。 远处的递归面露难色“在这么不休止地递归跟其耗下去我迟早TLE或者爆内存啊...”看着眼前不断优化自己的贪心，他一时也没有了办法“暂时没有反制这怪物的手段，只能逃了吗？” 贪心在不断地吞噬中程序愈加优化到了极致，一尾便扫飞了周围的分身，又向着递归冲来 “爱吃是吗？都给你了”递归的身体周围瞬间涌出万千的分身，尽皆被贪心吞入口中，如此大量的递归之后，递归的身体开始肉眼可见地变得迟钝，甚至能隐约卡出残影。 随后递归没有任何犹豫掉头就开始逃离。 贪心在瞬间接受了如此之多的数据后瞬间RE，暂时失去了运行的能力，只能倒在地上不断地怒号。 .... 那名西装革履的男子正走在一条下水道(数组)中，突然眼前出现了一名戴着墨镜的男子。 “你非要挡我的路吗？” “对这里的遍历，你就觉得你比我快?” .......... 未完待续 .......... 最近作者在尝试很多种不同风格，不同类型的文章，真的很累，而且我这么高产，更是要命，所以点个赞吧！球球了:）

======================================\COLOR{CORAL}{======================================}======================================               合集快捷跳转 ======================================\COLOR{CORAL}{======================================}======================================

T20001.修理路灯 通过率：0% 时间限制：1.00s 内存限制：128MB 题目描述 大街上有n个路灯从左至右编号1至n，其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作，问最少需要修理多少个路灯。 输入格式 第一行三个整数n，k，m 第二行m个整数，表示损坏的路灯编号 输出格式 一个整数表示答案 输入输出样例 输入#1 10 6 5 2 10 1 5 9 输出#1 1 说明/提示 1<=n<=100000,1<=k,m<=n

rt，这次出的有点烂，主要是不会出大模拟，第三题搞了一个小模拟。 但是还是要求大家来参加！ 比赛，邀请码iWQP

我和“MAN”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1736028432729477120

团队链接 盗墓，第五，王者....有你玩的吗！ 团队再次招人，8.10日截止！ 祝加我团队的，盗墓抽到自推，第五抽到p5自推，王者排位10连胜，魔道抽卡抽自推！ 快来加入吧！ （我推p5新岛真-空军！）

X03 2班 上海 学员（也就是我） 还有5天出狱！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

聊天

素数是指只能被 1 和它本身整除的正整数。素数在数学中有着重要的地位，因为它们是构成其他数的基本单元。素数的研究历史悠久，有很多有趣的故事和趣闻。小码君想数一下在一个区间中有多少个素数，但是一个个数太费劲了，你帮小码君写一个程序来计算某个区间 [L,R]中素数的个数。 将给定一个整数 N ，需要对 1~N 中的素数进行统计。统计完成后，将对统计结果进行 q 次询问，每次询问一段区间 [L,R] 中素数的个数。

这个。 邀请码：szhR 所有介绍和公告都写在比赛界面了。 如果有问题可以私信我洛谷账号 xiaoyang111（uid=890311），或在本帖问，可能回复不及时。 这套题的签到题还是很简单的，但是一些思维题还是要想一下的。别被“13题”的字眼吓到了。 感谢大家的参与！

邀请码：pQQX 重要通知：T2数据有误，在 这里 提交，邀请码XX7W 比赛链接 本次难度较为简单，且为 IOI 赛制，希望大家玩的开心！ 下面是题目信息： 编号 名字 A 解方程 B 跳一跳 C 选数 D 最小绝对值差 E 赶作业 F 逆序对 由于本次难度较为简单，预计多人 AK（当然没多少人报名），rk1获得两份ppt，rk2和rk3获得一份ppt。 答疑可以私我QQ(3844253445)，或者在帖子里面回复，或者在洛谷上问我（叫xiaoyang222,uid=1220111）。

这题我能说什么呢？ 真的只有最小生成树但有5e6条边 再加上开头一行or多行（不知道到底有没有）的字符，就这东东咋子做嘛？！ prim和kruscal都是O(ElogE)，5e6 * log(5e6)=11180339887这个数？ 二叉堆prim，是O(ElogV),5e6*log(2000)=223606797卡常可能也能做，但他是个普及-啊 出题人良心发现了，决定出的简单一点。 确实简单了哈，都不用做了，肯定简单啊 哎，附上我的代码：（kruscal） 希望有大佬给出标程（再@Macw07一遍）

分治法： 对于一个规模为N的问题，若该问题可以容易地解决则直接解决，否则将其分解为M个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到得原问题的解。这种算法设计叫做分治法 分制的核心代码主要集中在分解和合并 分治法适用条件 * 该问题的规模缩小到一定的程度就可以容易地解决 * 该问题可以分解为若干个规模较小的相同问题 * 利用该问题分解出的子问题的解可以合并为该问题的解 * 该问题所分解出的各子问题是相互独立的 快排 引例：对一个长度为N的序列a[n]，按照从小到大排序 以上为从小到大排序 归并排序 将给定的包含n个元素的局部数组“分割”成两个局部数组，每个数组包含a2\frac{a}{2}2a 个 【归并排序】合并 【归并排序】划分 【归并排序】升序 希尔排序 这个我蹭的 传送门 哈夫曼树（最优二叉树） 带权路径长度最短的树称为哈夫曼树，又称为最优二叉树。哈夫曼树通常为二叉树。 哈夫曼树的定义 对于给定带有各自权值的 nnn 个结点，构造哈夫曼树： 在n个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树的左右孩子 删除使用过的两个权值，将新的权值加入到权值集合中。 重复 1 和 2 ，直到无法再选出两个权值，此时这个二叉树就是哈夫曼树。 哈夫曼编码 在数据传送时，信息表现为0和1的二进制形式。为了提高传输速度，可以采用变长的编码方式，寻找更优的编码方式。 二叉搜索树 若它的左子树不为空，则左子树上所有的结点的值都小于它的根节点 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值 拓扑排序 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 入度 在有向图中，一个顶点v的入度指与该条边向关联的入边的条数。 出度 在有向图中，一个顶点v的入度指与该条边向关联的出边的条数。

鉴于我之前发的此悬赏1MB不可能实现,所以现将C++时1MB的限制改为1.21MB,题还是那道,我会查看,只要内存在1.22MB以内并可正常运行即可获得奖励,此外,我对之前对大家造成的时间浪费感到抱歉

本团队为小众团队，无论是ac大神还是PVP大佬——sorry串题了。反正无论等级，任何人即可加入。我们可以一起讨论游戏与编程中的问题，期待您的加入！ 华夏军府

原作者：魔力坤鸡 优化的人：バルゼブ、僕はもう神になった! 新怪物：骷髅（先手偷袭）