求求了QaQ 本人有一道题不会，帮帮孩子吧。 题： 小张是一名数学爱好者，他对数字的出现规律很感兴趣。有一天，他想到了这样一 个问题：在区间 1 到 33 的所有整数中，数字 3 共出现了几次？ 现在小张想知道在区间 1 到 n 的所有整数中，数字 z 共出现了多少次？请你帮助小张解 决这个问题，并给出你的答案和解题思路。 输入格式 输入共 1 行，包含 2 个整数 n（1≤n≤1,000,000）、z（0≤z≤9），之间用一个空格隔 开。 输出格式 输出共 1 行，包含一个整数，表示 z 出现的次数。 样例组 输入#1 33 3 输出#1 14 输入#2 45 5 输出#2 5 提示说明 1≤n≤1,000,000，0≤z≤9。

> バルゼブ、私は神に登った！！！ > > > バルゼブ、私は神に登った！！！ > > > > > バルゼブ、私は神に登った！！！ バルゼブ、私は神に登った！！！ 散兵我抱走啦！ 发癫产物，勿喷 展示一下 （太好啦） 嘿嘿，阿散……

输入方式： 第一行一个整数，第二行诺干个字符，*表示剑士，&表示弓箭手，#表示矛士。 第三行也是一个整数，第四行诺干个字符。

入团链接 里面有至高无上的AC君！！！ 公告： 双十一狂欢赛欢迎大家来参加！！！

