本次欢乐赛为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 字符串&数学 贪心&数学 模拟 模拟 模拟&枚举&递归 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 如果想与我团结盟，可在此帖评论区回复 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

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

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

入口

算法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，我们在区间左边的影响区域我们可以通过左子树来更新，右边的区域通过右子树来更新。

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

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

大家好，我又来了！(●'◡'●) 我的团队从一开始只有区区四五人的小团队用时仅仅四个月就发展成了现在拥有了43人，这也离不开各位团队成员与各位盟友的支持，我们团队目前的主力有以下几位: ‘’TZ‘’、复仇者‘’、“ 德意志第三帝国 ”。 有意者欢迎加入本军，无任何资质要求。 加入本军后希望阁下在名字前加上“第一秩序-[ ] ”(非强制) 团队链接在这: https://www.acgo.cn/application/1781662173420240896 欢迎各位加入！！！ 如果想结盟可以私信我。 现在加入还可获得管理员职位，（刷题数量需超550题，名额仅限2位！） 帝国向你致意，阁下 小彩蛋：https://img2.baidu.com/it/u=163649344,1044474405&fm=253&app=120&size=w931&n=0&f=JPEG&fmt=auto?sec=1718557200&t=e1ed67b275db66de85c24d86427baf68

如果用粉碎机粉碎粉碎机，那么被粉碎的粉碎机会不会被粉碎被粉碎的粉碎机给粉碎掉？那么这就要看是被粉碎的粉碎机比粉碎被粉碎粉碎机的粉碎机硬还是粉碎被粉碎的粉碎机比被粉碎的粉碎机硬的问题了，如果是被粉碎的粉碎机比粉碎被粉碎粉碎机硬，那么被粉碎的粉碎机就会把粉碎被粉碎的粉碎机给粉碎，与之相反，如果粉碎被粉碎的粉碎机比被粉碎的粉碎机硬,那么粉碎被粉碎的粉碎机就会把被粉碎的粉碎机给粉碎。 (数一数有多少个粉碎机)

这里是管理员选拔赛的赛事讨论帖喵 https://www.acgo.cn/contest/detail/2467?matchRoundId=2467&examId=41906&openLevel=2&teamCode=1807282756468551680 dWZt

PART1:用户名 咱就是说哥们你这名有点sq了吧 PART2:账号 见此贴和此贴 PART3.题目 哥们，请您解释一下你300多道题哪来的。 这里不一一列举了，见记录

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈笑死我 小黑子荔枝啊

单纯无聊，想找个人聊天，最好2阶以上的不要萌新，可以没操作但不能没意识

T2174.近似计算 入门 通过率：41.33% 加入题单 题目描述 派派是好的，派派分之四也是好的。计算 4 � 1 − 1 3 + 1 5 − 1 7 + ⋅ ⋅ ⋅ π 4 =1− 3 1 + 5 1 − 7 1 +⋅⋅⋅，直到最后一项小于1e-6 输入格式 没有输入 输出格式 输出一个实数，即 4 � π 4 的近似值，保留三位小数。

题目描述 在天空之城购买地铁车票的规定如下：乘 1 1~ 5 5站， 8 8元/站 ；乘 6 6 ~ 10 10站，超出 5 5 站的部分 6 6元/站 ; 乘 11 11站及以上，超出 10 10 站的部分 4 4元/站。年龄 60 60 及以上者仅需半价 ，现在给出一个乘客的年龄和乘坐的站数，你需要求出这位乘客花费的钱数。 输入格式 输入两个正整数，分别表示年龄 𝑦 y 和站数 𝑛 n ，以空格隔开。 输出格式 输出一行一个正整数，表示这位乘客花费的钱数。

爽 邀请码：vip666 dWZt 团队链接↓ https://www.acgo.cn/application/1807282756468551680 不能抄答案 不能用GPT等AI

帮你做题

本工作室想找合作方，这是我们工作室的邀请链接黑客之都的邀请链接如果有想要合作的可以联系本人 如果需要合作的请发布工作室名称以及邀请链接 具体请按照一下格式