- 博客(19)
- 收藏
- 关注
RSS订阅原创 CCF认证201803-4 棋局评估（100分）
CCF认证201803-4 棋局评估思路：博弈对抗搜索，参考，dfs，搜索局面分情况保存最大最小值，参考博客问题描述 Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时，游戏结束，该种棋子的持有者获胜。当棋盘被填满的时候，游戏...
2018-12-15 22:27:28
359
原创 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
原创 CCF认证201709-2 公共钥匙盒 （100分）
CCF认证201709-2 公共钥匙盒思路：（这是我第一次考的时候写的一题当时被卡住了没有满分，不会写，今年又要考，写了一遍没啥毛病了）我是取还分开，按照时间顺序再按取还再按编号大小，进行排序，然后处理钥匙盒，存取。详情看代码把，也比较容易懂 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙...
2018-12-14 20:56:19
203
原创 CCF认证 201703-3 Markdown (100分)
CCF认证 201703-3 Markdown思路：还是参考了一下大佬的 ，感觉很难处理的地方就是段落问题，p。问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽管本身是纯文本格式，然而读者可...
2018-12-14 19:35:17
225
原创 CCF 认证 201703-4 地铁修建 （100分）
CCF 认证 201703-4 地铁修建 思路：因为 有n个公司所以肯定可以在一次施工完，所以就是在找单源最短路是记录路径上最长的一段。 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有...
2018-12-14 07:38:34
263
原创 CCF认证 201604-3 路径解析（100分）
CCF认证 201604-3 路径解析思路：一开始没明白它什么个意思，后来看了一下网上大佬的解法，就是判断开始是否为/，后来对"." ".."进行处理。开始不为/或者为空就表示在当前目录(一开始就给出)下进行处理。遇到一个点不用处理，两个点表示上一级目录。每当遇到/开始处理。 问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（...
2018-12-13 17:28:35
227
原创 CCF认证 201609-3 炉石传说（100分）
CCF认证 201609-3 炉石传说思路：还是一道模拟题，用vector写的话很方便的！这题其实只要处理关于attack这个的操作，去年写的时候50分今年写了100分。（顺便为这周的认证祈祷一下，感觉ccf认证题目是越来越难了=.=）问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（...
2018-12-13 16:07:17
299
原创 CCF认证201612-3 权限查绚（100分）
CCF认证201612-3 权限查绚思路：就是按照题意分层模拟，但是一定要注意，查询里面有的可能不存在 问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，mana...
2018-12-13 14:37:38
175
原创 CCF认证201612-4 压缩编码（100分）--动归石子问题
CCF认证201612-4 压缩编码 思路：讲道理一开始还没有明白怎么回事，最后他的意思就是只能相邻的合并。参考博客 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。 分析：我们熟悉矩阵连乘，知道矩阵连乘也是每次合并相邻的两个矩阵，那么石子合并可以用矩阵连...
2018-12-13 08:52:47
172
原创 sort 排序 和 priority_queue
sort 对于int数组默认排序是从小到大。priority_queue对于int型默认排序是从大到小。一点点假设。大家可以自己编写比较。 #include<iostream>#include<algorithm>#include<cstdio>#include<queue>using namespace std;stru...
2018-12-12 22:22:40
369
原创 CCF认证201609-4 交通规划（100分）
CCF认证201609-4 交通规划思路：一看知道就是单源最短的基础上找最小生成树，我个人是这样理解的，但是我会的是n^2的算法，所以学习了一下大佬的堆优化。其实那里判断条件很巧妙的。问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁...
2018-12-12 22:14:10
321
原创 CCF认证201604-4 游戏（100分）
CCF认证201604-4 游戏思路：一开始没有满分过，因为我先是不走回头路，直到走不下去才走回头路，后来发现可能先走回头路会好一点。就是一个bfs。 问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候...
2018-12-12 18:59:44
270
原创 CCF认证 2016-04-2 俄罗斯方块（100分）
CCF认证 2016-04-2 俄罗斯方块思路：讲道理我是不怎么擅长这样的，就是细心的模拟一下。数据不大暴力想好边界问题。问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到...
2018-12-12 13:53:53
217
原创 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
原创 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
原创 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
原创 CCF认证 201503-1 图像旋转（100分） 201503-2 数字排序（100分）
CCF认证2015-03-1 图像旋转 问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式 输出m行，每行包...
2018-12-10 13:08:04
197
原创 CCF认证 2018-03-1 跳一跳（100分）
CCF认证 2018-03-1 跳一跳问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，...
2018-12-08 12:57:12
413
1
原创 CCF认证 2018-09-3 元素选择器（50分）（模拟+dfs）
水了一个50分再说。CCF认证 2018-09-3 元素选择器题意：给你html的一些结构，让你找出给定标签元素的个数以及位置。思路：看数据范围可以看出，可以水一个50分，有50个测试点只需要简单记录标签和后代，然后顺序找一边就可以拿到50，但是要全拿的话，后面的处理还是挺麻烦的，因为要建立一个树，查询也是一个个嵌套的。想看完全解可以参考这个大佬的。 #inclu...
2018-12-08 12:44:39
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人