L_Aster的专栏

相逢的人会再相逢

CCF CSP解题报告索引

ccf csp题解目录,更新中 ccf 网址:http://www.cspro.org github仓库:Github|ccf-csp 欢迎交流讨论 2013年 12月 201312-1 出现次数最多的数 ccf 201312-2 ISBN号码 ccf 201312-3 最大的矩...

2018-01-20 10:24:11

阅读数 4311

评论数 3

201812-1 小明上学 ccf

题目背景   小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。   京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌...

2019-02-16 11:23:50

阅读数 310

评论数 0

201809-4 再卖菜 ccf

问题描述   在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。   第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一...

2019-01-08 15:11:02

阅读数 286

评论数 0

201809-3 元素选择器 ccf

建议将标签和属性分开储存 #include <bits/stdc++.h> using namespace std; struct node{ int r, lev;//r:行索引,唯一标识;lev:层次序,用于建树 s...

2019-01-07 11:16:35

阅读数 365

评论数 0

201809-2 买菜 ccf

问题描述   小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,...

2019-01-04 12:34:28

阅读数 437

评论数 1

201809-1 卖菜 ccf

问题描述   小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,...

2019-01-04 11:56:03

阅读数 228

评论数 1

201803-4 棋局评估 ccf

问题描述   Alice和Bob正在玩井字棋游戏。   井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手...

2018-06-30 16:17:50

阅读数 1285

评论数 1

201803-2 碰撞的小球 ccf

问题描述   数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。   当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 ...

2018-06-30 10:44:46

阅读数 523

评论数 1

201803-1 跳一跳 ccf

问题描述   近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。   简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。   如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得...

2018-06-30 09:53:19

阅读数 671

评论数 0

201803-3 URL映射 ccf

问题描述   URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 ...

2018-06-12 17:29:35

阅读数 738

评论数 0

201312-4 有趣的数 ccf

问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。   3. 最高位数字不为0。   因此,符合我们定义的最小的有趣的数是2013。除此以...

2018-01-29 14:27:32

阅读数 291

评论数 0

201609-4 交通规划 ccf

问题描述   G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间...

2018-01-25 11:06:14

阅读数 311

评论数 0

201503-4 网络延时 ccf

问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。   当信息...

2018-01-24 19:12:30

阅读数 213

评论数 0

201403-4 无线网络 ccf

问题描述   目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。   除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。   你的目标是使得第 1 个路由...

2018-01-24 18:05:56

阅读数 256

评论数 0

201409-4 最优配餐 ccf

问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色...

2018-01-24 16:12:45

阅读数 161

评论数 0

201512-1 数位之和 ccf

#include using namespace std; int main() { char x; int sum=0; while((x=getchar())!='\n') sum+=x-'0'; cout<<sum; re...

2018-01-20 11:46:03

阅读数 183

评论数 0

201609-2 火车购票 ccf

#include using namespace std; int main() { int n; scanf("%d",&n); vectorint> v(20,5); for(int i=0;i<n;++i) {...

2018-01-20 11:39:20

阅读数 222

评论数 0

201609-1 最大波动 ccf

#include using namespace std; int main() { int n,maxval=0; vectorint> v; scanf("%d",&n); for(int i=0;i<n;++i) ...

2018-01-20 11:06:38

阅读数 282

评论数 0

201612-1 中间数 ccf

问题描述   在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。   给定一个整数序列,请找出这个整数序列的中间数的值。 输入格式   输入的第一行包含了一...

2018-01-20 11:00:38

阅读数 202

评论数 0

201712-4 行车路线 ccf

问题描述   小明和小芳出去乡村玩,小明负责开车,小芳来导航。   小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。   例如:有5个路口,1号路口到2号路口为小道,2号路口...

2018-01-14 22:43:40

阅读数 6848

评论数 18

提示
确定要删除当前文章?
取消 删除
关闭
关闭