CCF练习
AC-NEWBIE
得之淡然 失之坦然
展开
-
CCF201604-4-游戏
问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。 每个单位时间,小明的角色必须向原创 2017-08-25 18:50:17 · 358 阅读 · 0 评论 -
CCF201709-3-JSON查询
(一)题目描述:(二)解题思路:1.先简单说一下当时我在考场上的做法吧:首先开许多个的map,每一个map保存每一层对象的键-值对,再开一个单独的map保存每一个对象对应的编号,以便查询。查询的时候顺着‘.’将待查询的字符串依次分解,然后分别查询map中的值。做着做着发现这样很容易导致同一层不同对象之间存在冲突,但是当时时间不够了,就硬着头皮写了下去,最后比预期结果要好点:80原创 2018-02-07 22:48:49 · 482 阅读 · 0 评论 -
CCF201712-4-行车路线
(一)题目大意:问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里...原创 2018-02-08 09:06:43 · 690 阅读 · 0 评论 -
CCF201803-3-URL映射
(一)题面:问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个原创 2018-04-16 16:59:04 · 6315 阅读 · 5 评论 -
CCF201803-4-棋局评估
(一)题面:问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平手。 Alice设计了一种对棋局评分的方法: - 对于Alice已经获胜的局...原创 2018-04-14 00:40:00 · 8671 阅读 · 26 评论 -
CCF201712-3-Crontab
(一)题面:CCF-Crontab样例输入3 201711170032 2017112223520 7 * * 1,3-5 get_up30 23 * * Sat,Sun go_to_bed15 12,18 * * * have_dinner样例输出201711170700 get_up201711171215 have_dinner2017111原创 2018-04-23 19:54:31 · 1223 阅读 · 0 评论 -
CCF201812-3-CIDR合并
(一)题面:样例输入2 1 2样例输出1.0.0.0/8 2.0.0.0/8样例输入2 10/9 10.128/9样例输出10.0.0.0/8样例输入2 0/1 128/1样例输出0....原创 2019-01-18 12:35:53 · 3289 阅读 · 3 评论 -
CCF201809-3-元素选择器
(一)题面: (二)题意:(中文题见题面)。 (三)题解:其实一看到那个文档的表示方式,就很容易想到可以用一颗数来表示,查询时直接遍历树即可。1、树结点:每个节点保存一行的标签和id属性,其结点编号为所在行号,即每行一个结点。2、建树:这里建树可能有两个思路,一个是递归建树,即建树边输入,这个在实际的操可能比较麻烦(可能要回溯到很久以前的结点),另一...原创 2019-01-19 12:11:46 · 361 阅读 · 0 评论 -
CCF 201509-4-高速公路
问题描述:试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公...原创 2019-02-24 11:49:31 · 215 阅读 · 0 评论