csp
sapp9hire
-
展开
-
CCF-CSP 202112-2 序列查询新解
题目:序列查询新解 思路:在f区间内划分g区间,注意g区间左端点的定值,不断移动g区间(长度都为r),当g区间末端点超出f的范围,进入下一个f循环 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n,N; ll sum=0; cin>>n>>N; int a[100010]; a[0]=0; a[n+1]=N; for(int i=1.原创 2022-03-20 01:31:44 · 284 阅读 · 0 评论 -
CCF-CSP 202104-2 邻域均值
题目:邻域均值 思路:二维前缀和,计算区域数值和,注意边界的确定 #include<bits/stdc++.h> using namespace std; const int N =610; int s[N][N]; int getsum(int x1,int y1,int x2,int y2)//区域数值总和 { return s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]; } int getcnt(int x1,int y1,i.原创 2022-03-19 16:09:25 · 297 阅读 · 0 评论 -
CCF-CSP 202009-2 风险人群筛查
题目: 风险人群筛查 思路:判断居民是否在高危区域内,从每一次停留开始,计算每段位置是否满足k的要求 #include<bits/stdc++.h> using namespace std; int main() { int n,k,l,t,xl,yd,xr,yu; cin>>n>>k>>t>>xl>>yd>>xr>>yu; int a[n]; int i,j; int pass=0,stay=0;.原创 2022-03-19 14:52:12 · 188 阅读 · 0 评论 -
CCF-CSP 202009-1 称检测点查询
题目:称检测点查询 思路:结构体+sort二级排序 #include<bits/stdc++.h> using namespace std; typedef struct point{ int node; double d; }point; /*使qsort函数只能得90,待解.. int cmp(const void* e1 ,const void* e2) { point* a=(point*)e1; point* b=(point*)e2; if(a->d != b.原创 2022-03-19 01:19:25 · 848 阅读 · 0 评论 -
CCF-CSP 202012-2 期末预测之最佳阈值
题目:期末预测之最佳阈值 思路:对结构体先进行排序,再用前缀和求得预测结果值 #include<bits/stdc++.h> using namespace std; typedef struct { int y,r; }point; point p[100005]; bool cmp(point p1,point p2) { return p1.y<p2.y; } int main() { int m,max=0; cin>>m; int i,y,r;.原创 2022-03-16 14:54:28 · 84 阅读 · 0 评论