文章分类 - 题解
摘要：floyd太强大啦！
阅读全文
摘要：提供一个比较抽象的讲解。 局部最大值可以抽象理解为一个山峰，我们要做的就是将一个山峰变为一个坡或者是平地。 刚开始我的思路是从左到右遍历，遇到一个山峰就把它削掉，削成它两边的数中最大的数。但是交了一发之后，我意识到这并不是最优解（那么多WA怎么可能是最优解啊喂）。这时我看到了样例四中的第二、三、四个
阅读全文
摘要：
CSP-J 2019 T2 公交换乘 题目 思路 还不错的一道模拟，我们读完题很容易想出记录所有的票然后一个一个判断，遇到地铁票就存起来准备坐公交的时候用，然后遇到公交就判断目前所有的地铁票是否满足要求。不过这样时间复杂度太高了，因为每张票的时间都是比上一张票时间靠后的，所以我们设地铁票为$a_1,
阅读全文
CSP-J 2019 T2 公交换乘 题目 思路 还不错的一道模拟，我们读完题很容易想出记录所有的票然后一个一个判断，遇到地铁票就存起来准备坐公交的时候用，然后遇到公交就判断目前所有的地铁票是否满足要求。不过这样时间复杂度太高了，因为每张票的时间都是比上一张票时间靠后的，所以我们设地铁票为$a_1,
阅读全文
摘要：
CSP-J 2019 T1 数字游戏 题目 一个很简单的小模拟，读入一个字符串判断里面1的个数即可。直接上代码，具体看注释。 代码 #include <iostream> #include <cstdio> using namespace std; int main() { int ans=0; f
阅读全文
CSP-J 2019 T1 数字游戏 题目 一个很简单的小模拟，读入一个字符串判断里面1的个数即可。直接上代码，具体看注释。 代码 #include <iostream> #include <cstdio> using namespace std; int main() { int ans=0; f
阅读全文
摘要：
CSP-J 2020 T2 直播获奖 题目 这道题一开始看很容易想出一个简单的做法，每一次输入完一个分数就从大到小排一下序，然后输出第$\max(1,\lfloor p*w% \rfloor)$个数即可，但时间复杂度为$O(n2 \log n)$，有$n=105$这种恐怖数据的话$O(n^2 \lo
阅读全文
CSP-J 2020 T2 直播获奖 题目 这道题一开始看很容易想出一个简单的做法，每一次输入完一个分数就从大到小排一下序，然后输出第$\max(1,\lfloor p*w% \rfloor)$个数即可，但时间复杂度为$O(n2 \log n)$，有$n=105$这种恐怖数据的话$O(n^2 \lo
阅读全文
摘要：
CSP-J 2020 T1 优秀的拆分 题目 一个很简单的带点数学的小模拟，利用贪心的思想，设$2i\le n$且最大，$i$从大向小进行遍历，如果$2i \le n$就让$n-=2i$并输出$2i$，直到$n=0$或者$i=1$为止（$i=1$也要遍历到）。我们可以推出只要$n$是奇数就没有优秀的
阅读全文
CSP-J 2020 T1 优秀的拆分 题目 一个很简单的带点数学的小模拟，利用贪心的思想，设$2i\le n$且最大，$i$从大向小进行遍历，如果$2i \le n$就让$n-=2i$并输出$2i$，直到$n=0$或者$i=1$为止（$i=1$也要遍历到）。我们可以推出只要$n$是奇数就没有优秀的
阅读全文
摘要：
CSP-J 2021 T4 小熊的果篮 题目 将每个块用结构体存储，维护这个块的开始编号和结束编号，每次取出后进行判断是否可以合并。用$used[i]$数组来判断编号为$i$的数是否被取出，如果被取出了就判断下一个数，直到每个块都取出一个为止。整个问题转换成了模拟。 因为队列先进先出的特性，我们用队
阅读全文
CSP-J 2021 T4 小熊的果篮 题目 将每个块用结构体存储，维护这个块的开始编号和结束编号，每次取出后进行判断是否可以合并。用$used[i]$数组来判断编号为$i$的数是否被取出，如果被取出了就判断下一个数，直到每个块都取出一个为止。整个问题转换成了模拟。 因为队列先进先出的特性，我们用队
阅读全文
摘要：
CSP-J 2021 T3 网络连接 题目 一个大模拟，考场上唯一一道算是知道怎么做但最后还是被坑了的。坑点不算太多但比较细，不过有两个神器可以完美解决大部分的细节，它就是——sscanf和sprintf！ 用法 在这里稍微介绍一下用法：sscanf跟scanf基本一样，只不过scanf是从终端获取
阅读全文
CSP-J 2021 T3 网络连接 题目 一个大模拟，考场上唯一一道算是知道怎么做但最后还是被坑了的。坑点不算太多但比较细，不过有两个神器可以完美解决大部分的细节，它就是——sscanf和sprintf！ 用法 在这里稍微介绍一下用法：sscanf跟scanf基本一样，只不过scanf是从终端获取
阅读全文
摘要：
CSP-J 2021 T2 插入排序 题目 题目简述 给定一个长度为$n$的数列$a$，需要维护单点修改和冒泡排序后初始数列$a$内一元素在更改后的新数组的下标。 思路 首先我们要知道一个小知识，原来有序的数组在经过单点修改后可以用从前往后的冒泡排序加从后往前的冒泡排序各一遍来保持有序，也就是在经过
阅读全文
CSP-J 2021 T2 插入排序 题目 题目简述 给定一个长度为$n$的数列$a$，需要维护单点修改和冒泡排序后初始数列$a$内一元素在更改后的新数组的下标。 思路 首先我们要知道一个小知识，原来有序的数组在经过单点修改后可以用从前往后的冒泡排序加从后往前的冒泡排序各一遍来保持有序，也就是在经过
阅读全文
摘要：
CSP-J 2021 T1 分糖果 题目 本来还想打模拟，一看数据范围 \(2\le n \le L \le R \le 10^9\) ，瞬间就不敢打模拟了，但是考场上没推出来结论（我太弱了），打了个模拟就交上了，只有$70pts$。 这个题要求的是$l$到$r$之间$\mod n$的值最大的一个数
阅读全文
CSP-J 2021 T1 分糖果 题目 本来还想打模拟，一看数据范围 \(2\le n \le L \le R \le 10^9\) ，瞬间就不敢打模拟了，但是考场上没推出来结论（我太弱了），打了个模拟就交上了，只有$70pts$。 这个题要求的是$l$到$r$之间$\mod n$的值最大的一个数
阅读全文
摘要：题目链接 这是一道隐藏的很深的结论题好像只是因为我太弱，我一开始看时以为是个模拟，然后看到数据范围之后我傻了。 怎么办呢？我们要坚信暴力出奇迹，打表出省一画图可以解决一切问题。 于是这个图就出来了 然后根据玄学手推可以推出最短路是这个样子的 由此我们可以得到一种情况，也就是当a=b且c=d时两点间的
阅读全文
浙公网安备 33010602011771号