竞赛
考级
众所周知@༺ཌༀཉི༒SSCD刹༒༃ༀད༻和@Eucatastrophe都被ID:4308270模仿了, 我也被模仿了 @AC君你要是不想处理就加个名字不能重复的功能 但比起加功能封号好像要简单一点 傻福玩意我现在就要私信骂他
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 突破7000大关!
《疯狂元素城》 《OZO》 《震惊!第一季中已经出现过蛇?》 《全集最正常生物:盖瑞》
@AC君 5月12日,我团大清王朝全部人被踢团,最终根据系统提示,我找到了始作俑者靑舂の恋,最后他也退团.我47人大团被踢得一人不剩(只剩我一人,2025年5月13日仅5人). 望将此人封号禁言!!!举报!!! 可恶的靑舂の恋!!!该S. 重要的事说三遍: 望将此人封号禁言!!! 望将此人封号禁言!!! 望将此人封号禁言!!!
各位AC狗友们,能不能加入我团呢?虽刚建起,但也还好,求加!!
旅游食物安排2
具体题目:https://www.acgo.cn/practice/report/244 第3题 我就不明白!!!!!!!为什么《*p=20》没报错???????!!!!!!!!!(是的,你没看错,没有“;”) 明明就没加分号!!!!!!!!!!为神马没报错??!!!!!!!!!!!
由于字数太多,导致在这里打字会很卡,会新开一个帖子。 观前须知: 1.由于 作者的精神状态十分低下。所以可能会出现讲题讲到一半开始胡言乱语的情况。不用太过在意。 2.每一句话的基础是作者浅薄的知识储备。如果你认为我讲的不对,欢迎指正。但是请友好用语。因为作者心理素质奇差无比。 ———————————————————————————————————————— 算法是一张网。 我学习过的: 背包DP 区间DP 树形DP 状压DP 线性DP BFS DFS 剪枝 记忆化搜索 最短路 最小生成树 差分约束 连通块 多层图(?) 并查集 堆 树状数组 单调队列 前缀和 栈 队列 ST表 差分 单调栈 最大公约数gcd 扩展欧几里得 模拟 贪心 递推 倍增 二分 递归 枚举 分治 排序 STL 树的遍历 lca 然后要把它们之间的逻辑一一梳理开,合并在一起。 由于 我在备考GESP八级。所以 会优先考虑 目前在弄的算法。 所以先从最短路开始。 我会做难度从黄到蓝的最短路,并且逐一进行认真的分析。 这里可能会放一些一个算法单独出现的题目。首先是为了难度铺垫。其次是,用这些题目加深对这个算法的理解,从而更好地与其他算法相结合。 一.最短路 最短路有很多种。可以从很多个方面来区分。 比如说分成单源最短路,多源最短路。 比如说分成dijkstra,SPFA,FLOYD。 接下来,我们一题一题分析它的易错点和用处。 先从用的最多的dijkstra入手。 一切的一切先从模板开始吧。 单源最短路模板(dij) 好想学花滑啊喵。小祈真可爱。 但是不太行。 总觉得计算机是有些枯燥和无聊的。但是既然选择了这条路,就坚定不移的走下去。 每通过一题,就想象自己实在聚光灯下谢幕了一次。 ”正因为如此,我才站在这里。“ 这个是模板代码,我在字里行间做了批注易错点。 前面忘记分析算法的时间复杂度了。现在闪现一下。 这个其实是dijkstra的优化版本。 dijkstra使用贪心策略,每次选取距离起点最近的为便利顶点作为松弛顶点。(from yuilice) 普通的dij是直接枚举。时间复杂度为O(n^2)。 优化的dij使用优先队列进行筛选,时间复杂度为O(nlogn)。 赚钱 我看着 天上的星 晦暗 晦暗如你。 ”若以物喻己,恰似秋之萤。“ 若以物喻你,恰似南山雪。 这道题不算难。大致思路是,将直接同行路径视作花费为零的路径。然后每个点的价值是d。求取最大价值。 等一下。这道题好像要用SPFA。 那我们顺带着把SPFA模板放一下好了。 SPFA模板 啊。”若以物喻己,恰似秋之萤。“ 老师说我的小说总是青春伤痛文学。从六年级到八年级都没变过。 但是我就喜欢这种感觉。本该是热烈的年龄有着不应该背负的痛苦。 不是成年人血淋淋的痛。但是是清淡的飘渺的如影随形的。 像是下了一场小雨一样。开始下了就没停过。 我累累累累累累累。但是这是我自己选的路。打碎了牙和着血吞进肚子里都得走下去。 我操了。我编译器炸了。花了半小时去调编译器。 这就是一道比较普通的SPFA模板题目。 比较特殊的是,它初始最大值要求要赋值为1e9。不然会错。 (其实这个例题我找的不是特别好。应该用判断负环的那种试试看。) 好的,岔子结束,我们继续赚钱。 “被神明青睐的人。” 先放代码。 这边大致的思路前面其实已经做过的分析了。 要用SPFA的原因是可能有“负环”。 我做了一点手脚。 将求最短路变成了求“最长路”。 所以负环打了双引号。 这边的负环指的是它可能会越来越大。 分析: 这道题目是纯SPFA,没有混合任何其他的算法。 那么,能分析的点就在于其思路。 这题主要的思路是两层: 1.将P条单向路径算成是花费为零的路。 2.用“最短路”的壳,求取最大值。 这给我们启示: “最短路”并不只能是求取图上问题的算法。也不是只能够求取最短路的算法。 它是求“最值”的算法。 时间复杂度分析(不保证一定分析的是对的。因为我很不擅长分析这个): (前面已经分析过了DIJ现在直接分析SPFA): 对于每一个点,最坏的情况它可能会被放入队列m次(边的数量)(因为SPFA是争对有负环的题目,所以这种情况是很有可能发生的哦) 那么(最坏)时间复杂度是O(nm)。如果n>=1e6且m>=1e5。 那么你就会超时。 所以用SPFA需要谨慎行事。 然后我们接着看下一题。 (我大概会做五六道黄题,然后步入绿) 请柬 “飞鹰”。人生在世,不过**二字。哈哈哈哈哈哈。 额。这道题的题目其实有点容易误解。 不过可以看样例。 这道题说人话就是:求出点1到所有点的距离。求出所有点到点1的距离。将它们加起来。 唯一的问题是。它是单向边。而。如果。 要跑一遍所有顶点的最短路。毫无疑问。会超时。 那么此时,我们找出题目的弱点:它只要所有点到点1的距离。 而不对其他店的距离做要求。 我们得出结论:反向建边。然后再从点一跑最短路。 好的差不多了。 上代码: 嗯。大概就是这样。 不过我卡了很久的一点是:开longlong。 开longlong是很容易开不全的。所有的一切与边权相关的东西,都是要开long long的。 所以要开longlong的题目最好是先静态检查三遍。 分析: 这道题也依然是DIJ独奏。 那么也还是单独分析思路的环节。 这边思路最显著的点就是:反向建边。 但如过只是局限于将它作为技巧,它的应用场合,可能并不是非常广泛。 所以,我们要尝试将技巧转化为思想。 这个思想就是: 当题目需要重复使用n遍相同技巧,而最后要求的结果又并不是苛刻的,反而是集中于一点的或者可以突破的;那我们要尝试一些做法,使其得以一次运行出想要的结果。 往往这个方法就是从另一个角度去想,去建边,去构图。 最短路补充: OK。开下一题。 新年好 额。注意到一共只有五个目的地。 所以。我们可以考虑,将五个目的地的最短路全部预处理出来。 然后。进行1-5全排列DFS。 差不多。 上代码。 本题的难点是:代码有点难调。 其他的没了。 分析: 依旧是最短路单打独斗。 欸不对。 本题是DFS(全排列)+最短路的做法。 不过DFS是基础DFS,如果要在DFS上再做手脚,这题就是绿色了。 第一眼看到本题,会犹豫一下要怎么求取节点一到其他五个点串在一起的最短距离。 先想到最短路:图上边权最值问题,我们先考虑最短路。(确实是最普遍的(至少是我所明确的)) 然后,怎么明智的使用最短路。 由于,只有五个节点。聪慧的你,肯定会第一时间想到,以五个顶点为起点,利落地都跑一遍最短路。 毕竟,不会超时。 然后,怎么去求取这五个顶点之间的最短距离呢。 现在,再想最短路如何去做,显然是不明智的选择。 只有五个顶点。全部都需要碰到。 wow。DFS全排列! (这是因为,能够承担的其这个复杂度。) 你需要明白,题目给出数据,不是白给。 需要学会像上一题那样,分析题目的弱点。 再结合其弱点,匹配相应的武器(即算法)。 <=10 。太特殊了。 只要你有足够的DFS练习量。 几乎是一眼就能想到。 此时此刻,我们的网终于有了第一条丝线。 下一题! 糖果共享 这道题目拿到手之后就会发现小朋友们呈环状。 不过对于最短路来说,这只是边加在哪里的问题。 但是对于其他的算法。那就是需不需要断环成链的问题。 本题不难。好像就是需要加边的时候懂点手脚即可。 哈哈哈哈哈哈。“新的一天,要做被神明青睐的人。” 这其实是一个梗。来源于我们班老师说“我们班现在已经有同学被四校(上海最好的四所高中)青睐了。”而后附加了一系列的赞美。说的好像马上就要上天堂了一样。 过了。 喜欢高速打字。像是在飙车一样。 展示代码: 这道题普遍做法似乎使用的是DP。 那等我说一下我最短路的做法,然后就看一下DP怎么写。 关于我怎么用最短路做的: 将老师设为起点,将所有人的传递时间视作边即可。 再跑一次最短路就过了。 分析: 这道题,并没有图的壳子。 而是一个隐藏款。那么在考场中,如何准确地识别出,这是一道最短路的题目呢? 首先看到题目的要求:最快什么时候拿到糖果。 我们一般考虑使用:DP,贪心,最短路。(以我目前的知识储备进行判定。) 看到n<=2e5。这把一般最短路。(或者反悔贪心(单凭上述两个信息进行判断,而不是根据题目全局。)) 而且是Dijkstra。因为DP一般是O(n^2)时间复杂度的(据我目前所知)(虽然这题确实是O(n)时间复杂度,但是线性DP比较稀有)。 贪心,一般是O(n)的吧。它能开大数据为什么不开。 这就是 算法选择。 然后就是加边。如果我没记错的话,这个知识点应该是超级源点(应该是的)。 就是将所有点,都与点0建交。然后跑最短路。 那么。 哦。突然想起:记得开long long。 好的,接下来瓦达西去了解一下怎么用DP做。 哦。失策了。这么简单。 不应该去看题解的。应该自己想的[悲伤蛙.jpg]。 哦。也没想象中的这么简单。 先放代码喵: 思路: 阅读题目可知,一个小朋友一共有两次拿到糖果的机会。
链接描述 似曾相识 这嘲讽性,给我吓哭了
🪦【BUG追悼会】你的每个报错都值得被AI超度 Hi AC狗友们! 是否曾在深夜被BUG气到原地飞升?👉即日起-4.10 用AI为你的报错写赛博讣告,送它最后一程! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🔥 玩法说明书 1️⃣ 临终关怀:在评论区PO出你的 ✅ BUG死亡特征(例:「段错误の弥留之际」) ✅ 死亡时间(例:「2024.4.4 凌晨3:33」) 2️⃣ AI超度:用任意工具生成墓志铭(推荐咒语:"用程序员幽默为[BUG描述]写墓志铭") 3️⃣ 功德+1:点赞他人讣告可积阴德 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🎭 赛博墓碑设计大赛 ▍最佳哭坟奖(由点赞量决定) 🏆 TOP1 社区盲盒 :@忘川秋库 ▍欧皇奖 🏆 随机抽取符合要求的留言 2名 送盲盒:@₯≌⋚ 君长啸⋛₩∰ ,@荒野乱斗 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ⚠️ 阴间条例 🔞 禁止恶意超度他人正常代码 📿 每个BUG限举办一次葬礼 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 🤖 AI讣告生成器
这道题无解 不管用 #include <cstdio> int main() { printf("Hello ACGO\n"); // 单次调用,减少函数开销 return 0; } 还是 #include <unistd.h> // 系统调用头文件 int main() { write(1, "Hello ACGO\n", 11); // 文件描述符1=标准输出,写入11字节(含\n) return 0; } 代码创建了一个缓存区只有8kb都mle了
xxxxxx
挺简单
https://www.luogu.com.cn/discuss/1270441?page=1 https://www.luogu.com.cn/discuss/1270457 神贴留名 (此刻)笑死我了讨论区都是棕名
团队里的文件怎么保存?(我是成员)!!!! 在线等
在ACGO一年也就我发现一个云南的 (尽管我是山西人),谁还是云南的???
有一个问题请教大家:问毒药过期了是: 1.更毒了, 2.无毒了, 3.毒性减弱了, 欢迎大家在评论区里讨论。
苍莽山脉的尽头,血雾终年不散。 白玄夜跪在焦黑的土地上,指尖攥着半块碎裂的玉佩。玉佩是妹妹白灵溪的贴身之物,此刻沾染的暗红色血渍早已凝固,边缘还挂着几缕灰黑色的、类似毛发的异物。三天前,灵溪在山下小镇失踪,唯一的线索指向这片被世人称为 “血狱” 的禁地 —— 传说中吞噬生灵的凶地,却也是唯一可能找到妹妹的地方。 “灵溪,哥一定带你回家。” 他喉结滚动,声音嘶哑。丹田内微弱的灵气运转起来,炼气境三层的修为在这等凶地如同蝼蚁,可他别无选择。腰间的锈铁剑泛着冷光,那是父亲留下的遗物,剑身刻着一道模糊的符文,据说能抵御些许阴邪。 血雾翻涌着,像是有生命般朝他蔓延,带着浓烈的血腥味与腐朽气息,钻入鼻腔时呛得他喉咙发紧。远处隐约可见一座高耸入云的黑色塔楼,塔身布满暗红色纹路,如同无数血管交织,塔顶笼罩在厚重的血雾中,看不真切 —— 那就是血狱塔,传说共有七层,每层都藏着致命的危险,却也流传着能让人脱胎换骨的机缘。 白玄夜深吸一口气,将玉佩贴身藏好,握紧锈铁剑,一步步踏入血雾。脚下的土地逐渐变得冰冷,仿佛踩在万年寒铁上,血雾中的低语声越来越清晰,像是无数人在耳边呢喃,又像是指甲划过岩石的刺耳声响。 “来…… 进来……” “痛苦…… 一起沉沦……” 诡异的低语钻入脑海,白玄夜只觉一阵眩晕,丹田内的灵气剧烈波动起来。他连忙咬破舌尖,剧痛让他瞬间清醒,运转父亲传授的《清灵诀》,微弱的灵气在经脉中流淌,勉强抵御着低语的侵蚀。 当他穿过厚重的血雾,血狱塔的大门已然在眼前。那是一扇数十丈高的黑色石门,门上雕刻着无数扭曲的人影,他们面容痛苦,肢体缠绕,仿佛正在承受无尽的折磨。石门中央,一道暗红色的裂缝如同眼睛般注视着他,散发出令人心悸的气息。 白玄夜没有犹豫,抬脚迈入石门。
我有话要说: 我的故事: 我在2024.3.17,在学习C++时进入的ACGO刷题社区。 当时还是个什么也不会的同学,但经过一个单元的努力,成功将X01的大部分内容学完了! 也如释重负的度过了五年级期末考,迎来了暑假! 就在2024.8.2,我登上了天目山,到了106寝室。当晚,聊天聊到了次日2:00。 早晨,开启了我的X01,跟随张斌老师的教学。 2024.8.12,我留下了,X02还是106寝室! 那晚就两人,第三人回去了(X01同班同寝),还没来,睡得好香! 早晨,开启了我的X02,跟随小鱼老师的教学。 虽然我没有写日记,但我写了X02笔记【精华】。 ———————————————————————————————— 特别鸣谢我不会C++·张斌老师(长得帅的那个),小鱼·小鱼老师,ACGO刷题社区,蒋子立·蒋老师。 ———————————————————————————————— 2025.7.--退出小码王,但在各个网站仍有热度。 2025.7.5分班考 2025.9.1在 上七年级。 2025.9.25 入坑MINECRAFT 基岩版。 2025.12.6 过生日。 2026.2.2,3 期末考(这个学期好漫长,26.1.20~2.3可能不上线) 2026.2.21 和平精英注册。 2026.3.4 也是成功开学了。 2026.3.22 和平精英注册第30天。 2026.3.28 获取MINECRAFT JAVA版的源文件,入坑JAVA版。 2026.7.27 和平精英地铁逃生连续撤离失败5把。^ /\ ^ ———————————————————————————————— 乾坤图片 ———————————————————————————————— 我的团队缺人,欢迎加入。 恶魔轮盘加载特效 恶魔轮盘主程序 贪吃蛇转载 编程软件 猜数字C++ 猜数字PYTHON 进制转换 ASCII码表 X02笔记【精华】 根号6的故事
官方题解 | 嘻哈赛#03题解 赛纲介绍 本次题目的总体难度如下,各位选手可以借此评估一下自身的技术水平 题目编号 题目名称 题目难度 T1 Python房子 入门 T2 距离计算 入门 T3 年龄转换器 入门 T4 身高问题 入门 T1 PYTHON房子 题目大意 考察print()的使用 输出7行字符串: 解题思路 直接使用 print 进行输出即可(需要注意提示信息,输出\的方法) 方法一:可以使用7行print()输出; 方法二:也可使用三单引号或三双引号结合一个print()输出。 参考代码 T2 距离计算 题目大意 考察简单数学和运算符的使用 根据输入的值完成距离计算并输出结果 解题思路 通过input()函数输入时间,使用int()函数将输入的时间从字符串转为整数,再通过简单的数学公式距离=速度时间,将输入的值80,并使用print()将最终结果输出 参考代码 T3 年龄转换器 题目大意 考察在简单的数学和运算符的使用基础上,增加字符串的拼接 按照以下固定格式,输出月龄的信息。 XX的月龄合计为XX个月 解题思路 使用input()完成姓名和年龄的输入,通过int()函数将输入的年龄转为整数,再通过公式年龄*12的计算得到月龄,最后使用print()输出,输出的字符串可以通过+做拼接,或者可以使用format()或f/F格式化输出 Tips:标点符号要使用中文标点 参考代码 T4 身高问题 题目大意 考察在简单计算基础上增加了条件判断 通过条件判断确认性别系数,从而计算出未来身高,并输出最终结果 解题思路 使用input()完成爸爸身高,妈妈身高,性别的输入,通过int()函数将输入的两个身高转为整数,确定性别系数前需要根据输入判断,如果是男孩,则系数为1,否则如果是女孩,则系数为-1。最终通过计算公式,输出最终的孩子的未来身高 参考代码
共32643条