!!!!!!我恨PE!!!!!!! 大买特买 时间限制：1000ms 内存限制：128MB 快过年了，小 k 的妈妈要开始带着他买买买了，准备年货了。 已知商场有 N 件商品，小 k 的妈妈带了 M 元钱，每一件商品有一个编号 id 和价格v 。小 k 的妈妈买东西的原则是先买价格便宜的商品，价格相同买编号较大的。 小 k 想知道：妈妈手里的钱最多能买哪几件商品？因为这关系到他什么时候可以回家，所以他想帮妈妈快速定位这些商品。 输入格式 第一行输入两个整数 N,M ,分别表示商品数量和妈妈带的钱。 第二行输入 N 个整数，依次表示每件商品的价格 v，商品的 id 按照输入顺序从 1 到 n 编号。 输出格式 输出多行，表示能买商品的编号是什么，每个商品编号占一行。 样例组 输入#1 复制 5 10 5 4 2 3 2 输出#1 复制 5 3 4 提示说明 【样例 1 解释】 妈妈会先买便宜的，价格相同买编号大的，所以会先买第五个，编号是 5 ，然后买第三个，编号是 3 ，接着会买第四个，编号是 4。 数据范围 对于所有测试数据: 测试点 N M v 1∼2 1≤N≤10 5 1≤M≤10 9 商品价格没有重复的，而且价格递增。 3∼4 1≤N≤10 5 1≤M≤10 9 商品价格递减 1∼10 1≤N≤10 5 1≤M≤10 9 1≤v≤10 4

大家是神魔看法 番外：

都说2025年超纲很严重 来到2026 我本以为这次的编程题会很难 像https://www.acgo.cn/problemset/info/83143?questionCollectionId=16462 https://www.acgo.cn/problemset/info/94972?questionCollectionId=16462这种 但没想到竟然和202512四级一模一样 https://www.acgo.cn/problemset/info/105542?questionCollectionId=16462 https://www.acgo.cn/problemset/info/105543?questionCollectionId=16462

null

总有一天喵，你会遇到一个女孩纸喵，她长得很好看喵，她不嫌你丑喵，她不要你存款喵，她不要你车子和房子喵，她也不要你喵。。。

小引 起因是bro在做“就要62”这道入门题，发现了它的好bro“不要62”，如你所见它没有几个人过并且还是一道“提高+/省选-”的题，so,我打算发一个题解 问题分析 这道题要求统计区间 [n, m] 内不包含数字 4 且不包含连续数字 62 的数的个数。直接暴力枚举每个数并检查会超时（因为 m 可以接近 10^7），所以需要用数位动态规划（数位 DP） 来高效解决。 数位 DP 的核心思想是：将数字按位分解，通过状态记录关键信息（如前一位是否是 6），递归 / 记忆化搜索所有合法的数字组合，避免重复计算。 完整代码 有注释版 无注释版 代码解释 1.核心函数 calc(x)：计算 0~x 中合法的数字个数，是数位 DP 的入口： * 将数字 x 分解为各位（如 123 分解为 [1,2,3]），存储到 digits 数组。 * 初始化 DP 数组，调用 dfs 进行记忆化搜索。 2.记忆化搜索 dfs(pos, pre, limit)： * 终止条件：pos == digits.size()，表示所有位处理完，返回 1（找到一个合法数）。 * 记忆化优化：如果当前状态（无限制）已计算过，直接返回结果，避免重复递归。 * 枚举当前位：遍历 0~up（up 是当前位的上界），跳过含 4 或 62 的情况。 * 递归下一位：传递新的状态（下一位、当前位数字、新的限制），累加合法数个数。 3.主函数： * 输入 n, m，直到 0 0 结束。 * 区间 [n, m] 的合法数 = calc(m) - calc(n-1)（容斥原理）。 测试用例验证 输入：1 100 * calc(100)：0~100 中合法数的个数是 81（包含 0）。 * calc(0)：0 是合法数，返回 1。 * 结果：81 - 1 = 80，与样例输出一致。 总结 1.核心思路：用数位 DP 避免暴力枚举，通过记忆化搜索统计合法数字个数，时间复杂度为 O (位数 × 10 × 2)，效率极高。 2.关键状态：记录当前处理的位数、前一位数字、是否有上界限制，确保不重复计算且不遗漏合法数字。 3.容斥原理：区间 [n, m] 的结果 = calc(m) - calc(n-1)，需注意边界（如 n=1 时，n-1=0）。 . . . . . . . . . . . . . . . . . . . . 你以为这就完了吗？ 别忘了为什么我要说这个题没几个人做过，因为我想拿那三颗宝石 要想拿到宝石，就必须控制内存和时间 极致优化版 带注释 不带注释 注释核心说明 1.分段注释：将代码分为「预处理初始化」「预处理递推」「主逻辑计算」三大块，逻辑边界清晰； 2.变量注释：每个全局 / 局部变量都标注用途，尤其是dp数组的状态定义（新手最难理解的部分）； 3.状态转移注释：详细解释dp[c][0]和dp[c][1]的递推逻辑，包括每一步的选择数来源； 4.边界处理注释：对ans++/ans--、break等关键边界修正逻辑标注原因； 5.逐位统计注释：解释 “枚举当前位 0~ 当前值 - 1” 的核心思想，以及不吉利数字的过滤逻辑。

