![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
b_19_20_21
这个作者很懒,什么都没留下…
展开
-
CSP2021-12-2-序列查询新解
题目:输入:思路:一开始使用二分然后简单剪枝,但其实问题会出在N上,只能拿到70分看了学长的代码学习之后这里由于N是1e9,就算是O(N)的时间复杂度也会超出限制,因此必须要分段处理。对于g来说,每r个元素就是一段对于f来说,输入的数组的两个元素之间就是一段因此查找g和f共存的那些部分,进行合并求和即可代码:#include<bits/stdc++.h>using namespace std;long long n=0,N=0;i...原创 2022-04-17 21:11:23 · 703 阅读 · 0 评论 -
csp2020_06_01
题目很简单嗷,单纯就是记录一下用一个结构体放数据如果小于0且为A,flagAs=1如果大于0且为A,flagAb=1如果小于0且为B,flagBs=1如果大于0且为B,flagBb=1两两判断值不同时为1还可以改进的地方:(1)判断AB哪个为正哪个为负的方法有待简化(2)判断是否全都满足情况有待简化#include<bits/stdc++.h>using namespace std;struct dian{ int x; ..原创 2022-03-25 15:55:59 · 63 阅读 · 0 评论