![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客信息学入门
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
计蒜客 配点对 模拟
题目地址#include<bits/stdc++.h>using namespace std;struct node{long long a;long long b;}s[1010];bool vis[1005];int main() { //ll n, m, p, q; long long n,m; cin >> n; f...原创 2019-09-01 21:37:26 · 102 阅读 · 1 评论 -
计蒜客 二次求前缀和
传送门思路:二次求前缀和区间问题转化为求前缀和问题。相减一定要先加Mod再余Mod第一次;sum[i]-sum[i-1]=t[i]; sum[j]-sum[l-1]; sum[j+1]-sum[l-1]; ... sum[r]-sum[l-1]; 相加在一起可归结为 sum[j]+s...原创 2019-09-02 07:57:42 · 271 阅读 · 0 评论 -
计蒜客 幸运点 维护端点 差分数组
题目链接对于 的数据,暴力统计每个整数点的被覆盖次数即可。 对于 的数据,注意到被覆盖次数最多的点中一定有线段的左端点,所以暴力枚举每个 左端点判断被覆盖次数。对于 的数据,只有线段的端点是关键点,所以我们提取出线段的端点,按坐标从小到 大排序,用一个变量维护当前点的被覆盖次数,遇到左端点,覆盖次数加 1 ,遇到右端点, 覆盖次数减 1 ,如果一个点既是某条线段的左端点又是其他线段的右端...原创 2019-09-02 20:44:44 · 311 阅读 · 0 评论 -
计蒜客 暴力 维护最大值 山路艰险 I
题目链接多测几组数据!!!!!#include<bits/stdc++.h>const int mod = 1000000007;long long t[100005], sum2[100005];using namespace std;struct node { int x; int p;} point[200005];long long a[1000...原创 2019-09-04 12:14:37 · 471 阅读 · 0 评论 -
计蒜客 补码 模拟题
在计算机中,整数是用二进制补码存储的,与之相关的还有原码、反码这两个概念,这里蒜头君为大家做一个简单的介绍。无论原码、反码还是补码,第一位都是符号位,当第一位为 00 时,表示非负数;反之表示负数。原码:除符号位外,余下位上的数为原数的绝对值(注意,这里是二进制)。反码:非负数的反码就是其本身;负数的反码是在原码的基础之上,符号位不变,余下的所有位取反。补码:非负数的补码就是其本身;负数的...原创 2019-09-04 12:15:15 · 474 阅读 · 0 评论 -
计蒜客入门赛#2 数列 一次前缀和+二分区间(lower_bound)
题意:好理解思路:后面数太大,不能用暴力。考虑数比较大,但又是连续的区间,使用前缀和构建一个新的序列。再二分这个序列的区间,寻找正好大于等于目标(lower_bound)的数。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<...原创 2019-09-06 22:31:51 · 131 阅读 · 0 评论 -
计蒜客 两数之和 二分法
传送门思路;先排序,使key=sum-a[i],再用二分去寻找target。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<queue>#include<cma...原创 2019-09-07 17:12:30 · 323 阅读 · 0 评论 -
计蒜客 数对 求后缀和
传送门题意:要求较左边的数对 3 取余的结果小于等于较右边的数对 3 取余的结果(所以必须是左边数的在x,右边的数在y)思路:暴力可以过一部分案列。使用后缀和,记录每个元素的价值。如果前缀和是递增的话,后缀和是逆向递增。#include<iostream>#include<cstring>#include<algorithm>#include<...原创 2019-09-09 09:47:18 · 245 阅读 · 0 评论