摘要： 
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 阅读全文
Day $-\infty$ 至 Day $-1$ 疯狂刷题 Day $0$ 晚 六点多到达酒店，我的妈呀我从来没想到120块钱一晚上的酒店这么舒服 ~~旅游淡季酒店真便宜~~ Day $1$ 上午吃早饭的时候本来打算去便利店吃，根本没开门。然后去酒店吃早饭还要早餐劵~~我们订的便宜没有免费早餐~~有 
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 2021 T4 小熊的果篮 题目 将每个块用结构体存储，维护这个块的开始编号和结束编号，每次取出后进行判断是否可以合并。用$used[i]$数组来判断编号为$i$的数是否被取出，如果被取出了就判断下一个数，直到每个块都取出一个为止。整个问题转换成了模拟。 因为队列先进先出的特性，我们用队 
CSP-J 2021 T3 网络连接 题目 一个大模拟，考场上唯一一道算是知道怎么做但最后还是被坑了的。坑点不算太多但比较细，不过有两个神器可以完美解决大部分的细节，它就是——sscanf和sprintf！ 用法 在这里稍微介绍一下用法：sscanf跟scanf基本一样，只不过scanf是从终端获取 
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$的值最大的一个数