![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF-CSP
自信的小螺丝钉
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 202303-1 田地丈量 100分
【代码】CCF-CSP 202303-1 田地丈量 100分。原创 2024-03-18 15:03:34 · 169 阅读 · 1 评论 -
第26次CCF计算机软件能力认证 315分 100+100+100+15+0
第一题(100分):归一化处理第二题(100分): 寻宝!大冒险!第三题(100分): 角色授权第四题(15分):光线追踪原创 2022-06-26 22:18:53 · 2446 阅读 · 2 评论 -
CCF-CSP 202104-1 灰度直方图 100分
原题链接:CCF-CSP 202104-1 灰度直方图原创 2022-06-07 20:43:38 · 83 阅读 · 1 评论 -
CCF-CSP 202112-5 极差路径 暴力12分
原题链接:CCF-CSP 202112-5 极差路径原创 2022-06-07 19:57:54 · 420 阅读 · 0 评论 -
CCF-CSP 202112-3 登机牌条码 100分
原题链接:CCF-CSP 202112-3 登机牌条码参考博客:CSP 202112-3 登机牌条码CSP 202112-3 登机牌条码 (详细图解)原创 2022-06-07 19:37:45 · 864 阅读 · 2 评论 -
CCF-CSP 202109-3 脉冲神经网络 时而100分。。
原题链接:CCF-CSP 202109-3 脉冲神经网络原创 2022-06-07 00:00:10 · 335 阅读 · 4 评论 -
CCF-CSP 202012-5 星际旅行 80分
原题链接:CCF-CSP 202012-5 星际旅行 80分参考博客:CCF-CSP-202012-5 星际旅行 80分暴力题解玄学。。原创 2022-06-06 17:09:02 · 285 阅读 · 6 评论 -
CCF-CSP 202203-3 计算资源调度器 100分
原题链接:CCF-CSP 202203-3 计算资源调度器代码贴出来自己都不好意思,全TM复制粘贴原创 2022-06-05 21:46:49 · 1080 阅读 · 5 评论 -
CCF-CSP 202203-2 出行计划 100分 差分
CCF原创 2022-06-05 21:44:49 · 246 阅读 · 0 评论 -
CCF-CSP 202203-1 未初始化警告
CCF原创 2022-06-05 21:43:16 · 149 阅读 · 0 评论 -
CCF-CSP 201503-3 节日
CCF原创 2022-06-04 23:45:31 · 136 阅读 · 0 评论 -
CCF-CSP 201412-3 集合竞价
CCF原创 2022-06-04 00:28:56 · 169 阅读 · 0 评论 -
CCF-CSP 201403-3 命令行选项
ccf原创 2022-06-03 17:49:33 · 119 阅读 · 0 评论 -
CCF-CSP 201409-3 字符串匹配
CCF原创 2022-06-03 16:40:29 · 179 阅读 · 0 评论 -
CCF-CSP 201812-4 数据中心 最小生成树
CCF原创 2022-06-03 16:23:15 · 106 阅读 · 0 评论 -
CCF-CSP 201912-4 区块链 80分
CCF原创 2022-06-03 14:00:24 · 2827 阅读 · 0 评论 -
CCF-CSP 201909-4 推荐系统 100分
CCF原创 2022-06-02 22:25:32 · 137 阅读 · 0 评论 -
CCP-CSP 201909-3 字符画 100
CCF原创 2022-06-02 18:08:08 · 122 阅读 · 0 评论 -
CCP-CSP 201912-5 魔数 暴力25
CCF原创 2022-06-01 23:13:55 · 167 阅读 · 0 评论 -
CCF-CSP 202006-3 Markdown渲染器 100分
原题链接:CCF-CSP 202006-3 Markdown渲染器写的下面这个代码就是奔着40分去的,结果呢,细节又没把握好,一直只有20分,找错的时候发现自己犯的两个错误:1.如果一开头就有空格行,需要忽略,无需计数2.如果一个段落中,前一行没有满w(假设w为10,前一行刚好9个字符),那么需要换到下一个行加字符,这时候就刚好满足了w,需要先存入,再讨论该行的情况100分代码:...原创 2022-06-01 21:35:39 · 274 阅读 · 0 评论 -
CCF-CSP 201903-4 消息传递接口
原题链接:CCF-CSP 201903-4 消息传递接口参考博客:CSP 201903-4 (消息传递接口)两种满分思路#include <bits/stdc++.h>using namespace std;const int N=1e4+10;struct node{ char type; int id;};int main(){ std::ios::sync_with_stdio(false); cin.tie(0); co原创 2022-05-31 15:30:36 · 350 阅读 · 0 评论 -
CCF-CSP 201903-3 损坏的RAID5 70分待优化
原题链接:CCF-CSP 201903-3 损坏的RAID5#include <bits/stdc++.h>using namespace std;const int N=1e3+10;struct node{ int exist=0; string str; vector<string> kuai; node() { exist=0; str=""; kuai={}; }原创 2022-05-30 20:16:34 · 82 阅读 · 0 评论 -
CCF-CSP 201903-2 二十四点
原题链接:CCF-CSP 201903-2 二十四点 #include <bits/stdc++.h>using namespace std;const int N=2010;struct node{ int num; char op; bool flag;};map<char,int> op;string str;stack<node> s;queue<node> q;void change(){原创 2022-05-30 15:02:18 · 52 阅读 · 0 评论 -
CCF-CSP 201903-1 小中大
原题链接:CCF-CSP 201903-1 小中大#include <bits/stdc++.h>using namespace std;const int N=2010;int main(){ std::ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n,a; cin>>n; vector<int> v; for(int i=0;原创 2022-05-30 14:44:47 · 51 阅读 · 0 评论 -
CCF-CSP 201803-5 二次求和 30分
原题链接:CCF-CSP 201803-5 二次求和#include <bits/stdc++.h>using namespace std;const int N=2010;const int Q=1000000007;long long tree[N];long long mp[N];vector<long long> adj[N];set<vector<int>> path;int vis[N];int f=0;void原创 2022-05-30 00:24:55 · 112 阅读 · 0 评论 -
CCF-CSP 201803-4 棋局评估 博弈+DFS
原题链接:CCF-CSP 201803-4 棋局评估 推荐博客:CSP认证:棋局评估#include <bits/stdc++.h>using namespace std;const int INF=0x3f3f3f;int a[3][3];bool check(int w){ for(int i=0;i<3;i++) { int res=0; for(int j=0;j<3;j++) {原创 2022-05-29 19:28:44 · 199 阅读 · 0 评论 -
CCF-CSP 201803-3 URL映射 100分
原题链接:添加链接描述这道题十分要注意的地方是这句话:“题目规定规则中 和 前面一定是斜杠,后面要么是斜杠,要么是规则的结束(也就是该参数是规则的最后一部分)。而 的前面一定是斜杠,后面一定是规则的结束。” 即URL地址和URL映射规则最后的斜杠也要要匹配的。#include <bits/stdc++.h>using namespace std;const int N=110;struct node{ string url; string name;}h[原创 2022-05-29 17:24:41 · 261 阅读 · 0 评论 -
CCF-CSP 201809-3 元素选择器
原题链接:CCF-CSP 201809-3 元素选择器原创 2022-05-27 00:49:35 · 145 阅读 · 0 评论 -
CCF-CSP 201812-3 CIDR合并 80分
原题链接:CCF-CSP 201812-3 CIDR合并 #include <bits/stdc++.h>using namespace std;const int N=1e6+10;#define ll long longstruct node{ int a3,a2,a1,a0; int len;}ip[N];bool cmp(node a,node b){ if(a.a3!=b.a3) return a.a3<b.a3; else原创 2022-05-03 16:25:48 · 293 阅读 · 0 评论 -
CSP 201809-5 线性递推式 20分
#include <bits/stdc++.h>using namespace std;#define ll unsigned long longconst int N=1e5+10;const ll Q=998244353;int k[N];queue<int> q;vector<int> v;int main(){ std::ios::sync_with_stdio(false); int m,l,r; cin>&g原创 2022-03-19 22:10:45 · 228 阅读 · 0 评论 -
CSP 201809-4 再卖菜 dfs
原题链接:CSP 201809-4 再卖菜学习博客:ccf再卖菜#include <bits/stdc++.h>using namespace std;#define ll long longconst int N=310;int t;int a[N],b[N];bool f[N][N][N];//储存状态信息,也就是dfs的n,x,y//分别是搜到第n天,b[n-1](求到了第n-1天的菜价),b[n](求到了第n天的菜价)void dfs(int n,int x,in原创 2022-03-19 21:58:30 · 120 阅读 · 0 评论 -
getline(cin,s)和cin.ignore()的学习
今天写一道字符串的题, CSP 201809-3 元素选择器的时候,因为在输入输入的字符串是带有空格的,所以使用了getline(cin,s),然而在输入字符串之前还有两位整数的输入cin>>n>>m,在这里就出现了问题,因为输入了这两个整数,我的getline(cin,s)好像没有效果一样,没办法输入字符串,特别疑惑,导致写这道题花了很久的时间,输入都搞不对,更别说接下来的模拟题意了,整个就是非常之崩溃,后俩查询了getline(cin,s)这个函数的具体用法,找到一篇不错的博客解原创 2022-03-19 19:52:01 · 1092 阅读 · 0 评论 -
CSP 201912-3 化学方程式 字符处理
原题链接:CSP 201912-3 化学方程式自己写的40分代码#include <bits/stdc++.h>using namespace std;#define ll long longconst int N=1e6;int n;struct node{ string s; int num; node(string _s,int _num) { s=_s; num=_num; }};map&l原创 2022-03-19 00:49:56 · 223 阅读 · 0 评论 -
CSP 201703-1 分蛋糕
原题链接:CSP 201703-1 分蛋糕最后一次必+1#include <bits/stdc++.h>using namespace std;int a[1010];int main(){ std::ios::sync_with_stdio(false); int n,k; cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; int res=0,tmp=0;原创 2022-03-17 17:25:28 · 211 阅读 · 0 评论 -
CSP 201709-2 公共钥匙盒 好题
原题链接:CSP 201709-2 公共钥匙盒学习博客:CCF CSP 201709-2 公共钥匙盒 思路分析和经验总结#include <bits/stdc++.h>using namespace std;struct teacher{ int id;//钥匙编号 int t;//取钥匙和还钥匙的时间点 int type;//1为取钥匙 0为换钥匙 teacher(int a,int b,int c) { id=a; t=b原创 2022-03-17 16:34:17 · 426 阅读 · 0 评论 -
CSP 201809-2 买菜 差分+前缀和
原题链接:CSP 201809-2 买菜差分+前缀和 要不然会超时#include <bits/stdc++.h>using namespace std;const int M=1e6+10;int a[M];int s[M];int main(){ std::ios::sync_with_stdio(false); int n; cin>>n; int sum=0; int m=-1; memset(a,0,siz原创 2022-03-14 20:24:01 · 224 阅读 · 0 评论 -
CSP 201809-1 卖菜 前缀和
原题链接:CSP 201809-1 卖菜#include <bits/stdc++.h>using namespace std;#define ull unsigned long longull s[1010];int main(){ std::ios::sync_with_stdio(false); int n,a; cin>>n; s[0]=0; s[n+1]=0; for(int i=1;i<=n;i++)原创 2022-03-14 13:42:27 · 142 阅读 · 0 评论 -
CSP 201812-2 小明放学
原题链接:CSP 201812-2 小明放学呵呵,,,做题的时候就想着,黄灯后面是红灯,红灯也要加上等待时间,这是个注意点,结果做着做着就忘了,然后代码交上去错,改不出来,想不出来哪里错了,然后,发现就是黄的那里没加等待红灯的时间,nmd,一开始看题就想到这里容易错了,还在脑子里提醒了自己,结果还是错???大无语,下次看题的时候提前把易错点在纸上写下来!!!#include <bits/stdc++.h>using namespace std;#define ll long long原创 2022-03-13 23:43:15 · 222 阅读 · 0 评论 -
CSP 202104-5 疫苗运输 练练思维
原题链接:CSP 202104-5 疫苗运输 参考大佬博客:CSP:疫苗运输csp 2021-04-05 疫苗运输做是做不出来的,纯学习大佬代码,练练思维#include <bits/stdc++.h>using namespace std;#define ll long longint n,m;#define x first#define y secondtypedef pair<int,int> PII;const int N=510;const ll原创 2022-03-13 20:31:29 · 416 阅读 · 0 评论 -
CSP 202104-4 校门外的树 DP
原题链接:CSP 202104-4 校门外的树参考博客:csp 2021-04-4 校门外的树第22次CSP认证 第4题 校门外的树(3种方法,非常详细)(类dp+数学)学习学习······#include <bits/stdc++.h>using namespace std;#define ll long longconst int MAX=1e3+10;const int M=1e5+10;const ll mod=1e9+7;vector<int> q[M原创 2022-03-13 01:41:51 · 477 阅读 · 0 评论