CCF-CSP
记录一些csp的题目
JM1307hhh
提升自己,比仰望别人更有意义
展开
-
【道路工程师小卢】CSP题目 C++实现
【道路工程师小卢】小卢是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di。小卢每天可以选择一段连续区间 [L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。小卢希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 0。原创 2022-10-29 15:28:57 · 838 阅读 · 0 评论 -
【面试题 04.02. 最小高度树】C++ 二叉树创建、遍历
【面试题 04.02. 最小高度树】给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:原创 2022-11-01 22:23:29 · 122 阅读 · 0 评论 -
【求由正方形组成的图形的周长】C++实现
【求由正方形组成的图形的周长】【深度优先搜索】给定你一个网格,行数和列数分别为 row , col ,其中有由 边长为1的正方形 拼成的图形。网格中的1表示放了正方形的网格,0表示没有放正方形的网格。正方形 左右 或 上下 相接组成图形(对角线相接不算做一个图形),由正方形拼接而成的图形有且仅有一个,请你计算由正方形拼接成的图形的周长。原创 2022-11-04 11:16:11 · 453 阅读 · 0 评论 -
【最强与最弱之差】CSP题目 C++实现
【最强与最弱之差】能源城有 26 只战队,分别用 a 到 z 的 26 个字母代表。他们总是不停地比赛。在某一赛段,哪个战队获胜了,就记录下代表它的字母,这样就形成一个长长的串。城主总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在摆烂罢了)原创 2022-10-30 11:38:32 · 239 阅读 · 0 评论 -
【谁做了好事?】 CSP题目 C++实现
【谁做了好事?】ABCDE 中 num 个人做了好事,truth 个人说真话。A 说:“我和 X 中有且只有一个做了好事”C 说:“我和 D 和 A 中有人做了好事”B 说:“C 和 E 中有人做了好事”原创 2022-10-28 21:13:41 · 351 阅读 · 0 评论 -
【圆舞曲之数】CSP题目 C++实现
【圆舞曲之数】卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数,例如:原创 2022-10-29 22:17:02 · 476 阅读 · 0 评论 -
【神奇的电报】CSP题目 C++实现
【神奇的电报】有一份神奇的电报,如下:小张经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第 2 行,是对第 1 行的描述,意思是:1 个 1,1 个 3,所以是:1113第 3 行,意思是:3 个 1,1 个 3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样的变换。原创 2022-10-29 19:49:24 · 470 阅读 · 0 评论