本次欢乐赛为ACGO帝国第2次欢乐赛，为IOI赛制的团队邀请赛，同时也是2024暑假欢乐赛。希望各位积极参与。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 报名时间：2024-07-14 00:00 至 2024-07-28 23:59 竞赛时间：2024-07-14 00:00 至 2024-07-28 23:59 (时长：14天23小时59分） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 竞赛传送门 ACGO帝国 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 邀请码：C4CT ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC1题0.5积分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 难度 > > > > 第1~4题：红 > > > > > > 第5~11题：橙 > > > > > > 第12~15题：黄 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 知识点 1 2 3 4 5 6 7 8 9 10 字符串 枚举 函数 循环 进制 结构体排序 快排 模拟 模拟 数学 11 12 13 14 15 字符串&数学 贪心&数学 模拟 模拟 模拟&枚举&递归 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 如果想与我团结盟，可在此帖评论区回复 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

魔都浦西火车站外的新手村，一个OIer开设的机房里， 程序员法兰西端坐在桌后。他头也不抬，冷冷地问：“你叫什么名字？” “李田所" “年龄？” “24岁。” “什么错误？” “TLE。” 法兰西站起身熟练地打开病人的代码。他愣住了，蓝色的眼睛里闪出惊疑的神情。他重新审视着眼前这个人，冷冷地问：“你的洛谷名是什么颜色的？” “蓝色。” “你是红名！”法兰西一针见血地说，“我当过管理员，这么多的代码，只有红名佬才写的出来！” 病人微微一笑，说：“法兰西，你说我是红名，我就是红名吧。” 法兰西的目光柔和了，他吩咐同事：“准备改BUG。” 法兰西正在换工作服，同事跑来，低声告诉他病人拒绝使用O2优化。法兰西的眉毛扬了起来，他走进机房，生气地说：“年轻人，在这儿要听程序员的指挥！” 病人平静地回答：“法兰西，O2优化离头文件太近，我担心施行O2优化会影响头文件。而我，需要一个非常好用的头文件！” 法兰西再一次愣住了，竟有点口吃地说：“你，你能忍受吗？你的程序需要加上无数个剪枝，把原先的代码和你改的代码全部删掉！” “试试看吧。” 电脑前，一向从容镇定的法兰西，这次双手却有些颤抖，他额上汗珠滚滚，同事帮他擦了一次又一次。最后他忍不住开口对病人说：“你挺不住可以哼叫。” 病人一声不吭，双手紧紧抓住身下的白床单，手背青筋暴起，汗如雨下。他越来越使劲，崭新的白床单居然被抓破了。 脱去工作服的法兰西擦着汗走过来，由衷地说：“年轻人，我真担心你会WA过去。” 病人脸色苍白。他勉强一笑，说：“我一直在数你的改的行数。” 法兰西吓了一跳，不相信地问：“我改了多少行？” “1145行。” 法兰西惊呆了，大声嚷道：“你是一个真正的OIer，一个会写代码的神犇！你堪称管理员！” “你过奖了。” 法兰西的脸上浮出慈祥的神情。他想说什么又忍住了，挥手让同事出去，然后关上机房的门，注视着病人，说：“告诉我，你的真名叫什么？” “花似雪。” 法兰西肃然起敬：“啊，AK IOI的神犇，久仰久仰，认识你很荣幸。”法兰西友好地把手伸了过去。

Hear me Roar! GOF集合！ 看不懂原剧和书的可以来这里讨论哦~~

小码君在草地上捡到了一只火史莱姆，他好奇地将史莱姆从地面抛到了 ℎ h米的空中。 众所周知，史莱姆会因为重力下落，但是它会因为弹性体质再次弹起，每次落地后会反弹到开始下落时高度的一半下取整，即 ⌊ ℎ 2 ⌋ ⌊ 2 h ⌋ 比如：从 10 米下落，落地后再弹起到 10 / 2 5 10/2=5米，再落地后弹起到 ⌊ 2.5 ⌋ 2 ⌊2.5⌋=2米...... 当第 5 次到达地面时（从地面抛起时算第 0 0 次），火史莱姆会原地爆炸，请问从从抛出到爆炸，火史莱姆经过了多少米。

哇哇哇，我用DFS竟然TLE了一个点！

入口

请做出回答。

ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！ಠ_ಠ我有一个特异功能！！

是小码王集训营的或者是想学习讨论C++的就加入吧https://www.acgo.cn/application/1812310281936875520

算法1 (贪心+树形DP) O(n)O(n)O(n) 贪心思路： 我们要让前面的数尽量小，那么我们从1开始找，找到第一个出现1的节点n，说明我们要把1交换到n上。 一次交换能够影响到的范围肯定是与节点n相连的所有节点（以后简称影响区域）。 我们发现一个规律，当i < 1，intervals(i) = intervals(i - 1)，因为加入最新的数，数的范围不会变。当 i > 1，intervals(i) = intervals(i - 1) - 1 因为加上一个数字，数字的种类+1，影响区域就会减少1。 比如： 初始的intervals(1) = 1，表示整个序列都只有数字1，只能交换数字1，交换完后整个区域都有了数字1到t，intervals(2) = t - 1，表示这个时候，可以交换数字2了，交换完后，这个区域范围变成了1到t，数字1修改后又变成了2，数量变为0，影响区域就缩小了1。以此类推。 这样看下来，我们貌似可以根据交换序列从后往前遍历，然后根据交换序列进行更新即可。 由于更新的时候要在区间上进行DP，在树上，我们需要借用从叶子节点到根节点dfs的过程，先从叶子节点开始更新，因为根节点是整个区间的父区间，所以要从叶子节点计算出的区间来计算父区间。具体DP，我们在区间左边的影响区域我们可以通过左子树来更新，右边的区域通过右子树来更新。

如果你是一个精通C++的人，请加入我的工作室：acgo.cn/team/1811737919264829440 感谢

题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 𝑛 n 天每天收到 𝑛 n 枚金币后，骑士会在之后的连续 𝑛 + 1 n+1 天里，每天收到 𝑛 + 1 n+1 枚金币。 请计算在前 𝑘 k 天里，骑士一共获得了多少金币。 输入格式 一个正整数 𝑘 k，表示发放金币的天数。 输出格式 一个正整数，即骑士收到的金币数。 输入输出样例 输入#1 复制 6 输出#1 复制 14 输入#2 复制 1000 输出#2 复制 29820 说明/提示 【样例 1 说明】 骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1 + 2 + 2 + 3 + 3 + 3 14 1+2+2+3+3+3=14 枚金币。 对于 100 % 100% 的数据， 1 ≤ 𝑘 ≤ 1 0 4 1≤k≤10 4 。

题目链接 我在dev测是没错的，怎么到你这就成2744了 代码

这难道不是ptyhon？

感觉现在的ACGO讨论区比以前冷清许多，一天全站也没几条帖子了

比挑战赛还多，是不是有点太过简单了，建议官方调高一下难度

我们的月亮计划团队：Warp列车 大家快来阿！！！！