![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP-J模拟赛
文章平均质量分 86
无双worker
模拟只会猜题意,贪心只能过样例,数学上来先打表,规律一般是DP,组合数学碰运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD,递归递推伤不起,搜索茫然TLE,分治做得像枚举,暴力枚举数第一,数据结构干瞪眼,怒刷水题找信心。
展开
-
CSP-J模拟赛day4——解析+答案
显然我们可以发现,在二进制下2n这个结果在二进制下就是1后面n个0所以如果仅有2a2b这个运算,那么在二进制下这个运算结果只会包含两个1所以会影响1个数的就是这个−2c,手动模拟后就会发现最后答案为b−c1这里要注意数据范围,记得开longlong。原创 2024-07-26 17:22:57 · 868 阅读 · 0 评论 -
CSP-J模拟赛day4——试题
输入文件binary.in输出文件binary.out。原创 2024-07-25 17:00:15 · 543 阅读 · 0 评论 -
CSP-J模拟赛day3——解析+答案
按照题意,贪心即可。需要注意的是,这道题目需要开long long。原创 2024-07-25 16:57:15 · 673 阅读 · 0 评论 -
CSP-J模拟赛day3——试题
时间限制:1ms/空间限制:512MB。原创 2024-07-24 16:46:48 · 692 阅读 · 0 评论 -
CSP-J模拟赛day2——解析+答案
记录能到达的最高点和最低点,如果最高点小于最低点就不行,然后从后往前进行模拟。将气球和条幅都从小到大排序就行,然后一个一个的匹配。大于1的正数都要取,负数要选的话就要一次性选两个。通过记录前缀来判断,并且枚举截断点。原创 2024-07-24 16:35:45 · 686 阅读 · 0 评论 -
CSP-J模拟赛day2——试题
时间限制:2ms/空间限制:512MB。原创 2024-07-23 21:51:30 · 818 阅读 · 0 评论 -
CSP-J模拟赛day1——解析+答案
的时间复杂度,显然过不了,所以我们这里采用桶排,这样的时间复杂度就是。,也就是在二进制的情况下只有一个1,所以我们直接模拟就行了。因为有过牌这一方法,所以这道题就直接变成了01背包问题。很容易想到贪心的思路,但是无论是快排还是插排都需要。由题可得,每次只加一个。送分题,暴力枚举即可。原创 2024-07-23 21:48:21 · 1003 阅读 · 0 评论 -
CSP-J模拟赛day1——试题
输入文件avoidin输出文件avoidout。原创 2024-07-21 16:00:12 · 821 阅读 · 0 评论