自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 ccf csp认证第6次T4:送货

涉及到了欧拉通路的判定和暴搜,以及输出答案时进行回溯的算法,比较难。

2025-05-23 18:19:02 141

原创 CCF csp认证:第11次T1:打酱油

【代码】CCF csp认证:第11次T1:打酱油。

2025-05-23 12:01:27 114

原创 CCF CSP认证第十次T2:学生排队

这道题的进行交换的时候,用偏移量做比较好。#我这么写有点略微不清。

2025-05-23 11:25:38 101

原创 ccf csp认证第九次T2:工资计算

【代码】ccf csp认证第九次T2:工资计算。

2025-05-23 10:52:38 120

原创 ccf csp认证第10次T1:分蛋糕

【代码】ccf csp认证第10次T1:分蛋糕。

2025-05-22 22:28:00 223

原创 ccf csp认证第九次T1:平均数

题目需要的是less==great这个条件,和s[i]的次数没有关系。

2025-05-22 21:21:46 130

原创 ccf csp认证第6次T3:画图

详细解释g[x][y],数组坐标系:x增加,是行,向下增加的,y增加,是列,向右增加的,对比数学坐标系来说,g[x][y]在数学坐标系中表示为(y,x)而数学坐标系,(x,y),左下角为(0,0),x沿着方向向右增加,y沿着方向向上增加,所以用数组来表示坐标系需要对y进行反转。被坐标系给坑到了,看了很久的代码,g[x][y],数组坐标,左上角(0,0),x沿着方向向下增加,y沿着方向向右增加。

2025-05-22 20:53:47 298

原创 ccf csp认证第五次T4:高速公路

本题想拿全必须背下tarjan算法,但是本题用暴力做也可以拿到70分。

2025-05-22 19:36:29 115

原创 ccf csp认证第五次题3:模板生成系统

首先先读入每一行模板,用一个vector存下来,然后再用hash映射出key和value。最后遍历每一行,如果遇到关键词{{ ,就查哈希表输出,用到了一些字符串的处理。代码不是很难,主要的思想是常规的字符串处理+hash表映射。

2025-05-22 17:13:31 336

原创 ccf csp认证第七次题2:俄罗斯方块

这道题也是简单的模拟题,有点动态规划的思想,主要是通过每一次在图上进行画图,如果第i个状态,要画的图p与g发生了重叠,那么就返回第i-1个状态,同时要注意边界的判断,如果最后要画的图下边界重合,那么就会发生数组越界的问题,所以在输入g【i,j】的时候,还要加一层地板。最后一行后面加一层,判断是否重叠,代码不难,很easy。

2025-05-22 16:06:56 189

原创 第6次csp认证题2:消除类游戏

主要思想就是初始化一个bool st[N][N],遍历每一行,每一列,如果有三个或三个以上的元素是相同的,那么就对其进行标记,最后输出的时候,如果bool数组的元素是true,那么就输出0,否则就输出原来的元素。

2025-05-22 15:06:50 273

原创 ccf csp认证第八次题2

大体思路是先从每一排开始枚举,计算每一排的每一个座位可以向后连续多少个座位,难点就是代码的各种循环的编号,还有起始量的分配,思路不难,要注意输入的p个座位,这个p变量在输出时候的作用。同时用一个success变量来查看是否能够有连续的座位分配成功,不成功用离散分配。主要是各种循环累计在一起的模拟题。

2025-05-22 14:36:22 162

原创 第四次csp认证题4

做的时候有点搞心态,一直以为dfs返回的是u的最长路径,然后一直想不对,故提供一下自己的注释版,希望能帮到大家。

2025-05-21 14:22:54 297

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除