∨∨CCF题解
CCF题解
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
CCF-CSP201812-2 小明放学
题目链接问题描述:试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”...原创 2019-01-21 21:41:50 · 7208 阅读 · 11 评论 -
CCF-CSP201812-1 小明上学
题目链接问题描述:试题编号: 201812-1 试题名称: 小明上学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一...原创 2019-01-20 11:59:28 · 1804 阅读 · 2 评论 -
CCF-CSP201809-4 再卖菜
问题描述:试题编号: 201809-4 试题名称: 再卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自...原创 2018-11-01 23:51:59 · 4042 阅读 · 4 评论 -
CCF-CSP201809-3 元素选择器
题目链接问题描述试题编号: 201809-3 试题名称: 元素选择器 时间限制: 1.0s 内存限制: 256.0MB 问题描述: id选择器和标签选择器的查询都比较简单,稍微麻烦的是后代选择器。我用了二维数组保存每个元素的祖先,第一维代表的是层级(冒号的个数除以2),第二维代表的是序号。多级的后代选择...原创 2018-10-25 17:06:30 · 4225 阅读 · 4 评论 -
CCF-CSP201809-2 买菜
题目链接问题描述试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段...原创 2018-10-24 22:42:55 · 2369 阅读 · 3 评论 -
CCF-CSP201809-1 卖菜
题目链接问题描述试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自...原创 2018-10-23 17:13:30 · 2580 阅读 · 0 评论 -
CCF-CSP201512-1 位数之和
题目链接问题描述试题编号: 201512-1 试题名称: 数位之和 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151...原创 2018-09-15 13:03:36 · 256 阅读 · 0 评论 -
CCF-CSP201606-1 折点计数
题目链接问题描述试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点...原创 2018-09-11 11:46:57 · 145 阅读 · 0 评论 -
CCF-CSP201609-4 交通规划(Dijkstra+优先队列)
题目链接问题描述试题编号: 201609-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改...原创 2018-09-11 11:31:01 · 582 阅读 · 0 评论 -
CCF-CSP201612-2 火车购票
题目链接问题描述:试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,...原创 2018-09-03 18:13:42 · 219 阅读 · 0 评论 -
CCF-CSP201612-3 权限查询(模拟)
题目链接问题描述试题编号: 201612-3 试题名称: 权限查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,...原创 2018-08-28 19:53:45 · 338 阅读 · 0 评论 -
CCF-CSP201612-2 工资计算(二分法)
题目链接问题描述:试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: ...原创 2018-08-15 16:48:31 · 247 阅读 · 0 评论 -
CCF-CSP201703-4 地铁修建(DIjkstra)
题目链接问题描述:试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作...原创 2018-08-12 10:15:35 · 342 阅读 · 0 评论 -
CCF-CSP201709-5 除法
题目链接问题描述:试题编号: 201709-5 试题名称: 除法 时间限制: 10.0s 内存限制: 256.0MB 问题描述: 问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之...原创 2018-08-08 14:15:57 · 1039 阅读 · 0 评论 -
CCF-CSP-201712-4 行车路线
问题描述:试题编号: 201712-4 试题名称: 行车路线 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走...原创 2018-07-31 13:03:37 · 907 阅读 · 0 评论 -
CCF-CSP-201803-4 棋局评估
问题描述试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对...转载 2018-07-29 22:05:13 · 884 阅读 · 0 评论