![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
CCF--- 202006-2---稀疏向量
试题编号:202006-2试题名称:稀疏向量时间限制:2.0s内存限制:512.0MB问题描述代码#include<iostream>#include<unordered_map>using namespace std;typedef long long LL;unordered_map<int, LL> vis;int main() { // 不加会超时,用IO流的话必须优化输入输出的速度 ios...原创 2020-08-23 11:18:38 · 259 阅读 · 0 评论 -
CCF--- 202006-1--- 线性分类器---C++11
试题编号202006-1试题名称线性分类器时间限制1.0s内存限制512.0MB问题描述实现代码#include<iostream>#include<string>using namespace std;const int maxn = 1e3 + 5;int buff, n, m;char type;struct Point{ int x, y; char type; Point() {} Point(i...原创 2020-08-20 13:19:05 · 248 阅读 · 0 评论 -
CCF---201709-5---除法---C++---树状数组 or 线段树
试题编号:201709-5试题名称:除法时间限制:10.0s内存限制:256.0MB问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 +...原创 2020-02-15 23:33:57 · 268 阅读 · 0 评论 -
CCF---201712-4---行车路线---C++---Floyd + SPFA
试题编号:201712-4试题名称:行车路线时间限制:1.0s内存限制:256.0MB问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号...原创 2020-02-15 13:25:00 · 197 阅读 · 0 评论 -
CCF---201809-4---再卖菜---C++---差分约束 or 记忆化深搜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第二天各个商店的菜价,可能存在不同原创 2020-02-13 21:03:17 · 301 阅读 · 0 评论 -
CCF---201912-3---化学方程式---C++---暴力法
问题描述试题编号:201912-3试题名称:化学方程式时间限制:1.0s内存限制:512.0MB测试数据(自己手打的,不知道有没有打错,需要的自己检查一下再用)11H2+O2=H2O2H2+O2=2H2OH2+Cl2=2NaClH2+Cl2=2HClCH4+2O2=CO2+2H2OCaCl2+2AgNO3=Ca(NO3)2+2AgC...原创 2020-02-10 18:17:40 · 1058 阅读 · 0 评论 -
CCF---201912-2---回收站选址---C++---Map优化
试题编号: 201912-2试题名称: 回收站选址时间限制: 1.0s内存限制: 512.0MB问题描述:吐槽老实说这一题数据真的垃圾,很多人都是用数组直接跑过了,数据强点平均分还可以降个30-40左右。实现代码#include<iostream>#include<map>#include<cstring>using namesp...原创 2020-01-15 12:27:46 · 1163 阅读 · 4 评论 -
CCF---201912-1---报数---C++
试题编号: 201912-1试题名称: 报数时间限制: 1.0s内存限制: 512.0MB问题描述:实现代码#include<iostream>#include<cstring>using namespace std;int cnt[4];bool Judge(int num){ if(num % 7 == 0) return true; w...原创 2020-01-15 12:20:48 · 715 阅读 · 0 评论 -
CCF历年题解合集(C++实现)
历年第一题历年第二题历年第三题历年第四题历年第五题原创 2020-01-12 20:53:17 · 468 阅读 · 0 评论 -
CCF历年第二题合集(C++实现)
2013年201312-2-- ISBN号码2014年201403-2-- 窗口201409-2- 画图201412-2—Z字形扫描2015年201503-2—数字排序201509-2—日期计算201512-2—消除类游戏2016年201604-2—俄罗斯方块201609-2—火车购票201612-2—工资计算2017年201703-2—学生排队201709-2—公...原创 2020-01-12 20:50:00 · 568 阅读 · 0 评论 -
CCF 201903-2 二十四点 C++实现 + python eval函数 实现
两种代码实现方式:1.使用栈实现n = int(input())for i in range(n):expt = input()opStack, numsStack = [], []for c in expt: if c == '+' or c == '-' or c == 'x' or c == '/': opStack.append(c) eli...原创 2019-09-05 12:56:52 · 712 阅读 · 0 评论 -
CCF历年第一题合集(C++实现)
2013年201312-1—出现次数最多的数2014年201403-1— 相反数201409-1— 相邻数对201412-1— 门禁系统2015年201503-1—图像旋转201509-1—数列分段201512-1—数位之和2016年201604-1—折点计数201609-1—最大波动201612-1----中间数2017年201703-1—分蛋糕201709-1—...原创 2020-01-12 20:37:03 · 1305 阅读 · 2 评论 -
CCF---201709-4---通信网络---C++---DFS
试题编号: 201709-4试题名称: 通信网络时间限制: 1.0s内存限制: 256.0MB问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。...原创 2019-12-03 16:44:17 · 139 阅读 · 0 评论 -
CCF---201609-3---炉石传说---C++---模拟
试题编号: 201609-3试题名称: 炉石传说时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角...原创 2019-11-19 17:09:47 · 215 阅读 · 0 评论 -
CCF---201703-4---地铁修建---C++---BFS+优先队列
试题编号: 201703-4试题名称: 地铁修建时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有...原创 2019-11-15 09:48:05 · 183 阅读 · 0 评论 -
CCF---201703-3---Markdown---C++---模拟
试题编号: 201703-3试题名称: Markdown时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而...原创 2019-11-15 09:18:34 · 328 阅读 · 0 评论 -
CCF---201609-4---交通规划---C++----SPFA
试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间...原创 2019-11-13 16:25:59 · 204 阅读 · 0 评论 -
CCF---201604-4---游戏---C++----BFS----90分
试题编号: 201604-4试题名称: 游戏时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n...原创 2019-11-13 11:20:07 · 124 阅读 · 0 评论 -
CCF---201604-3---路径解析---C++----模拟
试题编号: 201604-3试题名称: 路径解析时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或...原创 2019-11-12 13:43:31 · 109 阅读 · 0 评论 -
CCF---201512-4---送货---C++----伪欧拉通路----DFS+查并集
试题编号: 201512-4试题名称: 送货时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。...原创 2019-11-11 22:16:26 · 168 阅读 · 0 评论 -
CCF---201509-4---高速公路---C++----强连通分量----Tarjin
试题编号: 201509-4试题名称: 高速公路时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)...原创 2019-11-02 11:42:04 · 368 阅读 · 2 评论 -
CCF---201503-4---网络延时---C++----树的直径
试题编号: 201503-4试题名称: 网络延时时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 ...原创 2019-10-31 22:43:12 · 188 阅读 · 0 评论 -
CCF---201412-4---最优灌溉---C++----最小生成树
试题编号: 201412-4试题名称: 最优灌溉时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能...原创 2019-10-30 18:52:58 · 227 阅读 · 0 评论 -
CCF---201409-4---最优配餐---C++----BFS
试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色...原创 2019-10-29 14:13:50 · 230 阅读 · 1 评论 -
CCF---201403-4---无线网络---C++----最短路
试题编号: 201403-4试题名称: 无线网络时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 ...原创 2019-10-25 22:31:32 · 185 阅读 · 0 评论 -
CCF---201503-3---节日---C++
试题编号: 201503-3试题名称: 节日时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。...原创 2019-10-23 23:29:58 · 385 阅读 · 0 评论 -
CCF---201312-5---I’m stuck!---C++
试题编号: 201312-5试题名称: I’m stuck!时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思: ‘#’: 任何时候玩家都不能移动到此方格; ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方...原创 2019-10-22 18:10:03 · 216 阅读 · 0 评论 -
CCF---201312-4---有趣的数---C++
试题编号: 201312-4试题名称: 有趣的数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此...原创 2019-10-21 19:09:53 · 269 阅读 · 0 评论 -
CCF---201512-3---画图---C++
试题编号: 201512-3试题名称: 画图时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.)...原创 2019-10-18 18:51:52 · 174 阅读 · 0 评论 -
CCF---201509-3---模板生成系统---C++
试题编号: 201509-3试题名称: 模板生成系统时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了...原创 2019-10-18 13:54:34 · 178 阅读 · 0 评论 -
CCF---201403-3---命令行选项---C++
试题编号: 201403-3试题名称: 命令行选项时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参...原创 2019-10-18 09:21:03 · 160 阅读 · 0 评论 -
CCF---201809-3---元素选择器---C++
试题编号: 201809-3试题名称: 元素选择器时间限制: 1.0s内存限制: 256.0MB80分代码(个人认为这才是正解,感觉测试数据不严谨)#include<iostream>#include<string>#include<cstring>#include<vector>#include<sstream>...原创 2019-10-16 22:55:20 · 268 阅读 · 0 评论 -
CCF---201409-3---字符串匹配---C++
试题编号: 201409-3试题名称: 字符串匹配时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文...原创 2019-10-13 10:04:51 · 150 阅读 · 0 评论 -
CCF---201604-2---俄罗斯方块---C++(告别CCF第二题,走进CCF第三题)
**一个星期每天挤时间终于刷完CCF所有第二题了!!! **这是我做的最后一道CCF第二题,到这题为止,所有一二题都做完了,果然前两题还是比较水的,CCF200分应该还是比较简单的,至于第三题,最近会陆续开始刷,第三题难度提高了挺多,不能算水题了,更新频率应该要下降了。试题编号: 201604-2试题名称: 俄罗斯方块时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述...原创 2019-10-12 16:37:00 · 386 阅读 · 0 评论 -
CCF---201509-2---日期计算---C++---CCF最水第二题
试题编号: 201509-2试题名称: 日期计算时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2...原创 2019-10-12 13:50:02 · 144 阅读 · 1 评论 -
CCF---201503-2---数字排序---C++
试题编号: 201503-2试题名称: 数字排序时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式 输出多行,每行包含两个整数,分别表示一个给定的...原创 2019-10-12 13:40:12 · 226 阅读 · 2 评论 -
CCF---201512-2---消除类游戏---C++
试题编号: 201512-2试题名称: 消除类游戏时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列...原创 2019-10-12 00:28:18 · 150 阅读 · 0 评论 -
CCF---201809-2---买菜---C++
试题编号: 201809-2试题名称: 买菜时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段...原创 2019-10-11 23:58:54 · 202 阅读 · 0 评论 -
CCF---201412-2---Z字形扫描---C++
试题编号: 201412-2试题名称: Z字形扫描时间限制: 2.0s内存限制: 256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示:对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得...原创 2019-10-11 23:06:32 · 174 阅读 · 0 评论 -
CCF 201312-1---出现次数最多的数---c++
试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。(这句话关键,错了一次就是没审好题)输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, s...原创 2019-09-22 21:10:38 · 420 阅读 · 0 评论