好难啊！！！！！！！！！！！！！！

.

ACGO小黑子没完没了了是吧

改编作品 请和“暂存2”一同食用

ACGO还是不如洛谷的力度啊，放任抄袭

https://www.acgo.cn/problemset/info/6 https://www.acgo.cn/problemset/info/21750 两个细胞分裂，一摸一样原题 要么删除一个题目，要么都评绿呗 未必，一道题目中博士名字少了个字母难度就不一样了

写作业是自己的事，我才不帮他呢，作业没做完不关我的事。

各位有没有觉得对团贩子的惩罚力度还是太小了？ 不然为什么还是那么多人明知故犯呢？ 仅仅这是禁言那几天，过后很多团贩子还会继续毁团，很多人的团队已经被毁掉了，难道@AC君就这么坐视不管吗？有些团贩子（特别是XBY）在连续毁掉许多个团队后还发帖炫耀，非常多人都向@AC君投诉，但@AC君或管理员却并没有第一时间封他的号，而是任由他继续毁了几个团队后才禁言。 强烈建议加大对团贩子的惩罚力度！！！

它的数据范围直接干到1e7，我怎么知道是1e7？

#include <iostream> #include <vector> using namespace std; const long long MOD = 998244353; // 函数用于计算给定Ai下满足条件的x的数量 long long countValidMoves(long long Ai, long long m, long long a) { if (a == 0) { // 当a=0时，x必须是m的正整数倍，即x=km(k≥1) // 最大的k满足km ≤ Ai，即k ≤ floor(Ai/m)，但k必须≥1 // 因此，k的最大值为floor((Ai-1)/m) if (Ai < m) return 0; // 没有合法的x long long K = (Ai - 1) / m; return K; } else { // 当a≠0时，x必须满足x≡a mod m，即x=km+a(k≥0) // 最大的k满足km + a ≤ Ai，即k ≤ floor((Ai-a)/m) // 因此，k的最大值为floor((Ai-a)/m) if (Ai < a) return 0; // 没有合法的x long long K = (Ai - a) / m; return K + 1; // k从0到K，共K+1个值 } } int main() { long long N, m, a; cin >> N >> m >> a; vector<long long> A(N); for (int i = 0; i < N; i++) { cin >> A[i]; } }

