CCF
文章平均质量分 89
题目
Continue2021
啥也不懂的大学生
展开
-
CCF 无线网络 100分
#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<string>#include<vector>#include<queue>#include<set>#include<cmath>using...原创 2020-04-18 09:17:12 · 130 阅读 · 0 评论 -
CCF 最优配餐 100分
题目传送门:http://118.190.20.162/view.page?gpid=T13思路:多源BFS#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<string>#include<vector>#include<qu...原创 2020-04-15 18:36:55 · 149 阅读 · 0 评论 -
CCF 网络延时 100分
题目传送门:http://118.190.20.162/view.page?gpid=T241. 使用两次Dijkstra,第一次从节点1出发,找到距离1最远的节点,设为U。再从U出发,找到距离U最远的节点,设为V。答案就是从U到V的距离,也就是第二次Dijkstra得到的dis[v]。提示:数组的长度应该是20000,而不是10000。应该是N+M。#include<bi...原创 2020-04-14 13:41:53 · 98 阅读 · 0 评论 -
CCF 俄罗斯方块 90分
试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的...原创 2021-01-16 14:37:47 · 223 阅读 · 0 评论 -
CCF 交通规划 100分
试题编号: 201609-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你...原创 2020-03-28 15:59:11 · 140 阅读 · 0 评论 -
CCF 压缩编码 100分
试题编号: 201612-4 试题名称: 压缩编码 时间限制: 3.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对应,使得任何一个单词的编码(对应的01串)不是另一个单词编码的前缀...原创 2020-03-26 22:14:44 · 165 阅读 · 0 评论 -
CCF URL映射 100分(正则表达式)
关于C++中正则表达式的知识,请参考这两篇博客,我也是看的这两篇博客就大致清楚怎么用了。https://blog.csdn.net/weixin_42416780/article/details/89791826 这个对方法的介绍比较详细。https://blog.csdn.net/philpanic9/article/details/88141305 这个可以只看开头那个表格,那个表格...原创 2020-03-21 17:56:14 · 655 阅读 · 1 评论 -
CCF 棋盘评估 100分
试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格...原创 2020-03-20 11:26:58 · 174 阅读 · 0 评论 -
CCF 通信网络 100分
试题编号: 201709-4 试题名称: 通信网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信...原创 2020-03-15 21:45:31 · 242 阅读 · 0 评论 -
CCF 消息传递接口 60分
大家不要看,我就是写个博客让别人给我找找错误。#include<bits/stdc++.h>#include<vector>#include<queue>using namespace std;const int MAXN = 10005;/*** 指令 */struct Command{ int process; //哪个进程的指令 ...原创 2020-03-15 20:31:57 · 153 阅读 · 0 评论 -
CCF 地铁修建 100分
试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最...原创 2020-03-15 14:04:08 · 136 阅读 · 0 评论 -
CCF 数据中心 100分
试题编号: 201812-4 试题名称: 数据中心 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 ...原创 2020-03-14 17:03:41 · 147 阅读 · 0 评论 -
CCF 碰撞的小球 100分
试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点...原创 2020-03-12 22:06:01 · 95 阅读 · 0 评论 -
CCF 行车路线 100分
试题编号: 201712-4 试题名称: 行车路线 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增...原创 2020-03-08 23:45:29 · 250 阅读 · 0 评论 -
CCF 高速公路 100分
试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了...原创 2020-03-06 17:57:50 · 209 阅读 · 0 评论 -
CCF 再卖菜 100分
关于怎么从40分---->70分----->100分,我在代码里面的注释部分都写明了。问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商...原创 2020-03-02 17:34:04 · 157 阅读 · 0 评论 -
CCF 模板生成系统 100分
问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用到的模板只包含一种特殊...原创 2020-03-01 14:13:54 · 113 阅读 · 0 评论 -
CCF 炉石传说 90分
《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏...原创 2020-03-01 00:12:45 · 128 阅读 · 0 评论 -
CCF 区块链 80分
完全参照他的博客,他的能满分,但是我的超时,只能80分。https://blog.csdn.net/qq_26873647/article/details/104273455#include<iostream>#include<algorithm>#include<string>#include<vector>#include&...翻译 2020-02-28 16:27:59 · 607 阅读 · 0 评论