CSP题解
CSP题解
荷叶田田_
这个作者很懒,什么都没留下…
展开
-
【CSP 201712-2】游戏(约瑟夫环+队列)
CSP 201712-2 游戏 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小...原创 2018-03-15 19:48:29 · 659 阅读 · 0 评论 -
【CSP 201803-1】跳一跳
201803-1 跳一跳问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,...原创 2018-09-12 19:47:16 · 353 阅读 · 0 评论 -
【CSP 201803-2】碰撞的小球
201803-2 碰撞的小球问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方...原创 2018-09-12 20:56:31 · 327 阅读 · 0 评论 -
【CSP 201803-3】URL映射
201803-3 URL映射问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当...原创 2018-09-15 15:56:23 · 340 阅读 · 0 评论 -
【CCF 201609-4】 交通规划 (图论--Dijkstra)
CCF 201609-4 交通规划 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王...原创 2018-03-11 12:36:15 · 1017 阅读 · 0 评论 -
【CCF 201703-4】 地铁修建(图论--Dijkstra)
CCF 201703-4 地铁修建 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选...原创 2018-03-11 14:24:05 · 2377 阅读 · 1 评论 -
【CCF 201412-4】最优灌溉 (求最小生成树)
CCF 201412-4 最优灌溉 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利...原创 2018-03-11 22:24:07 · 631 阅读 · 0 评论 -
【CCF 201712-1】 最小差值 (求数组两元素最小值)
CCF 201712-1 最小差值 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个...原创 2018-03-13 14:51:58 · 4830 阅读 · 1 评论 -
【CCF 201312-1】 出现次数最多的数(简单哈希)
CCF 201312-1 出现次数最多的数 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ s...原创 2018-03-13 16:00:26 · 600 阅读 · 0 评论 -
【CCF 201409-3】字符串匹配 (匹配字符串)
CCF 201409-3 字符串匹配 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的...原创 2018-03-14 14:31:11 · 625 阅读 · 0 评论 -
【CCF 201709-1】 打酱油(简单递归)
CCF 201709-1 打酱油 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过30...原创 2018-03-14 18:36:34 · 306 阅读 · 0 评论 -
【CCF 201709-2】 公共钥匙盒 (优先队列)
CCF 201709-2 公共钥匙盒 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从...原创 2018-03-14 20:07:28 · 754 阅读 · 2 评论 -
【CCF 201703-2】 学生排队 (STL--vector)
CCF 201703-2 学生排队 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例...原创 2018-03-15 18:44:37 · 533 阅读 · 0 评论 -
历年 CSP 考察知识点
转载自:http://blog.jisuanke.com/?p=450根据 CSP 官方真题题库中 2013 年到 2017 年 3 月所有 CSP 真题整理而来。题目编号 题目知识点 分类 201312-1 数组水题 模拟 201312-2 模拟 模拟 201312-3 枚举 枚举 201312-4 动态规划 动...转载 2018-08-14 18:18:53 · 2725 阅读 · 0 评论 -
【CCF 201312-2】ISBN号码 (简单字符串权值计算)
CCF 201312-2 ISBN号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三...原创 2018-08-24 14:04:22 · 431 阅读 · 0 评论 -
【CCF 201312-3 】 最大的矩形 (贪心)
CCF 201312-3 最大的矩形问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。输入格式 ...原创 2018-08-24 14:38:46 · 576 阅读 · 0 评论