建议点进来看，看不懂的话也会有干货的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 点个赞吧！！！ > 如果看不懂的话，点旁边 👉[1] 生活中常见的操作往往蕴含值得深思的优化问题。以烙饼为例，每张饼需烙两面，每面耗时相等。若灶台数量有限，如何巧妙安排烙饼顺序，以最短时间完成所有饼的制作？ 这是一个简单而具体的问题，虽然不涉及复杂计算，却有显著的优化空间。例如，假设有 2 个灶台、4 张饼，每面需烙 3 分钟，随意安排可能耗时十几分钟，而合理调度则能大幅缩短时间。 时间长短不仅取决于饼的数量和每面烙制时间，更与灶台数量及利用效率密切相关。灶台越多，可同时烙制的饼面越多；但即使灶台充足，安排不当仍可能浪费时间。 本文以“烙饼问题”为切入点，推导一个简洁的时间计算公式，用于估算在灶台数量少于饼数时，完成所有烙制的最短时间。通过具体分析，我们揭示问题的数学结构，并展示其在教学中引导学生理解优化策略的潜力。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 问题设定与分析起点 假设有 nnn 张饼，每张饼需烙两面，每面耗时 ttt 分钟。厨房有 mmm 个灶台，每个灶台一次只能烙一张饼的一面，且每张饼的烙制需占用一个灶台。同一时间，最多可同时烙制 mmm 面饼。 我们的目标是：在 n>mn > mn>m 的情况下，找出完成所有烙饼的最短时间。 为便于理解，先从一个具体例子入手： > 例：有 4 张饼，2 个灶台，每面烙 3 分钟。 若仅用 1 个灶台，需逐一烙制 8 面（每张饼 2 面），总时间为 8×3=248 \times 3 = 248×3=24 分钟。 若不考虑并行，所有饼依次烙制，nnn 张饼每张需 2t2t2t 分钟，总时间为： T=2ntT = 2nt T=2nt 这是“最坏情况”，相当于仅用 1 个灶台，逐张完成。 一种直观的策略是“尽量让灶台保持忙碌”，即只要有饼面未烙，就安排到空闲灶台上。这一朴素原则往往接近最优解。 若利用 2 个灶台，每次同时烙 2 张饼，时间可减半，公式变为： T=ntT = nt T=nt 引入多个灶台的调度示例 为深入理解烙饼问题的时间规律，考虑 m=3m=3m=3 个灶台的情况。假设有 nnn 张饼，每面烙 ttt 分钟，为简化计算，设 t=1t=1t=1 分钟，时间单位直接以“分钟”表示。 示例 1：N=6N=6N=6，M=3M=3M=3，T=1T=1T=1 * 每张饼需烙两面，共 2n=122n = 122n=12 面。 * 每个灶台一次烙一面。 * 每面耗时 1 分钟。 * 同时最多烙 3 面。 记录每分钟各灶台的状态： 时间（分钟） 灶台 1 灶台 2 灶台 3 1 饼 1 第一面 饼 2 第一面 饼 3 第一面 2 饼 1 第二面 饼 2 第二面 饼 3 第二面 3 饼 4 第一面 饼 5 第一面 饼 6 第一面 4 饼 4 第二面 饼 5 第二面 饼 6 第二面 所有饼两面均烙完，总耗时 4 分钟。 观察与总结 * 共需烙 12 面。 * 每分钟最多烙 3 面。 * 若烙制无顺序依赖，理论最短时间为 ⌈12/3⌉=4\lceil 12 / 3 \rceil = 4⌈12/3⌉=4[2] 分钟。 示例 2：N=7N=7N=7，M=3M=3M=3，T=1T=1T=1 * 每张饼需烙两面，共 2n=142n = 142n=14 面。 * 每个灶台一次烙一面。 * 每面耗时 1 分钟。 * 同时最多烙 3 面。 记录每分钟各灶台的状态： 时间（分钟） 灶台 1 灶台 2 灶台 3 1 饼 1 第一面 饼 2 第一面 饼 3 第一面 2 饼 4 第一面 饼 5 第一面 饼 6 第一面 3 饼 7 第一面 饼 1 第二面 饼 2 第二面 4 饼 3 第二面 饼 4 第二面 饼 5 第二面 5 饼 6 第二面 饼 7 第二面 -- 所有饼两面均烙完，总耗时 5 分钟。 观察与总结 * 共需烙 14 面。 * 每分钟最多烙 3 面。 * 若烙制无顺序依赖，理论最短时间为 ⌈14/3⌉=5\lceil 14 / 3 \rceil = 5⌈14/3⌉=5 分钟。 通过观察，当 m=3m=3m=3、t=1t=1t=1 时，总时间为 ⌈2n3⌉\lceil \dfrac{2n}{3} \rceil⌈32n ⌉。当 t>1t > 1t>1 时，将其乘以 ⌈2n3⌉\lceil \dfrac{2n}{3} \rceil⌈32n ⌉，得公式： ⌈2n3⌉t\lceil \dfrac{2n}{3} \rceil t ⌈32n ⌉t 烙饼问题的公式 我们发现，当 m=3m=3m=3 时，总时间为 ⌈2n3⌉t\lceil \dfrac{2n}{3} \rceil t⌈32n ⌉t。类似地，当 m=2m=2m=2 时，总时间 ntntnt 可写作 ⌈2n2⌉t\lceil \dfrac{2n}{2} \rceil t⌈22n ⌉t。 进一步归纳，分母与灶台数 mmm 相关，最终公式为： T=⌈2nm⌉tT = \lceil \dfrac{2n}{m} \rceil t T=⌈m2n ⌉t 总结 假设有 nnn 张饼，每张饼需烙两面，每面耗时 ttt 分钟，厨房有 mmm 个灶台，每次烙饼占用一个灶台。完成所有烙制的最短时间公式为： T=⌈2nm⌉tT = \lceil \dfrac{2n}{m} \rceil t T=⌈m2n ⌉t 广告1 广告2 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 看来你点了，你可以直接上面公式，看不懂 ⌈\lceil⌈ 和 ⌉\rceil⌉ 的看下面。 ↩︎ 2. ⌈\lceil⌈ 和 ⌉\rceil⌉ 是向上取整的意思 ↩︎

这题无解吧。？ 10921条提交记录 0%通关率 无敌了

