![](https://img-blog.csdnimg.cn/20200229171138927.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
CCF-CSP认证
一年三次csp,我也想上300分!
菱形继承
懒癌患者,IT民工,前进路上经常磕磕碰碰
展开
-
AcWing 3194. 最大的矩形(单调栈变形)
题目链接简单说下思路哈:我们都知道单调栈可以求出左边第一个比自己小的数,那么其实这道题目我们只要线性复杂度求出最左边第一个比自己小的数和最右边比自己小的数就可以,比较麻烦的是最右边的,我们可以反转一遍数组,然后简单推导一下就可以求出等价最右边比自己小的数#include<bits/stdc++.h>using namespace std;const int N=1010;stack<int>s;int n,a[N],ans,l[N],r[N];int main原创 2021-07-02 01:06:53 · 156 阅读 · 0 评论 -
第22次CCF计算机软件能力认证 第四题 校门外的树(dp)
思路:预处理出因数,然后dp#include<bits/stdc++.h>using namespace std;#define int long longconst int N=1010,M=1e5+10,mod=1e9+7;vector<int>v[M];bool st[M];int f[N],n,a[N];signed main(){ for(int i=1;i<M;i++){ for(int j=2*i;j<M;j..原创 2021-04-24 20:52:38 · 1555 阅读 · 5 评论 -
第十七次CCF计算机软件能力认证 第五题 城市规划(分组背包、树形dp)
转载:来源#include<bits/stdc++.h>using namespace std;#define int long longconst int N=5e4+10;int n,m,K,e[N<<1],ne[N<<1],h[N],idx,w[N<<1];int f[N][110],ans=LLONG_MAX,sz[N],st[N];void add(int a,int b,int c){ e[idx]=b,ne...原创 2021-04-10 01:39:58 · 221 阅读 · 0 评论 -
第二十次CCF计算机软件能力认证 第三题 点亮数字人生(拓扑序)
思路:其实每个输入和元件都是一个点,可以输入到元件然后输出可以转为一条边,按要求跑一遍拓扑排序即可#include<bits/stdc++.h>using namespace std;const int N=3010,M=10010;int m,n,e[N],ne[N],idx,h[N],q,t,f[N],d[N],val[N];//m是点数 n是元件数vector<int>in[M],out[M],ans;void add(int a,int b){ ..原创 2021-04-09 17:45:02 · 134 阅读 · 0 评论 -
202012-5 试题名称:星际旅行(60分无脑上线段树)
60分 支持乘、加的裸线段树#include<bits/stdc++.h>using namespace std;#define int long longconst int N = 1e5+10,p=1e9+7;int n,m;struct node{ int l,r; int sum,add,mul; int sum1,add1,mul1; int sum2,add2,mul2;}tr[N<<2];int w[N];voi..原创 2021-04-08 21:34:52 · 187 阅读 · 1 评论 -
第21次CCF计算机软件能力认证 第四题 AcWing 3301. 星际旅行(二分、状压、树的距离)
首先只考虑一辆车,从某一个点出发的情况,它送完所有的酒店的最小时间为:树形结构中子树(有需要运送的)边权之和*2-最长需要运送的点的长度。暴力枚举处理从第i<n个点出发,运第j种食材的的最小时间。获得一个运送时间表。二分答案,判断mid时间内是否可以完成运送。运送时间表转化:在运送时间表中将可以在mid时间运达的记为1,否则为0。在n行中选择最小的行使得每个食材都可以按时运达。==>状态压缩dp#include<bits/stdc++.h&...原创 2021-04-01 00:04:50 · 256 阅读 · 0 评论 -
第十六次CCF计算机软件能力认证 第五题 317号子任务(spfa)
3276. 317号子任务“你在平原上走着走着,突然迎面遇到一堵墙,这墙向上无限高,向下无限深,向左无限远,向右无限远,这墙是什么?”——《流浪地球》原著我们带着地球去流浪了,为了处理流浪过程中可能会发生的危机,联合政府找到你,希望你能协助完成317317号子任务:制定应急预案。地球的表面有nn个据点,这些据点之间存在mm条双向道路。这些据点中,有的是建立在行星发动机之下,受到行星发动机的保护(行星发动机据点),而其他据点则没有行星发动机的保护(普通据点,比如燃料采集据点/科研据...原创 2021-03-12 15:17:40 · 247 阅读 · 0 评论 -
2013年12月CCF计算机软件能力认证 第五题 I’m stuck!(逆向dfs bfs)
给定一个RR行CC列的地图,地图的每一个方格可能是#,+,-,|,.,S,T七个字符中的一个,分别表示如下意思:#: 任何时候玩家都不能移动到此方格; +: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非#方格移动一格; -: 当玩家到达这一方格后,下一步可以向左右两个方向相邻的一个非#方格移动一格; |: 当玩家到达这一方格后,下一步可以向上下两个方向相邻的一个非#方格移动一格; .: 当玩家到达这一方格后,下一步只能向下移动一格。如果下...原创 2021-02-25 00:28:54 · 265 阅读 · 0 评论 -
2013年12月CCF计算机软件能力认证 第四题 有趣的数(有限状态机)
我们把一个数称为有趣的,当且仅当:它的数字只包含0,1,2,3且这四个数字都出现过至少一次。 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 最高位数字不为0。因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031 和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案除以10^9+7的余数。输入格式输入只有一行,包括恰好一个正整数n。输出格式输出只有一行,包括...原创 2021-02-25 00:22:24 · 158 阅读 · 0 评论 -
2013年12月CCF计算机软件能力认证 第三题 最大的矩形(暴力、单调栈)
在横轴上放了nn个相邻的矩形,每个矩形的宽度是11,而第ii(1≤i≤n1≤i≤n)个矩形的高度是hihi。这nn个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3,1,6,5,2,33,1,6,5,2,3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是1010。输入格式第一行包含一个整数nn,即矩形的数量。第二行包含nn个整数h1,h2,…,hnh1,h2,…,h...原创 2021-02-25 00:15:50 · 220 阅读 · 0 评论 -
2013年12月CCF计算机软件能力认证 第二题 ISBN号码
每一本正式出版的图书都有一个 ISBN 号码与之对应。ISBN 码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN 码的首位数字表示书籍的出版语言,例如00代表英语;第一个分隔符-之后的三位数字代表出版社,例如670670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。识别码的计...原创 2021-02-25 00:09:35 · 147 阅读 · 0 评论 -
2013年12月CCF计算机软件能力认证 第一题 出现次数最多的数
给定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-02-25 00:07:58 · 154 阅读 · 0 评论 -
2020ccsp分赛区暨ccsp总决赛总结
总觉得还是有必要写一点东西来纪念一下的。从大一开始,参加csp认证开始,已经五次了,每次都是200出头一点哈哈,就上一次(去年九月第三题化学方程式的大模拟写了出来,三百出头)觉得一次次都在进步哈哈,这次也是听说ccsp比赛只要两百以上都可以参加,一开始学校是说按排名报销,分数高的可以全额,后面基本上一个学校报名的也很少,就全部报销了~其实我很早就没有在打acm啦,从大二开始,课业压力过重,各种层出不穷的实验报告以及比赛啦(中美创客比赛、计算机设计比赛、四六级啥的)反正基本上退役了,偶尔刷刷力扣,但是一直原创 2020-10-18 23:33:13 · 2118 阅读 · 1 评论 -
201909-4ccf计算机职业资格认证考试 第四题 推荐系统
题目描述:众所周知,CSP认证前两题经过一段时间的训练都不难在赛场上成功AC,而近些年来第三题(大模拟)的难度水涨船高,一年更甚一年,如果你是业余算法选手,对大模拟没有经过系统的训练,只掌握了基本的STL操作的话但是一直徘徊在200+的情况,我建议你把突破口放在第四题,事实上从历次认证的情况来看,第四题的得分率远比第三、第五高,而第四题一般是考啥呢?其实不一定,凭笔者(...原创 2019-12-04 17:37:03 · 608 阅读 · 0 评论 -
2015年ccf计算机职业认证资格考试第一题数列分段
问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1,a2, …,an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说...原创 2019-12-02 00:16:22 · 499 阅读 · 0 评论 -
2015.CCF计算机软件能力认证试题第二题
问题描述试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年...原创 2019-08-08 16:46:31 · 504 阅读 · 0 评论 -
2015 09CCF计算机软件能力认证试题第三题
ccf-201509-3 模板生成系统试题编号: 201509-3试题名称: 模板生成系统时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码...原创 2019-08-10 15:00:05 · 277 阅读 · 0 评论 -
2015 09 CCF计算机软件能力认证试题第四题高速公路
试题编号: 201509-4试题名称: 高速公路时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通...原创 2019-08-11 15:01:00 · 320 阅读 · 0 评论 -
2014.12.1 第三次CCF计算机软件能力认证试题及解析
试题 编号: 201412-1 试题 名称: 门禁系统 时间 限制: 1.0s 内存 限制: 256.0MB 问题 描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来...原创 2019-07-26 10:54:23 · 3289 阅读 · 0 评论 -
201709-2ccf计算机职业资格认证考试第二题公共钥匙盒
问题描述试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 ...原创 2019-09-11 15:49:47 · 228 阅读 · 0 评论