CCF
Reacubeth
imperfect but true
展开
-
第十三次CCF CSP认证(2018年3月)真题跳一跳
跳一跳问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+...原创 2018-03-18 18:10:15 · 5015 阅读 · 0 评论 -
第十三次CCFCSP认证(2018年3月)真题碰撞的小球
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动...原创 2018-03-18 18:13:25 · 2477 阅读 · 0 评论 -
第十三次CCF CSP认证(2018年3月)真题URL映射
问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时,URL 映射功能...原创 2018-03-18 18:18:08 · 4112 阅读 · 1 评论 -
第十三次CCF CSP认证(2018年3月)真题棋局评估
问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice设计了一种对棋局评分的方法: - 对于Alice已经获胜的局面,评估得分为(...原创 2018-03-18 18:21:26 · 3729 阅读 · 0 评论 -
第十三次CCF CSP认证(2018年3月)真题二次求和
问题描述 给一棵 n 个节点的树,用 1 到 n 的整数表示。每个节点上有一个整数权值 ai。再给出两个整数 L,R。现在有 m 个操作,每个操作这样描述: 给定树上两个节点 u,v 和一个整数 d,表示将树上 u 到 v 唯一的简单路径上每个点的权值 ai 都加上 d。之后求树上所有节点个数大于等于 L 小于等于 R 的简单路径的节点权值和之和。注意这里有两次求和:对于一条节点个数大...原创 2018-03-18 18:22:42 · 4608 阅读 · 1 评论