CSP
江海一飞鸥
Independent R&D of AI/...
展开
-
CCF CSP第4题总结(持续更新)
2018-12-4 数据中心 AC注重对题目的透彻理解 其实就是求最小生成树并返回最小生成树的最大边掌握Kruskal算法使用结构体存储各边(一条边、两个顶点)结构体排序cmp+sort在这里插struct Edge//使用cmp以及sort(edge,edge+m,cmp)对结构体数组排序{ int a,b,v;}edge[maxn];bool cmp(Edge a,Edge b){ return a.v<b.v;}// struct Edge 或使用重载关原创 2022-03-15 16:46:07 · 502 阅读 · 0 评论 -
CSP202009-1 称检测点查询
根据题意,需要计算各个检测点到市民的距离并排序,最后返回最近三个检测点的编号此处采用pair类型来保存距离和编号,sort排序后输出前三个编号即可#include<bits/stdc++.h>using namespace std;const int maxn=205;int x[maxn],y[maxn],d[maxn];//检测点横纵坐标及与市民距离pair<int,int>p[maxn]; int main(){ int n,x0,y0;cin>>原创 2022-02-23 17:18:37 · 271 阅读 · 0 评论 -
CCF CSP第2题总结(持续更新中)
2021-09-2 非零段划分法一:暴力法 for(p=0;p<=maxp;p++) 对每个p求对应的非零段数量,记录最大值 70分法二:差分法:以变化的视角来看待,观察p每次-1(或+1)时,非零段个数的变化,可以发现影响非零段数量的本质是“凸”和“凹”的情况思想:将数组中每个值看成对应高度的“山峰”,题中的p相当于“海平面”,所求就是高于海平面的“岛屿”(由若干连续的山峰组成)个数分两种情况:两高夹一矮 则当海平面下降到矮峰下面时,就会连起来,岛屿数-1两矮夹一高 则当海平原创 2022-03-05 17:30:19 · 1209 阅读 · 0 评论