求互关，想要粉丝，在线一定会回qiuqiula~

欢迎参加团队邀请赛：猪脚赛#1 本次猪脚赛较为简单，题目难度为红题，适合初学者参加。 比赛时间：2026-03-21 20:00~2026-03-28 19:59 欢迎大家踊跃报名参加！ 出题人：当小绿旗被点击 本次猪脚赛共4道题，为ACGO赛制 由于是团队邀请赛，本次赛事奖励为： 1~3名：每人的所有帖子都点一次赞； 4~10名：每人的任意一条帖子点赞。 比赛网站 团队邀请赛邀请码：3KJE

你赌你浮木呢，你献祭的浮木上至祖上十八代，家里能出气的只有空调出风口，你个拿起筷子就是团圆饭，拍张照就是全家福。还放个乌鲁鲁照片，你配吗。你也别开学了，就躺在公共厕所自产自销。你要赌住开学有我，们什么事，请你献祭自己的浮木，还叫上同志了，天天在网上跟个乐子一样，真把自己当赌神了，做了两天人还给你秀上优越感了，我以与你同为碳基生物为耻。天天上课和过年杀猪以样在那叫，不纯**吗。本贴是因为在小孩哥贴下发的评论被删除才发的。我是和这位一个班的，这个人非常无耻，上课大喊大叫，辱骂老师。

（注：本文章为重制版，与原文的格式等有一些出入） 考前准备 7:30 ~ 11:45 复习 11:45 ~ 12:15 吃饭，味道不错 12:15 ~ 13:10 前往考场 13:10 ~ 13:30 进入考场 + 调试设备 + 等待开始 ----------------------- TEST START --------------------- 0 MIN 开始，先看题 3 MIN 秒掉前两道选择，感觉第三道有些难度 8 MIN 切不出来，转看编程题 9 MIN T1、T2 难度很低 14 MIN 光速完成 T2 20 MIN 打表未找出规律，尝试基于 1/a 小数长度解题 25 MIN 拿到 12.5pts，决定使用 decimal 30 MIN 拿到 25pts，编程题结束 31 ~ 70 MIN 完成选择、判断题 71 ~ 100 MIN 检查完毕，提交试卷 ----------------------- TEST END --------------------- 考试结束，离场 估分：85+ pts

@Eucatastrophe‌ 六级考的怎么样

今天,我们来讨论一下独属于你的编程之路...... 你的编程路上一定有很多精彩事件 有令人愉悦的:第一次写好代码,获得第一个AC 有令人伤心的:考级 or 比赛没考好,被批评了 你可以说出的悲惨情节 你可以说出激动的欢乐情节 你的故事可以在这里尽情释放(温馨提示:故事建议不要在别人的评论中发出哦) 让你的评论下存在千千万万的听众吃上酸甜苦辣,无比精彩的瓜 无论是什么事...... 除了骂人,人身攻击,激烈争论等评论禁止在本帖发出!!!!! 当然,你也可以成为听众,将精彩的故事收入囊中 如果你吃饱了瓜,讲好了事,也别忘了点个赞!谢谢! Thanks♪(･ω･)ﾉ

我雅各布●哈夫克“哈夫克集团”邀请您加入哈夫克未来与你同享 我们会改变未来 https://www.acgo.cn/application/1987096293151842304

我之前不是整了一个CXXP类似赛嘛（现在榜三），第一名是AIer，代码一眼，但是错了，我都怀疑是我测试点错了...在改了

rt，第一题打表都能过，推测数据不超过5e5

细节这次比赛时间 5:00 ~ 6:40。 之前确实是这个时间，后来改了 @wcqk @🥥

团队招人啦 这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里这里；求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了求求了 acgo里说丰年，听取WA声一片。七八个TLE天外，两三点MLE山前。 你好，请问你能加入这个”橙绿实验学校“团队吗？如果能的话，我会非常感谢你的！【团队急需人员】 如果已经在团队里的话，可以帮忙扩一下人员吗（转发给别人）【团队急需人员】 链接为：https://www.acgo.cn/application/1964666041867808768 谢谢！！！

美伊战争局势最新新闻>> 【伊拉克首都发生爆炸，两枚火箭弹落在美大使馆附近】据伊拉克安全部门称，两枚火箭弹落在美国大使馆附近，未造成人员伤亡。 当地时间1月8日夜，伊拉克首都巴格达发生两次爆炸，附近居民听到了防空警报响起的声音，但目前尚不知道爆炸的具体地点。 今日消息，伊朗伊斯兰革命卫队已向驻有美军的伊拉克空军基地发射导弹。