ccf-csp
文章平均质量分 50
我会慢慢的把我为了csp练过的题和代码都放进来~
满地都是六便士他却抬头看向了月亮
一个喜欢写代码的小菜鸟
展开
-
CCF-CSP 202203-3 计算资源调度器 满分代码全篇暴力
if else的大嵌套第25次的csp的其他代码:链接代码如下:原创 2022-06-10 17:50:31 · 619 阅读 · 0 评论 -
ccf-csp202203
这次csp是100+100+100+20+20的操作,第一题不说了,第二题感觉是数据水了?,它的c到了2e5,n也有1e5他的第四题和第五题全部暴力,两个嵌套之后没有竟然没有ETL!!!出题人数据善良了,第三题我是留在最后写的,写了快俩小时,一直if else,嵌套了六个,提交的时候觉得没啥希望了结果100!!!我震了个大惊,一会附上代码供大家恶心一下(实在是太长了,但并不复杂就是不停的复制粘贴),我设了三个数组分别是jisuan[N],keyong[N],yingyong[N];,jisuan[N]表示计原创 2022-06-10 17:46:03 · 809 阅读 · 1 评论 -
CSP202109-4 收集卡牌
题目描述小林在玩一个抽卡游戏,其中有n种不同的卡牌,编号为1到n。每一次抽卡,她获得第i种卡牌的概率为pi。如果这张卡牌之前已经获得过了,就会转化为一枚硬币。可以用k枚硬币交换一张没有获得过的卡。小林会一直抽卡,直至集齐了所有种类的卡牌为止,求她的期望抽卡次数。如果你给出的答案与标准答案的绝对误差不超过10−4,则视为正确。提示:聪明的小林会把硬币攒在手里,等到通过兑换就可以获得剩余所有卡牌时,一次性兑换并停止抽卡。输入格式从标准输入读入数据。输入共两行。第一行...原创 2021-10-10 18:52:50 · 1761 阅读 · 2 评论 -
ccf-csp201909
这次csp时100+100+100+20的操作,第三题还是没有写,我考试的时候总是喜欢把第三题放到最后,前面花了好多时间就没有写这道题,大模拟永远的痛~~,第四题其实用对了数据结构还是蛮简单的,我用优先队列存储每一个商品的类别编号分数,时间复杂度就大大降低,代码也十分简化。第五题正解是树形dp,但我老是运行错误,于是抓紧写了个暴力。1.小明种苹果#include <bits/stdc++.h> using namespace std; int n,m,sum,id,ans;.原创 2022-05-02 14:35:25 · 298 阅读 · 0 评论 -
ccf-csp201912
这次csp我拿的是100+100+60+80+10,其实代码可以再多加润色的,但我是以计时的方式写的,因此每一道题写的时候都是暴力优先,把代码发出来也是给大家一种新思路,暴力也可以拿很多分,区块链那题80分,在acwing上提交的时候是100可能有些数据acwing没有卡吧,但我的代码还蛮简单的,短短几十行拿了80也不错哈,化学方程式这道题就是来自于我的取舍吧,毕竟我是计时模拟写的,所以在看题时就取舍了一下决定只写前三种情况,其实后面的也比较好写,只要有耐心以及存储方式得当,下次考试前会去写。1.报原创 2022-05-02 14:18:14 · 443 阅读 · 0 评论 -
ccf-csp202006
这里拿的分是100+100+32+80,第三题这个大模拟也没有写,几次动笔想写都被劝退,其实这个模拟不算难,我在今年6月份考前会再过一遍,到时候再回来写吧,还有第五题,网上说法要用的网络流,这个我之前学算法的时候就跳过了这一段,只是知道思想,还没有实现过代码,下次考前会试一试,1246貌似可以打表得出结果,但我还没有写。1.线性分类器#include<iostream>using namespace std;struct node{int x,y;char type;}原创 2022-05-02 14:03:55 · 322 阅读 · 0 评论 -
ccf-csp202009
这道题是100+100+100+100+8的得分,,emmm第五题实在是耐不下心去写,也没有去搜正解,而且是模拟的时候写的,就抓紧时间暴力了前两种情况,这次的第四题就是一道数学题,如果你知道怎么用那些数学公式还真的蛮简单的,注意小数点就好了,第三题是我梦开始的地方!!!我开始练csp时是这道题给了我信心,让我开始敢碰其他的345题!!!这道题的模拟也是蛮简单的,直接上代码好了(第五题就不贴了,,,8分的代码。。)1.称检测点查询#include <iostream>#incl原创 2022-05-02 13:45:19 · 154 阅读 · 0 评论 -
ccf-csp202012
这次csp中我写了4个的代码,第三题这个大模拟我没有碰,有点耐不下心去写第三题,剩下四题是100+100+100+80,这里第三题我代码里写了注释,利用了位运算来表示每个酒店是否需要该食材,以及dfs来求出路径,最后运用公式求解,第五题!!!暴力直接能拿80分,大家直接看代码!!!期末预测之安全指数#include <iostream>using namespace std;int main(){ int n; cin>>n; int原创 2022-05-02 13:32:44 · 122 阅读 · 0 评论 -
ccf-csp202104
这次csp是100+100+100+100+95的构成,第三题就是一个相对于这次几次模拟题来说简单很多的模拟,写的时候多加小心就能拿满,最后一题疫苗运输网上的满分答案是迪杰斯特拉+扩展欧几里得,我这里用了bfs+扩展欧几里得(其实就是变相的spfa),因此时间上慢了一点最后一个数据没过,但代码思路更简单一点,下面放代码1.灰度直方图#include <iostream>using namespace std;int L[300];int n,m,l;int main(原创 2022-05-02 13:21:54 · 390 阅读 · 0 评论 -
ccf-csp202109
这次csp是100+100+83+100+40的构成,第三题真的是玄学,分数高低全看一念之间,有时候也能运行到100这个看命。。。。#include <iostream>using namespace std;int main(){ int n; cin>>n; int b[n]; for(int i=0;i<n;i++) cin>>b[i]; int ans1=b[0],ans2=b[0]; fo原创 2022-05-02 13:08:59 · 388 阅读 · 2 评论 -
ccf-csp:202112
篇幅关系把2021年12月份的发在一篇博客里了这一次csp拿分情况100+100+40+25+36,最后一题正常暴力应该是拿12分,于是乎我又针对特殊情况暴力了六个点,一共过了9个点拿了36(有点不值~~~)1.序列查询话不多说代码如下:#include <iostream>using namespace std;int main(){ int n,N; cin>>n>>N; int sum=0; int a[n原创 2022-05-02 12:58:58 · 508 阅读 · 0 评论 -
CSP202203-2出行计划
这道题真的好简单,也不知道考试的时候在想什么,哎,把答案附在这里,就是对于每一个活动都把做核酸的时间满足该活动的区间+1,之后只需要查询该时间点就知道满足几个活动了#include <bits/stdc++.h>using namespace std;const int N=4e5+10;int t[N],c[N],b[N];int n,m,k,q;int main(){ cin>>n>>m>>k; fo原创 2022-05-02 12:40:00 · 198 阅读 · 0 评论 -
CSP202012-2 期末预测之最佳阈值
考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值θθ,以便将安全指数yy转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低,所以当y≥θy≥θ时,顿顿会预测小菜这学期很安全、不会挂科;反之若y<θy<θ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。”那么这个阈值该如何设定呢?顿顿准备从过往中寻找答案。具体来说,顿顿评估了mm位同学上学期的安全指数,其中第ii(...原创 2021-09-17 20:30:26 · 142 阅读 · 0 评论 -
CSP201312-1出现次数最多的数
给定nn个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数nn,表示数字的个数。输入的第二行有nn个整数s1,s2,…,sns1,s2,…,sn。相邻的数用空格分隔。输出格式输出这nn个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。数据范围1≤n≤10001≤n≤1000,1≤si≤100001≤si≤10000输入样例:610 1 10 20 30 20...原创 2021-09-17 20:07:48 · 64 阅读 · 0 评论 -
CSP202104-4 校门外的树
XX校最近打算美化一下校园环境。前段时间因为修地铁,XX校大门外种的行道树全部都被移走了。现在XX校打算重新再种一些树,为校园增添一抹绿意。XX校大门外的道路是东西走向的,我们可以将其看成一条数轴。在这条数轴上有nn个障碍物,例如电线杆之类的。虽然障碍物会影响树的生长,但是障碍物不一定能被随便移走,所以XX校规定在障碍物的位置上不能种树。nn个障碍物的坐标都是整数;如果规定向东为正方向,则nn个障碍物的坐标按照从西到东的顺序分别为a1,a2,⋯,ana1...原创 2021-09-17 17:36:55 · 654 阅读 · 0 评论 -
ccf-csp:201903-4 消息传递接口 运行错误求助~
原题链接这道题改了好几天了还是段错误(运行错误),看了很多遍都觉得没有什么问题,但官网上只能拿50分,最后感觉是q.front()这个访问有问题,但在访问队首元素之前我已经判断队列是否为空了,但还是段错误,输出了一些中间过程,竟然发现有的q[i].size()竟然等于-1!!!我不理解呜呜呜,搜遍全网都没有这方面的问题。代码在下面:希望各位大佬帮忙看看~~~·#include <iostream>#include <queue>#include <s.原创 2022-03-15 17:23:00 · 680 阅读 · 0 评论 -
ccf-csp:201803
今天模拟的是2018年三月份的csp,这次题目也是比较简单(要是现在的csp还是以前的难度就好了~~~~),前两题不说了很简单,第三题是一个模拟题,难点在于字符串的处理,这道题我拿了80分,时间到了实在是改不出来了~~~,第四题就是一个简单地dfs就出来了,第五题我拿了暴力的40分,一共拿了100+100+80+100+40=420~~~~~通过这几次模拟考试发现,考场上选择做题的顺序以及考试时候的心态真的十分重要!!!还有考试的细心程度!!!!其实四个小时并不算短,因此如果一道题卡了一会也不要慌,原创 2022-03-19 16:26:52 · 771 阅读 · 0 评论 -
ccf-csp:201809
啊啊啊啊!!!!!我!太!兴!奋!了!考前的所有模拟中第一次上400!!!(也可能是这一次的csp题目比较简单)但对我来说!还是史诗性的进步!!!!这对后天即将要考csp的我是很大的鼓舞!!!!下面是我这次模拟的题目以及代码,先放上去留个纪念!!!虽然还有很多可以优化和那份的空间,但考试总会有遗憾,已经很满意了呜呜呜~最后dby加油!!!你下次csp一定可以的!!!!卖菜题目链接代码如下:#include <iostream>using namespace std;.原创 2022-03-18 23:41:22 · 162 阅读 · 0 评论 -
CSP202009-3 点亮数字人生
题目背景土豪大学的计算机系开了一门数字逻辑电路课,第一个实验叫做“点亮数字人生”,要用最基础的逻辑元件组装出实际可用的电路。时间已经是深夜了,尽管实验箱上密密麻麻的连线已经拆装了好几遍,小君同学却依旧没能让她的电路正常工作。你能帮助她模拟出电路的功能,成功点亮她的数字人生吗?问题描述本题中,你需要实现一个简单的数字逻辑电路模拟器。如果你已经有了此方面的基础,可以直接跳过本节。在阅读时,也可以参照前两个样例的图示和解释,这有助于你更好地理解数字逻辑电路的工作原理。数字逻辑电路是用来传输数字信号原创 2021-12-06 15:30:28 · 201 阅读 · 0 评论