![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
Q_000
这个作者很懒,什么都没留下…
展开
-
CSP2019-3-2二十四点
可以纯暴力做,也可以直接中缀做这里采用中缀转后缀,用逆波兰式求解,这里是写了完整的中缀转后缀过程,实际这道题只需要其中一部分,代码写的比较垃圾懒得改了#include <iostream>#include <cstdio>#include <cstring>#include <stack>using namespace std;...原创 2019-08-02 18:54:07 · 209 阅读 · 0 评论 -
CSP2018-12-4数据中心
解决方案是并查集和Kruskal算法求最小生成树,发现了自己的问题,是学过的数据结构和算法很多都是理解原理不会写代码,(*  ̄︿ ̄)#include <iostream>#include <cstring>#include <algorithm>using namespace std;int maxt = -1;int num = 1;st...原创 2019-08-18 15:22:43 · 151 阅读 · 0 评论 -
CSP2013-12-3最大矩形
单调栈#include <iostream>#include "cstring"#include "stack"using namespace std;struct t{ int w; int h;};struct t a[1005];int main(){ int n; cin >> n; int max;...原创 2019-08-17 21:03:39 · 136 阅读 · 0 评论 -
CSP2017-9-2公共钥匙盒
#include <iostream>#include<algorithm>#include <cstring>using namespace std;struct key{ int num; int begin; };struct key22{ int num; int end;};bool cmp1(...原创 2019-08-17 10:37:59 · 190 阅读 · 0 评论 -
CSP2017-12-2游戏
没什么坑#include <iostream>#include <cstring>using namespace std;int a[1005];int main(){ int n, k; cin >> n >> k; memset(a, 0, sizeof(a)); //memset(a[1],0,s...原创 2019-08-16 16:24:23 · 150 阅读 · 0 评论 -
CSP2018-3-2碰撞的小球
没什么坑#include <iostream>#include <cstring>using namespace std;int a[2][105];int main(){ int n, l, t; cin >> n >> l >> t; memset(a[1], 0, sizeof(a[1]));...原创 2019-08-16 15:51:37 · 150 阅读 · 0 评论 -
CSP2019-03-5 317号子任务
代码是30分采用的方法是邻接矩阵和Floyd算法,第一次写的比较复杂,超了内存限制,修改后超时只能得30分,简单搜了一下没找到满分代码,或许用邻接表能过?不过不打算改了,#include<iostream>#include <cstring>#include <algorithm>using namespace std;#define INF...原创 2019-08-21 15:03:05 · 446 阅读 · 0 评论 -
CSP2018-9-2买菜
没什么坑#include<iostream>#include<cstring>using namespace std;int a[2][2005];int b[2][2005];int main(){ int n; cin>>n; memset(a[1],0,sizeof(a[1])); memset(b[1],...原创 2019-08-16 10:52:56 · 161 阅读 · 0 评论 -
CSP2018-12-2小明放学
结果需要用long long,不然只能得60分#include <iostream>#include <cstring>using namespace std;int main(){ int type = 0; int number = 0; int r, y, g; cin >> r >> y >> g;...原创 2019-08-15 23:00:56 · 148 阅读 · 0 评论 -
CSP2018-09-4再卖菜
第二天的时间是第一天的除以3或者除以2得出的,所以计算第一天时间的时候还要加上0,1,2或者0,1,每次从0开始加就可以自然的生成字典序最小的序列,另外还需要根据情况剪枝,不然会超时。#include <iostream>#include <cstring>using namespace std;int a[305];int b[305];int mark[...原创 2019-08-20 17:38:29 · 243 阅读 · 0 评论 -
2019年9月15日第一次CSP总结
不到两天出了成绩,和预想的差不多,凉了,只是这次没想到成绩低的人占大多数,感觉题出的有点怪。考试那天赶上了小学期课程答辩,所以写了一半就交了,基本没报希望,不得不说我们学校在考CSP这方面人好少,在考点年龄相仿的人不多,里面甚至还有很多阿姨叔叔和小孩(lll¬ω¬),没有坐满一个网络中心。一共五道题,前两道坑不多,但是也要有很多人失误,具体不知道为什么,希望之后的考试自己不会失误,第三题依...原创 2019-09-17 16:02:55 · 807 阅读 · 0 评论