![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ccf认证入门学习
基础语法知识,算法知识
boomgloom
这个作者很懒,什么都没留下…
展开
-
AcWing 2060. 奶牛选美 最详细解释 DFS
给定两个顶点集合,在两个集合中各找一个点,求两个点之间的最短距离(这里的路线是只能横着走或者竖着走)首先我们要将所有点划分到两个集合中(两个斑点),可以用dfs遍历所有的邻接的点。其次计算最少点数,等价于遍历求两个集合点的最短距离,即为。注意这里的邻接只是上下左右,不包含斜线,所以我们的。注意本题求涂点数,要将曼哈顿距离减一。可以理解为只能选择两个方向前进。原创 2024-04-09 11:50:17 · 407 阅读 · 0 评论 -
AcWing 900. 整数划分 计数类DP
n分别看做n个物体的体积,这n个物体均无使用次数限制,问恰好能装满总体积为n的背包的总方案数(完全背包问题:dp求最大价值;本题:f是可能方案数)f[ i ][ j ]表示前i个整数(1,2…,i)恰好拼成j的方案数,可以分为取或者不取i,可以写成三重循环。初始化 f[i][0] = 1,体积为0自然不用装物品,也算一种方案。注意每次计算后对mod取模防止溢出。所以也可以写两层循环。原创 2024-04-07 00:15:00 · 216 阅读 · 0 评论 -
AcWing 799. 最长连续不重复子序列
显然[i-1,j]必然达到最大,所以每次重复会发生在新增添的a[i]上,j右移直到到达i。用数组记录每个元素出现的次数,遍历以。每次先把s[a[j]]--,再j++的[i,j]区间的最长长度。原创 2024-03-29 14:01:40 · 293 阅读 · 0 评论 -
字符串简单例题以及注意事项
string a;cin >> a;a += a;新字符串必然是其子串。原创 2024-03-23 16:54:03 · 283 阅读 · 0 评论 -
Sort函数用法代码详解
比较pair类型变量会先比较第一个参数再比较第二个参数。sort(首地址,结束地址)自动排序成为升序序列。使用bool cmp函数作为sort的第三个参数。原创 2024-03-24 09:19:34 · 228 阅读 · 1 评论 -
数论知识清单总结: 整除 模运算 同余 乘法逆元
本文主要介绍一些基础性概念。原创 2024-03-23 00:53:25 · 189 阅读 · 0 评论 -
【数据结构】C++中的priority_queue的用法
优先队列没有 front() 函数与 back() 函数(而队列是有的),只能通过 top() 函数来访问队首元素(也可以称为堆顶元素),也就是优先级最高的元素。push() 将队首元素(即堆顶元素)入队,时间复杂度为 O(logN),其中 N 为当前优先队列中的元素个数。top() 可以获得队首元素,时间复杂度为 O(1)。pop() 令队首元素出队,时间复杂度为 O(logN)size() 返回优先队列内元素的个数,时间复杂度为 O(1)。原创 2024-03-24 12:44:20 · 331 阅读 · 0 评论 -
你不可不知的高精度加减乘除法汇总,最详细解释【蓝桥杯备赛】
【代码】你不可不知的高精度加减乘除法汇总,最详细解释【蓝桥杯备赛】原创 2024-03-23 18:42:49 · 279 阅读 · 0 评论 -
博弈论入门(一)
博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略就是两个人玩游戏,假设都做出正确的选择,每个人的行为都取自于各自的行为集合,则如何让对方不论如何都会输的策略。原创 2024-03-24 16:47:52 · 398 阅读 · 0 评论 -
【201312-2】ISBN号码
例如ISBN号码0-670-82162-4中的识别码4是这样得到的:0×1+6×2+……输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)2、判断取模后的sum结果,如果是10,若字符串最后一个元素是‘X’,则输出Right,否则让s最后一个元素等于‘X’再输出。以此类推,用所得的结果mod 11,所得的余数即为识别码,输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。原创 2024-03-29 03:00:00 · 157 阅读 · 0 评论 -
ccf201312-1出现次数最多的数
非常经典的一道题目了。原创 2024-03-28 21:31:59 · 115 阅读 · 0 评论 -
BFS中的Flood Fill和最短路模型
在遍历单元格过程中,如果当前单元格是水,并且没有被访问过,水域数量+1,并且对该单元格进行bfs。遍历单元格,同时用一个标记数组记录(标记)每个单元格是否被访问过。bfs 函数:从当前单元格开始,访问并标记和他同一片水域的单元格。原创 2024-03-26 09:24:05 · 181 阅读 · 0 评论 -
1129. 热浪 图论 单源最短路
第二行输入每条边的起终点以及每一条路的花费,除起终点外都是双向路。第一行输入点的数量,边的数量,起点和终点的标号。输出s到t最少的花费。原创 2024-03-26 22:52:51 · 124 阅读 · 0 评论 -
201312-3最大的矩形
hn,相邻的数之间由空格分隔。hi是第i个矩形的高度。在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。每一次的矩形的高度必然等于某一个hi,所以可以遍历每一种高度,分别以他们为最大矩形的高度,再求最大宽度。第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。输出一行,包含一个整数,即给定直方图内的最大矩形的面积。原创 2024-03-29 03:45:00 · 143 阅读 · 0 评论 -
201312-4有趣的数 最详细解释
s0.只包含数字2,记为S1s1.只包含数字2和0(0开始的数0个,以此数为前缀的数均不是以0开始),记为S2s2.只包含数字2和3,记为S3s3.只包含数字2、0和1,并且满足所有0在1之前,记为S4s4.只包含数字2、0和3,并且满足所有2在3之前,记为S5s5.包含任意数字(包含0、1、2和3),满足所有0在1之前,满足所有2在3之前,记为S6。原创 2024-03-28 23:32:17 · 890 阅读 · 0 评论 -
ccfcsp202305-1重复局面 计算机软件能力认证考试
国际象棋每一个局面可以用大小为 8×8 的字符数组来表示,其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母。表示,其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符。现已按上述方式整理好了每步棋后的局面,试统计每个局面分别是第几次出现。每一个棋盘存储为一串字符串,与前面比较,没有就保存1,有就++两个字符数组的每一位均相同则说明对应同一局面。原创 2024-03-27 13:29:29 · 166 阅读 · 1 评论