![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
脑瓜嗡嗡0608
冲鸭!
展开
-
【CSP练习】 线性分类器和稀疏向量
CSP 线性分类器和稀疏向量原创 2022-06-01 09:13:51 · 105 阅读 · 0 评论 -
【CSP练习】门禁系统和Z字形扫描
201412-1 门禁系统(100)#include <bits/stdc++.h>using namespace std;int main(){ vector<int> rec; map<int,int> nums; int n; cin>>n; int x; for(int i=0;i<n;i++){ cin>>x; if(find(rec.begin(),rec.end(),x)==rec.end()){原创 2022-05-30 20:45:07 · 186 阅读 · 0 评论 -
CCF-CSP题解 201609-4 交通规划
迪杰斯特拉算法的变形,关键在于多了一个保存cost的数组。#include <bits/stdc++.h>using namespace std;const int maxn=10000;const int maxd=1000+1;int cost[maxn+1],flag[maxn+1],dist[maxn+1];int n,m;struct Edge{ int v; int cost;};vector<Edge> G[maxn+1];struct Node原创 2022-03-17 14:46:10 · 233 阅读 · 0 评论 -
CSP 201803-3 URL映射
题目自行百度50分代码#include <bits/stdc++.h>using namespace std;const int maxn=100+5;int n,m;//规则数n和待处理的规则数m vector<string> rule(maxn);//保存规则字符串vector<string> name(maxn);//保存规则对应的名字 vector<string> deal(maxn);//保存待处理的字符串 int main(){原创 2022-03-06 10:18:45 · 393 阅读 · 0 评论 -
CSP 201709-4 通信网络(30分,运行超时)
题目自行百度30分代码#include <bits/stdc++.h>using namespace std;int N,M;const int maxn=1000+5;set<int> record[maxn];//用来保存每个节点知道的节点struct Node;struct Edge;struct Graph { map<int,Node> nodes;//保存节点 vector<Edge> edges;//保存边 };Gr原创 2022-03-02 21:31:12 · 193 阅读 · 0 评论 -
201709-3 JSON查询
题目自行百度直接上代码参考博客#include <bits/stdc++.h>using namespace std;map<string,string> dic;int n,m;void format(string &s){ for(int i=0;i<s.size();i++) { if(s[i]=='\\') s.erase(s.begin()+i); }}void deal(string &information,s原创 2022-02-28 21:03:31 · 137 阅读 · 0 评论 -
CSP 2021-9-2 非零段数组的划分
答案(100分)#include <bits/stdc++.h>using namespace std;const int maxn=50000+5;set<int> pnumber;//目的:不需要从p=2遍历到max值,只需遍历出现过的数字即可 vector<int> loc[maxn];//目的:快速定位每个数字的下标位置int n;vector<int> A;//保存数组 int main(){ scanf("%d",&n)原创 2022-02-22 11:19:55 · 415 阅读 · 0 评论 -
201709-2 公共钥匙盒
题目自行百度代码#include <bits/stdc++.h>using namespace std;int N,K,w,s,c;const int maxn=1000+5;int k[maxn];struct Node{ int key;//钥匙编号 int s;//拿走或者归还时刻 int flag;//0:拿走 1:归还 Node(int kk,int ss,int ff){ key=kk; s=ss; flag=ff; }};bool原创 2022-02-28 17:17:13 · 99 阅读 · 0 评论