CCF CSP
文章平均质量分 85
躺平的hhy
这个作者很懒,什么都没留下…
展开
-
CCF CSP 再卖菜(c++)
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第二天各个商店的菜价,可能存在不原创 2021-07-26 18:21:56 · 222 阅读 · 0 评论 -
CCF 化学方程式 c++(100分)
将CCF22次考试的t3都做了一遍,发现t3的模拟题挺爱出这种需要递归处理嵌套的题目,这道化学方程式,还有json查询,以及元素选择器,都是神似的题目。处理字符串的话,字符串流是极好的方法,如本题,只要通过一次循环将化学方程式中的'+'全部替换为' ',然后通过’=‘的位置将化学方程式分成左右两部分。每部分我们通过空格可以分为若干个化合物表达式,我们处理的基本单位就是一个化合物的表达式。题目中涉及数字的地方很多,我们可以写个函数来获取数字。同时注意,我们通过传引用的方式,共用一个索引。..原创 2021-07-18 22:15:32 · 347 阅读 · 0 评论 -
CCF CSP 201712-3 Crontab c++(100分)
做了20道ccf的t3,这道题跟带配额的文件系统绝对是最恶心的两道题了。光敲代码敲了俩小时,debug了一个小时才过样例。好在给的样例不错,调试过样例之后提交就直接AC了,心里得到了些许安慰。输入是n条配置信息,配置信息的格式在题目中给出了,依次是分钟,小时,天数,月份,以及星期几。可以设置一个如下结构体,代表一个任务。数组大小是5,0-4分别对应分钟,小时,天数,月份,星期几五个属性。题目中说*代表任意取值,所以all[i]为真代表可以任意取值。ele[i][j]为真代表第i个属性可...原创 2021-07-18 00:37:14 · 408 阅读 · 0 评论 -
CCF CSP 1246 100分题解(c++)
这道题难度挺大的,尤其是最后一个点。首先观察数据点,前24个点数字串s的长度是1或2,其次n特别大 ,肯定是要用到快速幂的,CCF CSP不止一次考过快速幂当s的长度为1或2时,通过简单的排列组合知识也知道,s的情况并不多,我们可以直接枚举转移方程,转移方程如下。显然我们需要矩阵快速幂。当s的长度为1或2时,s的情况只有以上14种我们构造转移矩阵的时候,可以考虑将这些点离散化,即只构造一个14*14的转移矩阵按照这十四个离散的值从小到大,分别映射成0到13.只要转...原创 2021-07-13 23:02:45 · 1093 阅读 · 2 评论 -
CCF CSP 拼图 c++ 100分
这个题数据给的很庞大,显然需要快速幂。想到了状压dp,但是不会写经过学习别人的代码,自己写了份。每一行的状态只与前一行有关然后每行的状态我们可以通过状压,m最大为7,以1代表该格子已经填充了,以0代表还未填充,则每行的状态有2^7种。我们预先可以找到行与行之间的转移矩阵。通过dfs,寻找转移矩阵。now是当前行的状态,从0遍历到2^m- 1,next是下一行的状态,index是当前行,即now的第index个方格,从0开始,到m-1。当index=m时,说明当前行已经填充满,此时的...原创 2021-07-08 22:01:08 · 360 阅读 · 0 评论 -
CSP 区块链 100分
节点,边构成了图通过邻接数组存储边集。题意可知 ,更新会将自己的主链转发出去。而更新有两种情况1.添加一个新块2.邻居传过来的主链,如果符合题目中的要求,则进行更新重点就是如何进行更新。可以构造一个结构体,包含到达日期,发送的主链,以及发送的对象发送的对象是个数组比较好,这样一次转发只需要拷贝一次主链就可以了。开始的时候80分,时间超时,改成这样后就100分,1.8s过了。至于怎么存储这些需要更新的链,我用的multiset(因为如果根据截止日期排序,set的话会..原创 2021-07-03 11:14:03 · 2479 阅读 · 1 评论