题解来了！！！ 很可惜，这次只有五道题的题解，有道没做出来 : ( 没做出来的那道我也会发非AC题解。 T1: 一看就知道是累加再模。这题没有特别要注意的，唯一要注意的是不能所有的都先累加，会爆。要加一次就模一次。 AC代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T2: 这题在深入分析之后，会发现，只要是这两个水桶最大公因数的倍数，都可以量出来。同时，由于称重重量等于两个容器中剂量的总和，c不能大于a + b的和。 AC代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3: 这题看题意就已经简单明了了，就是一个纯纯的三维广搜，直接上代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T3: 别看这题分高，实际上手残党狂喜。暴力枚举是大部分新手的选择（结果被大数据制裁了）。正解是用数学方法。 就以2024后面的0为例： 5的倍数：floor(2024/ 5) = 404 25的倍数：floor(404/ 5) = 80 125的倍数：floor(80/ 5） = 16 625的倍数：floor(16/ 5) = 3 404 + 80 + 16 + 3 = 503 所以，2024后面有503个0。代码也就很简单了。 AC代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T5: 这题没有过，写了个暴枚骗了点分。 非AC代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ T6： 这题就是典型的达标找规律,经过暴力出奇迹，我们会发现相同方向两个相邻的虚像相隔L+R，有了这个关系就很好推了。 AC代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 如果这个题解对你有用，还请点个赞支持一下。

发烧1141514度想的。发烧1141514度想的。发烧1141514度想的。 众所周知栈是STL容器的其中之一。它的特性是先进后出它只有一个出口，stack只允许在栈顶新增元素，移除元素，获得顶端元素，但是除了顶端之外，其他地方不允许存取元素，只有栈顶元素可以被外界使用，也就是说stack不具有遍历行为，没有迭代品。特性是先进后出它只有一个出口，stack只 允许在栈顶新增元素，移除元素，获得顶端元素，但是除了顶端之外，其他地方不允许存取 元素，只有栈顶元素可以被外界使用，也就是说 stack 不具有遍历行为，没有迭代品。特性是先进后出它只有一个出口，stack只允许在栈顶新增元素，移除元素，获得顶端元素，但是除了顶端之外，其他地方不允许存取元素，只有栈顶元素可以被外界使用，也就是说stack不具有遍历行为，没有迭代品。 然后队列也是STL容器的一种.它的特性是先进先出先进先出：Queue容器遵循先进先出的原则，保证了数据按照插入顺序被处理。简单易用：Queue提供了简单的接口和操作方法，使得使用起来非常便捷。基于其他容器实现：Queue的底层实现通常基于deque容器，保证了高效的插入和删除操作。特性是先进先出先进先出：Queue容器遵循先进先出的原则，保证了数据按照插入顺序被处理。 简单易用：Queue提供了简单的接口和操作方法，使得使用起来非常便捷。基于其他容器实现：Queue的底层实现通常基于deque容器，保证了高效的插入和删除操作。特性是先进先出先进先出：Queue容器遵循先进先出的原则，保证了数据按照插入顺序被处理。简单易用：Queue提供了简单的接口和操作方法，使得使用起来非常便捷。基于其他容器实现：Queue的底层实现通常基于deque容器，保证了高效的插入和删除操作。 从栈和队列的特性就可以发现，一个栈是无法实现队列的功能的，这里我们需要两个栈来模拟实现。接下来就进行一步一步的分析其实现过程和原理： 首先可以将一个栈用来模拟入队列功能，假设已经有一些数据入队，即进入到一个栈中那么根据队列先进先出的特点，此时队头应该是a1，当我们要进行出队操作时，就需要先将a2、a3、a4出栈再入栈到s2中，才能获取到队头元素a1此时只需队栈s1进行出栈操作即可完成队列的出队操作，后续若还需出队，则只需对栈s2进行出栈即为队列出队。 后续若再有入队的的元素，则只需入栈到s1中即可。 两个栈都为空时，即队列为空，两个栈都为满时，即队列为满（但对于入队元素时的判满，只能根据栈s1来判断，即s1为满，即队列为满，不可再插入，因为这里的模拟实现入队只能进入到内部的栈s1中。 老师告诉我们两个栈可以模拟一个队列。那么bfs可以用到队列搜索，那么也可以用两个栈模拟搜索。可以极大省内存，$$但是时间会增加$$。 以下是演示。 创建两个 stack: 然后该咋办就咋办。就是把queue拆开。一个进一个出。然后开搜。 点个赞吧.

此题答案错误，题意应该是n天的石头总和，但测试貌似都是第n天的石头数量。 第n天的数量应该是Σ2^(i-1)，i=1…n； 那么n天总和，就是ΣΣ2^(i-1) 如n=2，则总数应该是4，而不是测试中的答案3

A667.数字和 普及- 官方 加入题单 通过率：82.49% 时间限制：1.00s 内存限制：128MB 题目描述 给出一个整数n，求1+2+3......+n的和 输入格式 一个整数n，0<n<1000 输出格式 一个整数，代表和 解答： 这道题真的太简单了，区区8行代码还普及？

来更一下我的期中把(升入初中了，脑子就是不一样) day -999~day -1 S T A D Y !!! DAY-0 讲解，讲解，还是讲解 DAY-1 上午：语文 noahVSchinese ROUND 1 chinese使用字词与古诗攻击，但没啥作用，被noah秒了 chinese使用名著与字词攻击，noah背诵不及,hp-=5 ROUND 2 chinese召唤了一堆大猩猩在雷雨天跳雨舞，noah被恶心到，hp-=8 chinese使用材料攻击，noah躲闪不及,被重创(hp-=9) chinese使用古诗与文言文，noah将身一闪，但没躲过，hp-=7 ROUND 3 chinese疑似被重创，作文出的很垃圾，被noah以41/50打回老家 结算：82/120（已死亡） 下午：科学 OK啊我们近乎神明的科学老师也是压中2选择，1压轴哈（答案都一样） 这边也是体验了CSP初赛有原题的感觉 结算：113/120（life!） 总结：语文和科学注定拉分 DAY-2 上午：数学 noahVSmath ROUND 1 math使用绝对值，科学计数法，相反数，方程攻击，但被noah秒了 math使用找规律难题，但由于数据点小，被noah特值法秒了 math掏出了选择题压轴，noah因预测错误,hp-=3 ROUND 2 填空和计算过于简单，省去过程 Q.E.DQ.E.DQ.E.D ROUND 3 除了最后一道动点大题因为脑抽忘加初值了-4hp,其余…… Q.E.DQ.E.DQ.E.D

各位2024年末欢乐赛#6的选手： 首先，欢迎你参加本次比赛！ 当你打开T4时，你会发现这道题有“人工评分”40分。这个将由我，进行评核。为了防止争议，现在公布标准如下（“满足条件”是在满足数据范围可运行下，不会超过定量的时间(内存不限），我们视为“满足”） 满足条件 用时 得分 1≤输入数据≤10⁹ 8s（疑似好像不可能） 40+10（附加） 1≤输入数据≤10⁷ 2s 40 1≤输入数据≤10⁶ 1.5s 25 1≤输入数据≤10⁵ 1s 10 都不满足 / 0 注：如果可行性在两个标准之间，按照较低者计算。（例：如果满足1≤输入数据≤10⁸但不满足1≤输入数据≤10⁹，可以得下者也就是30分） 也就是说，全场比赛满分400分，这人工评核的40分用于来开差距。评核结果将在赛后两周发布于比赛消息区。 如有任何问题请私信或评论。 中国团附属_ACGO程序设计总团出题组组长 李睿尧 2024年11月24日 加入我们，中国团附属_ACGO程序设计总团

前言 > 像使用 std::vector 一样，使用「std::vector」。 本文将介绍 std::vector 模板。 本文最后提供的 vector.cpp 对源码进行了一定的修改使得其可以单独在每一份 cpp 代码中使用。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 操作 1.构造函数 * (1)：它会创建一个数组，大小可变。 * (2)：它会创建一个数组，大小为 n。 * (3)：它会创建一个数组，大小为 n，并赋初值 x。 * (4)：它会创建一个数组，初始元素为赋值的数组的元素，大小可变。 限制：0≤n≤1080\le n\le 10^80≤n≤108. 时间复杂度：O(n)O(n)O(n). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2.PUSH_BACK 给数组加入元素 x。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3.POP_BACK 弹出数组最后一个元素。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4.BACK 获取数组最后一个元素。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5.FRONT 获取数组第一个元素。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6.SIZE 获取数组的大小。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7.INSERT 在某个迭代器后面插入元素。 限制：迭代器必须在该数组内。x 如果是数组，大小不能超过 10810^8108。 时间复杂度：O(n)O(n)O(n). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 8.BEGIN 在获取数组的头迭代器。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 9.END 在获取数组的尾迭代器。 时间复杂度：O(1)O(1)O(1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 编不下去了 VECTOR.CPP

《你过不去》 真·你过不去

给点鼓励继续宣传@AC君（Maybe走出国门）

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊阿啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

时间不够，没做全。。。下回升级吧 转发或修改请标明出处。 最后...一定要关注+点赞啊！！！

啥？一天！我直接************ 老天爷！你干嘛把元旦放在周三啊！你******* 本人此时精神状态：&！#%*&￥%#￥！

希望大家加入团队 https://www.acgo.cn/team/1860655967313145856

本贴为团队招人帖，公开招人哦（可团队合作）！ 如果在外招不到人，那么可以来本帖试试。 （本帖将持续更新） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 对了，大家如果想谈团队合作，也可以在本帖评论区讨论哦！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 团队招人： 公开招募区： 上榜方式：评论区发送 即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

AECP R1 正在召集1位验题人与一位数据组，希望大家可以加入。 不要在意我的ACGO排位分数，因为我根本就没有在ACGO经常排位赛。 链接

前言： 作者在上初中，本次考试只记语数英物四门。从考试到查分全程反转不断，也写的比较搞笑和抽象，大家多多点赞！ 正片开始↓ Day -1(2024/11/10) 好紧张，明天就要上机了。 最后一夜过了一遍模板，就早早睡觉了，毕竟不能像csp那样失眠了。 半夜有小孩尖叫。根据小孩尖叫的频率，我们可以容易的算出小孩的声音波长。 Day 1上午(2024/11/11) 没错，D1先考语文！！！ 拿到试卷看到题目，果然还是那三道题：基础知识，阅读理解，作文。预计难度蓝紫蓝。赶紧看到最后一题“作文”，题目名“这，是我的选择”。数据范围大于600字即可。啊？简单的题目，极小的数据，这是D1T3该有的难度？我非常的惊喜。 这时，开始考试，我看到了第一题：一开始我就傻眼了，这是道非传统题——他竟然让我写出关于“信”的成语！真的是太难了！用最短路分层图也只能拿到80%。还有类似改病句，将“提高诚信建设”提出修改建议。这也没有特殊性质啊？我推了一会，没有推出性质，只能先做后面的题。 名著题直接切。问我周恩来干过那些事情？我知道！周恩来建立清朝，反对独裁！（好像哪里不对）直接来到第二题。第二题直接分为了3部分，而且也是一道非传统题目。但不是通讯题之类，因为第一部分的题目描述直接变成了文言文! 真的是太奇怪了。好在我懂文言文，主要介绍了谢灵运个神金孤高傲世，不想做官还写诗词恶心我们的故事。非连也是非常简单，只要推出来旅游商家怎么坑钱就行。但是这道题这所以是蓝题主要不是算法的毒瘤，而是他让你写出像商家一样怎么更好的坑钱——出文创产品。真奇怪哉！最后来到现代文。还是一样，我先把预备快读模板打好，常数大大下降。结果这道题常数没有用——每个测试点的分值给的都很少，而且有些一眼大模拟就能过。我也是飞快的打了出来。D1T2就这样被我切出来了。作文已经想好了。就写我csp失利吧！我用tarjan把我的考试用dfn时间戳表现了出来，再加一点常数优化，这样一定会给我高分！原来最难的是基础知识。还剩5分钟，我最后死磕了一下，瞎写了一个，交了上去。 但是交上去过后我才想到那个特殊性质“请用序号表示”，我写成字母了啊啊啊啊啊啊 Day 1下午(2024/11/11) 不用慌，不是还有物理吗。 跟qzr对了一下语文选择题答案，不一样，但他硬说自己估分Ag稳了。 最后复习了一下就开考了。 先来看选择题。有些题目比较抽象啊，题干我就读不懂，更别说数据范围了。有一道题目，他让你求角反射器转45度后反射光线旋转多少度。这道题我只能想出一个O(n3)O(n^{3})O(n3)的暴力，花了我很多timing。 填空题没有什么好讲的。直接一路往下码！！！ 这时候离谱的来了。看到最后一小题，欸这是不是在哪里做过——这不就是考试前10分钟讲的那道“压轴题”吗？我非常震惊。有生之年我也能成为透题的一员。《座杆竞得澳塞》，实锤。 Day 2上午(2024/11/12) 数学！！！！！！！！！！！！！！！！！！！！！！！！不说了直接图概括： 没有关系，要微笑面对！！！ 8：50下发pdf。 我直接看到最后一题：什么？折叠？嘿嘿，肯定简单！等一下，12分？怎么还是一个测试点分不同的试卷？有蹊跷！ 考试开始，我直接把选择题切掉。但是卡在了选择最后一题。让我探究勾股定理？别想！直接看到样例的单调性，三长一短选最短，选C，秒了！！！ 有点饿了。吃个妙脆角补充一下。 填空题水分足足的。大概全是黄题，但是都能写出来。涉及正方形的比较多，我灵机一动，直接敲了个通用模板，后面题目直接带，爽！填空题切完，大概高于对线6分。 优弑在我啊！直接冲到解答题。