导航菜单
首页 >  csp认证真题  > CCF

CCF

基础算法:

3288. 稀疏向量 (双指针)3412. 邻域均值 (二维前缀和)3298. 期末预测之最佳阈值 (双指针+二维前缀和)4455. 出行计划 (差分)

哈希表:

3192. 出现次数最多的数 3197. 相反数 3207. 门禁系统

枚举、排序:

4454. 未初始化警告 4280. 序列查询 4281. 序列查询新解 (推公式)3292. 称检测点查询 3194. 最大的矩形 3202. 相邻数对 3209. 集合竞价 3213. 数字排序 3217. 数列分段 3227. 折点计数 3232. 最大波动 3237. 中间数 3247. 打酱油 3252. 最小差值 3263. 买菜 3283. 回收站选址

贪心

4006. 数组推导

思维题

4007. 非零段划分

小模拟:

3411. 灰度直方图 3297. 期末预测之安全指数 3282. 报数 3277. 小明种苹果 3272. 小中大 3262. 卖菜 3257. 跳一跳 3267. 小明上学 3268. 小明放学 3278. 小明种苹果(续) 3293. 风险人群筛查 3193. ISBN号码 3273. 二十四点 (用栈模拟表达式求值)3198. 窗口 3203. 画图 3208. Z字形扫描 3212. 图像旋转 3214. 节日 3218. 日期计算 3222. 数位之和 3223. 消除类游戏 3228. 俄罗斯方块 3233. 火车购票 3238. 工资计算3242. 分蛋糕 3243. 学生排队 3248. 公共钥匙盒 3253. 游戏 (约瑟夫环)3258. 碰撞的小球

BFS、DFS:

3196. I’m stuck! 3205. 最优配餐 3215. 网络延时3224. 画图 (FloodFill算法)3200. 无线网络 (BFS+拆点)3230. 游戏 (BFS+拆点)3245. 地铁修建 (二分+BFS)PS:也可用最小生成树做3250. 通信网络

数学:

3253. 游戏 (约瑟夫环)3195. 有趣的数 (组合计数)3414. 校门外的树 (约数+DP)3260. 棋局评估 (博弈论、最大最小搜索)3415. 疫苗运输 (同余、扩展欧几里得算法+dijkstra)3290. 1246 (矩阵乘法+快速幂+找规律)3206. 拼图 (矩阵乘法+快速幂+状态压缩DP)3226. 矩阵 (矩阵乘法+快速幂+位运算)3241. 卡牌游戏 (概率论)

计算几何:

3287. 线性分类器 (叉积)3295. 星际旅行 (余弦定理、海伦公式)

动态规划(DP):

3240. 压缩编码 (区间DP)3215. 网络延时 (树形DP)3195. 有趣的数(状态机DP)3414. 校门外的树 3281. 城市规划 (树形DP、分组背包问题)4009. 收集卡牌 (状态压缩DP、记忆化搜索)3300. 食材运输 (状态压缩DP)3206. 拼图 (矩阵乘法+快速幂+状态压缩DP)3201. 任务调度 3231. 网络连接 (连通性DP)

图论:

3210. 最优灌溉 (最小生成树)3245. 地铁修建 (最小生成树)PS:也可二分+BFS做3270. 数据中心 (最小生成树)PS:也可二分+BFS做3220. 高速公路 (有向图的强连通分量 tarjan算法)3225. 送货 (欧拉路径)3235. 交通规划 (单源最短路+最短路径树)3255. 行车路线 (单源最短路+拆点)3276. 317号子任务 (单源最短路、SPFA)3265. 再卖菜 (差分约束、SPFA)3415. 疫苗运输 (朴素Dijkstra、同余、扩展欧几里得算法)3211. 货物调度 (网络流、费用流)3271. 管道清洁 (网络流、费用流、无源汇上下界可行流)3246. 引水入城 (网络流、最小割、分层图最短路)3291. 乔乔和牛牛逛超市 (网络流、最小割、最大权闭合图、拆点)

数据结构:

4010. 箱根山岳险天下 (splay+二分)3216. 最小花费 (点分治+倍增+二分)3261. 二次求和 (点分治、LCA、树状数组)3236. 祭坛 (线段树+离散化)3286. 魔数 (线段树(懒标记))3301. 星际旅行 (线段树(懒标记)+离散化)3251. 除法 (树状数组、线段树)3296. 密信与计数 (AC自动机+状态机DP)3221. 最佳文章 (AC自动机+矩阵乘法+快速幂+DP)

大模拟:

4457. 计算资源调度器 4282. 登机牌条码 4008. 脉冲神经网络 3199. 命令行选项3204. 字符串匹配 3219. 模板生成系统 3229. 路径解析 3234. 炉石传说 3239. 权限查询 3244. Markdown 3249. JSON查询 3254. Crontab (这应该是真题里最复杂的日期模拟题)3259. URL映射 3264. 元素选择器 3269. CIDR合并 3274. 损坏的RAID5 3275. 消息传递接口 (模拟死锁)3279. 字符画 3280. 推荐系统 (多路归并)3284. 化学方程式 3285. 区块链 (可持久化链表)3289. Markdown渲染器 3294. 点亮数字人生 (拓扑排序) 3299. 带配额的文件系统 3413. DHCP服务器

待分类:

3256. 商路

相关推荐: