ccf认证
文章平均质量分 63
DeathYmz
划水摸鱼要不得!!!
不上紫名不改简介=_=(改了改了 打leetcode周赛去了 codeforces太晚了养身要紧)
展开
-
CCF认证 201912-3 化学方程式 (100分)
CCF认证 201912-3 化学方程式 (100分) 题目大意也很容易懂,相比于往年的第三题,跟着模拟就好了。把()word,分解操作。 差几行代码300的我哭鸟= = // INFO BEGIN // // User = 201911506529(俞梦真) // Group = C/C++ // Problem = 化学方程式 // Language = CPP11 ...原创 2020-01-16 21:02:30 · 2895 阅读 · 2 评论 -
CCF认证 201912-2 回收站选址 (100分)
CCF认证 201912-02 回收站选址 (100分) // INFO BEGIN // Group = C/C++ // Problem = 回收站选址 // Language = CPP11 // SubmitTime = 2019-12-15 15:04:48 // // INFO END #include<iostream> #include<cstdio...原创 2019-12-16 19:33:51 · 1121 阅读 · 1 评论 -
CCF认证 201703-3 Markdown (100分)
CCF认证 201703-3 Markdown 思路:还是参考了一下大佬的 ,感觉很难处理的地方就是段落问题,p。 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可...原创 2018-12-14 19:35:17 · 225 阅读 · 0 评论 -
CCF认证201709-2 公共钥匙盒 (100分)
CCF认证201709-2 公共钥匙盒 思路:(这是我第一次考的时候写的一题当时被卡住了没有满分,不会写,今年又要考,写了一遍没啥毛病了)我是取还分开,按照时间顺序再按取还再按编号大小,进行排序,然后处理钥匙盒,存取。详情看代码把,也比较容易懂 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙...原创 2018-12-14 20:56:19 · 203 阅读 · 0 评论 -
CCF认证 201712-4 行车路线(100分)
CCF认证 201712-4 行车路线 思路:好难啊,去学习大佬的解法了,结果吭吭哧哧的还出现很多不bug。首先用的是是spfa的算法。但是由于处理小路的时候用来floyd,所以这个时间复杂度也不小,当我把floy的j=i+1改成1开始就超时了。g0[i][j]保存着小路i-j的总长 然后分大路小路两种情况更新最短路。(参考博客) 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航...原创 2018-12-15 17:33:13 · 588 阅读 · 0 评论 -
CCF认证 201503-1 图像旋转(100分) 201503-2 数字排序(100分)
CCF认证2015-03-1 图像旋转 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。 输出格式 输出m行,每行包...原创 2018-12-10 13:08:04 · 197 阅读 · 0 评论 -
CCF认证201803-4 棋局评估(100分)
CCF认证201803-4 棋局评估 思路:博弈对抗搜索,参考,dfs,搜索局面分情况保存最大最小值,参考博客 问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏...原创 2018-12-15 22:27:28 · 359 阅读 · 0 评论 -
CCF认证 2015-03-4 网络延时(100分)
CCF认证 2015-03-4 网络延时 思路:求树的直径,两次bfs,一次任意起点找出最远那个点s,由此点bfs找到最远的t,s-t的距离即位答案。 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加...原创 2018-12-10 16:55:18 · 201 阅读 · 0 评论 -
CCF认证2015-03-3 节目(100分)
CCF认证2015-03-3 节目 思路:感觉那年的不难呀想好了怎么算星期就能过的。详情看代码吧。 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 ...原创 2018-12-10 21:57:32 · 187 阅读 · 0 评论 -
CCF 认证 2015-09-4 高速公路(100分)
CCF 认证 2015-09-4 高速公路 思路:这个可能是ccf里面比较水的一题了?套个模板就能过,Tarjan算法,找出图的连通块和个数。每个连通块包含的点数x,ans+=x*(x-1)/2 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修...原创 2018-12-12 12:57:04 · 279 阅读 · 0 评论 -
CCF认证 2016-04-2 俄罗斯方块(100分)
CCF认证 2016-04-2 俄罗斯方块 思路:讲道理我是不怎么擅长这样的,就是细心的模拟一下。数据不大暴力想好边界问题。 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到...原创 2018-12-12 13:53:53 · 217 阅读 · 0 评论 -
CCF 认证 201812-4 数据中心(100分)
CCF 认证 201812-4 数据中心(100分) 被12月CCF认证的成绩打击了好久之后,官网出题之后,对自己第四题不相信0分,注释了freopen之后交了一次。100分。 这就非常扎心了。但是还是给了我信心,至少刷题没有白费功夫,还是太粗心了。下次继续!!! 题编号: 201812-4 试题名称: 数据中心 时间限制: 1.0s 内存...原创 2019-01-18 16:27:07 · 3123 阅读 · 3 评论 -
CCF 201812-1 小明上学(100分)
CCF 201812-1 小明上学(100分) 题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿...原创 2019-02-12 15:53:43 · 196 阅读 · 0 评论 -
CCF 201812-2 小明放学 (100分)
CCF 201812-1 小明放学 (100分) 题意: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够...原创 2019-02-12 16:27:14 · 533 阅读 · 2 评论 -
CCF认证 2013-12-1 出现最多的数(Python 100) 读入一整行/split函数简单用法
最近在学python 顺便写一下ccf练练 n=int(input()) a=list(map(int,input().split())) max_num=0 ans=10000+10 for i in range(n): tmp=a.count(a[i]) if tmp>max_num: max_num=tmp ans=a[i] ...原创 2019-07-03 23:04:26 · 210 阅读 · 0 评论 -
CCF 认证 201703-4 地铁修建 (100分)
CCF 认证 201703-4 地铁修建 思路:因为 有n个公司所以肯定可以在一次施工完,所以就是在找单源最短路是记录路径上最长的一段。 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有...原创 2018-12-14 07:38:34 · 263 阅读 · 0 评论 -
CCF认证 201604-3 路径解析(100分)
CCF认证 201604-3 路径解析 思路:一开始没明白它什么个意思,后来看了一下网上大佬的解法,就是判断开始是否为/,后来对"." ".."进行处理。开始不为/或者为空就表示在当前目录(一开始就给出)下进行处理。遇到一个点不用处理,两个点表示上一级目录。每当遇到/开始处理。 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(...原创 2018-12-13 17:28:35 · 227 阅读 · 0 评论 -
CCF认证 201609-3 炉石传说(100分)
CCF认证 201609-3 炉石传说 思路:还是一道模拟题,用vector写的话很方便的!这题其实只要处理关于attack这个的操作,去年写的时候50分今年写了100分。(顺便为这周的认证祈祷一下,感觉ccf认证题目是越来越难了=.=) 问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(...原创 2018-12-13 16:07:17 · 299 阅读 · 0 评论 -
ccf认证20151203 画图
ccf认证20151203 //主要是mn输出方面处理有点问题导致输出的图形不对后来改对就过了 画图 问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 .._._.._.._…_.. ././.||...|..../._.. |.|…___.|.|).|....原创 2018-02-26 14:07:03 · 253 阅读 · 0 评论 -
ccf20140902画图
ccf20140902画图 //标记计数 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色...原创 2018-02-26 14:08:43 · 188 阅读 · 0 评论 -
ccf认证201403-3命令行选项
ccf认证201403-3命令行选项 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项...原创 2018-02-26 15:48:54 · 262 阅读 · 0 评论 -
ccf认证201312-2
201312-2 ISBN号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表...原创 2018-02-20 10:40:18 · 271 阅读 · 0 评论 -
ccf认证20131203最大的矩形
201312-3 最大的矩形 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。 输入格式 第一行...原创 2018-02-20 11:25:50 · 322 阅读 · 0 评论 -
ccf认证20131204有趣的数
ccf20131204 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有...原创 2018-02-21 18:14:00 · 345 阅读 · 0 评论 -
ccf认证--201809-1 卖菜(100分)
CCF认证-201809-1 卖菜 思路:很简单。 试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希...原创 2018-10-31 21:46:00 · 594 阅读 · 0 评论 -
ccf认证-201809-2 买菜 (100分)
ccf认证-201809-2 买菜 思路:范围不大,直接暴力 问题描述 试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种...原创 2018-11-01 10:35:13 · 792 阅读 · 0 评论 -
CCF认证-201809-4 再买菜(70分)
CCF认证-201809-4 思路:没有很好的思路,就暴力了拿了70分,还没有满分,还会再更新的。 问题描述 试题编号: 201809-4 试题名称: 再卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 ...原创 2018-11-01 19:24:01 · 887 阅读 · 1 评论 -
CCF认证 2018-09-3 元素选择器(50分)(模拟+dfs)
水了一个50分再说。 CCF认证 2018-09-3 元素选择器 题意:给你html的一些结构,让你找出给定标签元素的个数以及位置。 思路:看数据范围可以看出,可以水一个50分,有50个测试点只需要简单记录标签和后代,然后顺序找一边就可以拿到50,但是要全拿的话,后面的处理还是挺麻烦的,因为要建立一个树,查询也是一个个嵌套的。想看完全解可以参考这个大佬的。 #inclu...原创 2018-12-08 12:44:39 · 260 阅读 · 0 评论 -
CCF认证 2018-03-1 跳一跳(100分)
CCF认证 2018-03-1 跳一跳 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,...原创 2018-12-08 12:57:12 · 413 阅读 · 1 评论 -
CCF认证201604-4 游戏(100分)
CCF认证201604-4 游戏 思路:一开始没有满分过,因为我先是不走回头路,直到走不下去才走回头路,后来发现可能先走回头路会好一点。就是一个bfs。 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候...原创 2018-12-12 18:59:44 · 270 阅读 · 0 评论 -
CCF认证201609-4 交通规划(100分)
CCF认证201609-4 交通规划 思路:一看知道就是单源最短的基础上找最小生成树,我个人是这样理解的,但是我会的是n^2的算法,所以学习了一下大佬的堆优化。其实那里判断条件很巧妙的。 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁...原创 2018-12-12 22:14:10 · 321 阅读 · 0 评论 -
CCF认证201612-4 压缩编码(100分)--动归石子问题
CCF认证201612-4 压缩编码 思路:讲道理一开始还没有明白怎么回事,最后他的意思就是只能相邻的合并。参考博客 有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动相邻的2堆石子合并,合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小(或最大)。 分析:我们熟悉矩阵连乘,知道矩阵连乘也是每次合并相邻的两个矩阵,那么石子合并可以用矩阵连...原创 2018-12-13 08:52:47 · 172 阅读 · 0 评论 -
CCF认证201612-3 权限查绚(100分)
CCF认证201612-3 权限查绚 思路:就是按照题意分层模拟,但是一定要注意,查询里面有的可能不存在 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,mana...原创 2018-12-13 14:37:38 · 175 阅读 · 0 评论 -
ccf认证20151202消除类游戏
ccf认证消除类游戏 20151202 问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。...原创 2018-02-26 14:04:49 · 205 阅读 · 0 评论