（）操（）（） 恶评 1 2 3 4 5 6 实操手册 稳操胜券 跑操大队 体操炮弹 体操动作 稳操胜券、重操旧业、稳操胜算、必操胜券、身操井臼、亲操井臼、稳操左券、如操左券、改操易节、可操左券、躬操井臼、雪操冰心

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 进团吧 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 https://www.acgo.cn/application/1907635333947527168 进团吧

我第一次写比赛题解，做的不好勿喷 AC君！我求您让我被抽中一次吧，我打了十几场可能被抽中的比赛了！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 好了，言归正传，接下来是我写的比赛题解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T1 * 题目名称：闪电（我不玩三国杀！） * 题目所用算法：输入输出、分支结构、变量 * 题目背景 《三国杀》游戏 现给定判定牌的花色已确认为黑桃，且点数为整数 a。请判断该判定牌是否会触发闪电效果。 「闪电」：判定阶段，若判定牌为黑桃2到9 * 数据规模与约定 ……懒的写了…… ……总之就是你只要别用太刁钻的方法，绝对不会TLE…… * 题目代码与注释 T2 * 题目名称：复杂的构造题（一点都不复杂） * 题目所用算法：输入输出、一维数组、简单模拟、循环结构、变量 * 题目背景 通过a和b数组构造c数组 构造规则： c 的第 1 个元素是 a 的第 1 个元素加上 b 的最后 1 个元素； c 的第 2 个元素是 a 的第 2 个元素加上 b 的倒数第 2 个元素； 以此类推，c 的第 i 个元素是 a 的第 i 个元素加上 b 的倒数第 i 个元素。 * 思路及推导 也就是：(len是数组长度） c[0] = a[0] + b[len - 1 - 0] c[1] = a[1] + b[len - 1 - 1] c[2] = a[2] + b[len - 1 - 2] （之所以这里要先-1再-n，是因为索引从0开始，所以应该先-1，这样才是最后一个元素的索引） …… 推导之后，可以总结出：c[n] = a[n] + b[len - 1 - n] * 数据规模与约定 1≤n≤2×105⟶1 \le n \le 2 \times10^5 \longrightarrow1≤n≤2×105⟶ 数组长度不会超过2×1052\times10^52×105，那么我们最多开1重循环（虽然也不需要开双重及更多） 1≤ai,bi≤109⟶1 \le a_i,b_i \le 10^9 \longrightarrow1≤ai ,bi ≤109⟶ c数组完全可以存的下所有可能出现在数组的数据 * 题目代码与注释 T3 * 题目名称：神吕蒙------狩猎（我不玩三国杀！） * 题目所用算法：输入输出、字符串、循环结构、分支结构、变量 * 题目背景 《三国杀》游戏 先用字母表示花色 1. a = 梅花 2. b = 方块 3. c = 黑桃 4. d = 红桃 （虽然这步没什么用，因为最后是统计abcd） 这道题非常的善良因为不用我们输出每种选择方案 * 思路及推导 那么我们只需要统计abcd出现与否即可，出现 ≈\approx≈ 就可以选择这个，最后统计可以选择几个 * 数据规模与约定 s这个字符串的长度=5s这个字符串的长度=5s这个字符串的长度=5 s这个字符串的每一项∈{a,b,c,d}⟶也就是说字符串中只会出现abcd不需要判断其他的s这个字符串的每一项\in \lbrace a,b,c,d \rbrace \longrightarrow 也就是说字符串中只会出现abcd不需要判断其他的s这个字符串的每一项∈{a,b,c,d}⟶也就是说字符串中只会出现abcd不需要判断其他的 * 题目代码与注释 T4 * 题目名称：质因子个数 * 题目所用算法：输入输出、（动态）数组（函数）、数学函数、循环结构、分支结构、变量 * 题目背景 统计一个数字 不同 质 因子 的个数 1，不同⟶\longrightarrow⟶质因子要求不相同（就是相同的质因子只计算一次） 2，质⟶\longrightarrow⟶因子要求是质数（就是形如因子4不算在总数内） 3，因子⟶\longrightarrow⟶计算进不同质因子总数的数字一定是给定数字的因数（就是如果给定数字是10,3虽然是质数，但不是10的因子） 4，个数⟶\longrightarrow⟶统计的是“个数”而非“具体数字”等 写完才发现我写的都是废话，但不想删了 * 思路及推导 所以我们就可以先把所有质数筛出来，再用这每个质数去和n判断，看看这个质数是不是n的因数 * 数据规模与约定 2≤n≤1072\le n \le 10^72≤n≤107（如果将n的每一个因子都遍历并判断是否是质数一定会TLE！） * 题目代码与注释 T5 * 题目名称：多重背包二进制优化问题（这题分明是找规律） * 题目所用算法：输入输出、变量、循环结构、数学函数 * 题目背景 1，给定一个正整数n 2，选择一个集合S 3，S中的元素可以通过相应组合成为不大于n的任何数 4，注意：对于组合每个数，S集合中任何数都只能用一次 5，求集合S最小可能大小 * 思路及推导 1,先从小数开始找规律 要是n是1，那么S中只需要1个数——1 要是n是2，S中光1就不够了，一定要再加一个2（因为无法重复使用1） 要是n是3，S中光1和2就可以了，因为1=1,2=2,3=1+2，都满足要求 要是n是4，S中光1和2就不够了，需要在前面推导的结果下再加一个4，这样才能满足要求 ……（可以自行按照上面的东西） 2，那么就可以推导规律了 S中的数发现都是2的幂次结果 那我们就从1开始，每次找2的幂次，直到这些数超过n，就是S的最小可能大小 那我们就可以把上面那句话改成数学函数：⌈log⁡2(n+1)⌉\lceil \log_2 (n+1) \rceil⌈log2 (n+1)⌉也就是ceil(log2(n+1)); * 数据规模与约定 第一行T，代表测试样例的数目（1≤T≤1061 \le T \le 10^61≤T≤106） 接下来T行，每行一个整数n(1≤n≤1091 \le n \le 10^91≤n≤109) * 题目代码与注释 T6 * 题目名称：平衡矩阵计数问题 * 题目所用算法：输入输出、变量、二维数组、多重循环、分支结构 * 题目背景 找大矩阵中任意n*m（n和m都不会大于大矩阵边长）小矩阵1和0数量相等的个数 * 思路与推导 枚举+遍历任何一个矩阵，只需要枚举出它左上角和右下角的点就可以 * 数据规模与约定 1≤n≤12→说明大矩阵边长不会超过12，128>100,000,000，所以最多7层循环1 \le n \le 12 \rightarrow 说明大矩阵边长不会超过12，12^8 > 100,000,000，所以最多7层循环1≤n≤12→说明大矩阵边长不会超过12，128>100,000,000，所以最多7层循环 matrixi,j∈{1,0}matrix_i,j \in \lbrace1,0 \rbracematrixi ,j∈{1,0} 就是大矩阵只会包括1&0 * 题目代码与注释 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 那么本次题解就写到这里了，如果哪位大佬有好的建议，欢迎反馈 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 附：你们可以用自己的想法破解一下文字（看看到底是什么） aHR0cHM6Ly93d3cuYWNnby5jbi9jb250ZXN0L3JhbmtpbmcvNzc4ND9tYXRjaFJvdW5kSWQ9Nzc4NCZleGFtSWQ9NTkzOTE&vcmlwdE9wZW5MZXZlbD0w

为什么自己创的题目搜不到？求解，谢谢！

加入我们吧！ 终极领域 已成立1个月 有200人，有AC君大佬

上集：https://www.acgo.cn/discuss/rest/42967 已知我们要存储很多个数据，而且还是两个不同类型的数据，你会怎么办？ 输入结果： 可是这样太麻烦了，如果想要排序会出错（排序后面讲）于是，C++便有了结构体。 结构体定义： 结构体可以储存多个类型的元素，而且，只需要做一个数组，不像上面那样要多个数组。 如果像上面那样该怎么去写代码 （建议i从1开始，<=n） 虽然比之前的代码更加麻烦，但是在后面的结构体排序很重要。 sort排序： 排序有很多种，比如选择排序，冒泡排序，插入排序，桶排序，归并排序，快速排序......但是sort是最简单的排序方法 事实上排序其实是算法 sort排序可以用最少的代码排序，过程如下： 简单几行代码就将一个数组排序完成，但这是从小到大，从大到小就需要多一点代码了。 而主函数里，我们要加上cmp的调用。 cmp函数也可以再增加判断条件，比如有这样的案例：某医院要按照年龄排序，年龄大的先来，如果一样就按照编号顺序排序。 所有人都要按照编号排序。这样的话结构体里面要有姓名，年龄，和编号。