csp
隔壁的二大爷
欢迎访问我的个人博客
https://weijun-lin.top
展开
-
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 · 374 阅读 · 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 · 211 阅读 · 1 评论 -
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 · 574 阅读 · 0 评论 -
CSP 2018年12月 小明放学
CSP 201812-2 小明放学我的CSP代码仓库:https://github.com/Joke-Lin/CSPCSP题解目录:https://blog.csdn.net/qq_40953281/article/details/86035679问题描述试题编号:201812-2试题名称:小明放学时间限制:1.0s内存限制:512.0MB问...原创 2019-02-07 17:21:06 · 839 阅读 · 0 评论 -
CSP 2018年12月 数据中心
题目描述解题思路一道很简单的模板题,先求出该图的最小生成树然后以root为根节点每一层向下遍历即可按层向下遍历需要小心,这里使用的是邻接表,生成最小生成树的时候是将其看为无向图,而现在是树,从上往下意味着只能是单向传输处理好这一点就没有什么问题了代码用的是一个set存MST的各个点,只要遍历过就将其剥离代码如下#include<iostream>#include&...原创 2019-03-08 14:13:42 · 438 阅读 · 0 评论