CSP题解
针对各年的CSP题目的题解
隔壁的二大爷
欢迎访问我的个人博客
https://weijun-lin.top
展开
-
CSP 2018年12月 数据中心
题目描述 解题思路 一道很简单的模板题,先求出该图的最小生成树 然后以root为根节点每一层向下遍历即可 按层向下遍历需要小心,这里使用的是邻接表,生成最小生成树的时候 是将其看为无向图,而现在是树,从上往下意味着只能是单向传输 处理好这一点就没有什么问题了 代码用的是一个set存MST的各个点,只要遍历过就将其剥离 代码如下 #include<iostream> #include&...原创 2019-03-08 14:13:42 · 438 阅读 · 0 评论 -
CSP 2018年9月 买菜
CSP 201809-2 买菜 我的CSP代码仓库:https://github.com/Joke-Lin/CSP 试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来...原创 2019-02-04 23:15:33 · 573 阅读 · 0 评论 -
CSP 2018年 3月 碰撞的小球
CSP 201803-2 碰撞的小球 我的CSP代码仓库:https://github.com/Joke-Lin/CSP 题目描述 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大...原创 2019-01-21 21:18:19 · 210 阅读 · 1 评论 -
CSP 2017年12月 游戏
CSP 201712-2 游戏 我的CSP代码仓库:https://github.com/Joke-Lin/CSP 题目描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友...原创 2019-01-20 22:04:51 · 373 阅读 · 0 评论 -
CSP 题解目录
CSP 2013年12月 1.出现次数最多的数 源码 2.ISBN号码 源码 3.最大的矩形 源码 4.有趣的数 源码原创 2019-01-07 23:29:12 · 984 阅读 · 0 评论