持续施工中，本人蒟蒻，写错了喷轻点 马上CSP考试了，连夜写了一下第二轮2019-2023的全部题解,希望对大家有所帮助，如若代码有误，请指出 AC君能顶一下吗（如果写的好的话） 题解均自己编写，没有复制题解 （dalao的题解看不懂） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ CSP-J2019: 2019第一题 数字游戏 2019年第一题真水啊，但是根据著名的难度守恒定律，后面肯定难 循环一下字符串，计数一下有多少个1就行了 2019第二题 公交换乘 一道模拟题，看完题目之后思路是比较清晰的： 如果是要坐地铁，那么花钱直接坐（因为也没有关于地铁的优惠），得到的优惠票放到一个vector数组里保存 如果是要坐公交车，那么先遍历一下vector，看一下有没有能用的优惠票（公交车钱小于地铁钱，时间小于45分钟，没被用过），能用就用，没有能用的只能花钱。 2019第三题 纪念品 一道神仙背包dp题，刚开始看到题目蒙了，难度在这里上去了 题目中说了，交易可以无限次，很明显是一道完全背包题目。 但是与完全背包不同的是，他可以当日买来又可以当日卖出。当然，买来的目的是为了找一个未来一天高价卖出，赚取利润。 所以设dp[j]dp[j]dp[j]中我现在拥有的钱数 相当于 我的背包容量 我今天买来的纪念品消耗的钱 相当于 我的背包重量 我未来某一天把纪念品卖出去，赚取利润 相当于 我的背包价值 于是又回到了一道完全背包题目。 循环k天，每天使用完全背包看看今天能净赚多少钱，加到总钱数。最后输出总钱数就行了。 小细节：每次第i天结束后要把你的dp数组清空 2019第四题 加工零件 一道最短路。感觉比上一题简单 第一眼，使用递归直接解决 结果，再看一眼，就会爆炸：这么大的数据直接爆掉 于是思考这样一个问题： 7要做5阶段的零件1要不要做？其实就是问7到1有没有长度为5的路径? 8做6阶段的零件1要不要做？其实就是8到1有没有长度为6的路径？ 那么怎么求路径呢？又要dfs？ 想一想，如果7到1有路径，那么9到1也绝对有，但是8到1就不一定有。因为一个点到1有长度为6的路径，则在来回走两步，这个点到1一定有长度为8的路径（点可以来回走），在来回走两步，有一定有长度为10的路径。 那么，不需要求路径，求这个点到1的奇偶最短路即可，如果最短路小于要求的路径并且奇偶性相同，则可以到达。 小彩蛋：dijkstra不用优先队列也能过 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ CSP-J2020 2020第一题 优秀的拆分 第一眼看上去就感觉像二进制。 但其实不用那么复杂。 来看样例：7=1117=1117=111，202^{0}20上面的一出现了，这是不符合的。11=101111=101111=1011，1也出现了，这也是不符合的。 也就是说如果输入的数是奇数，则不符合，直接退出。否则一直减去当前数能减得最大的2正整数次幂。 2020第二题 直播获奖 也是一道水题。完了啊后面要很难！ 如果每次输入一个人的成绩之后就要sort一下会爆炸。 那么可以从选手的成绩入手（数据非常小），使用桶排记录每个数的出现次数，然后从大到小遍历，加上次数，直到大于入围人数即可输出。 2020第三题 表达式 这道题我真的要疯了啊啊啊啊啊啊啊啊啊啊啊 神经题目硬控我一坤小时！！！！！！ 这是一道关于后缀表达式&位运算的超级模拟题目。 处理：一说到后缀表达式，肯定就会像到树。（也就是连通图）由于他没有直接给我们数字，而是用字符代替，导致用树存比较方便。 重点：那么问题来了——每次询问给出取反一个数字，求答案。如果每次询问都再求一遍后缀表达式的值，O(n2)O(n^{2})O(n2)复杂度上天了。 我们来想：题目给我们的是位运算，位运算必然有一个特性：短路。比如$1 | x = 1，无论x怎么取反，都与x无关。同理0&x=00\&x=00&x=0，无论x怎么取反，都与x无关。!x!x!x同样如此(负负得正) 那么，可以用dfsdfsdfs求后缀树后，再用dfs2dfs2dfs2求树上的节点 变换后会不会影响结果 的标记。这样再问询q次，就能以O(1)O(1)O(1)的复杂度判断此节点取反有没有影响。 干讲估计听不懂，更多的见代码注释。 彩蛋1：码量长度第一次突破110... 彩蛋2：数组长度是字符串s的长度哦~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 持续施工中，欢迎催更~

题目描述 如果一个数列中，后一个数都能被前面一个数整除，那么就叫这个数列为好数列。输入 n, k，求数列中最大元素不超过 n，数列长度为 k的好数列的种数（对 1000000007取模） 提示 n,k (1<=n,k<=2000) 输入格式 输入两个个整数 N 和 K。 输出格式 输出一个整数代表答案。 样例组输入#1 3 2 样例组输出#1 5

对Mirko来说，没有什么比找到一卷新的胶带更幸福的了，今天他特别高兴，因为他也找到了Slavko的降临节日历。 降临节日历可以表示为包含n行和m列的表格。每个正方形都有一个小窗户，每个窗户后面都是一块巧克力。Slavko已经打开了一些窗户，其他窗户仍然关闭。 Mirko决定用他的胶带粘住所有关闭的窗户。胶带无限长，但只有一个日历单元格宽。Mirko可以撕下一块胶带，并用它来粘合一些水平或垂直相邻的封闭窗户。他不想在某个窗户上放超过一块胶带，因为他想和Slavko保持朋友关系。 他想知道他需要粘上所有关闭的窗户的胶带的最小数量是多少。 输入格式 第一行包含整数n和m（1 ≤ n ≤ 1000，1 ≤ m ≤ 10），即降临节日历的尺寸。 以下n行中的每行都包含代表降临节日历的m个字符'.'和'#'。字符“.”表示打开的窗口，字符“#”表示关闭的窗口。 输出格式 输出粘合所有关闭的窗户所需的最小数量的胶带。 输入输出样例 输入#1 2 3 #. # 输出#1 3 输入#2 4 3 . # . . ## . # . 输出#2 3 说明/提示 澄清第一个例子： 一个可能的解决方案是第一列使用一块胶带，第三列使用一块胶带，以及第二行和第二列窗口的一块。

今天是被我妈催更的一天（安详）所以我回来更新了 在码字了哈

网址：https://scp-wiki-cn.wikidot.com/scp-cn-2123 刻舟求剑 https://scp-wiki-cn.wikidot.com/scp-cn-1199 ---- 渡河，渡河 欢迎在此贴讨论 ——————来自一位路人

赞赞赞

还行，比较简单

这是啥，C++吗，看不懂一点

本帖用于ZDZL团队题目问题反馈。 反馈格式： 反馈题目类型有： 竞赛题目、作业题目、题单题目、题库题目。 如发现题目问题请在本帖底按照反馈格式反馈，感谢您的理解与配合！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ZDZL系列链接

我和“碧桂园保安大队”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1801942277579771904

太难了！

不是哥们真有啊

想跟大家说一点事，第一件事：我最近掉了粉丝，我估计是因为大家以为我退了，对吧? 其实我就是好久没上线，后面我会经常出现这种情况，大家理解一下。 第二件事：我的工作室进行了升级，整备，欢迎大家来到我的工作室，也希望有更多合作的团队一起发展！ 入团链接： https://www.acgo.cn/application/1797207836085649408 聊天室/合作链接： https://www.acgo.cn/discuss/rest/21335

给acgo几个建议： 1：可以建立私聊这个功能（专门做一个，不要有那种敷衍了事的套娃“讨论”功能的行为），方便私底下探讨和团队内的探讨。（妈妈再也不用担心我找不到团队QQ入口啦！） 2：降低出题的门槛：因为出题的测试点和文件都要自己写和导入，很麻烦，对萌新很不友好，所以建议acgo加入一些简单的测试点创造方法。（比如类似于"图形化编程"的模块化检查点，进一步简化操作过程），提升题目质量。 3：将原创题与正式题分开，加快翻找题目的速度。 4：简化UI：说实话，不知道是否是我的审美原因，觉得ACGO的UI有些小细节很差（只是提建议，AC君别打~）但是可以改善：比如：可以像MAC或windows11一样，边缘变得有弧度，自定义主页图片等等，最重要的：有没有深色模式！白色真的很难受（想象一下，你在漆黑的夜晚突然被白色闪瞎！那酸爽程度……不用我多说了吧……）

”

请问谁知道怎么弄那种蓝蓝的字，点进去就是链接的哪种？

为什么第一个例子我输出-1还错了