CCF题解
学习要有深度
仰望星空,向北航行!
展开
-
CCF 201609-2 火车购票
目录题目做题思路实现代码总结 题目 做题思路 首先看完题目后脑子会很清晰认识到这是一道简单模拟题,怎么模拟呢,就是每次输入一个数p,在已知分为5个数一组的数组中,寻找连续的空位,当寻找到空位数等于p时,就把寻找到的空位分配给它,并改变其为已就坐状态,我实现的代码里面运用i%5是否等于0来控制每5个一组的寻找,即当i%5==0时还没找到连续的p个空位,就让空位数为0,继续在下一个5里面寻找,直到找...原创 2019-08-24 12:24:01 · 102 阅读 · 0 评论 -
CCF 201812-4 数据中心
目录前言题目思路代码如下总结 前言 本篇文章主要讲述我在完成CCF201812-4数据中心这道题时的一些思考过程和回顾总结。 题目 思路 通过题目所给出的样例说明可以分析出来,本题似乎是要寻找那么一棵树,怎么样的一棵树呢,由图例知道Ti即为第i层的最大边权,然后再找出最大的Ti,而且是一个时间花费最少的树,毫无疑问题目即为给你一个图,找出由这个图生成的最小生成树。 明确思路以后就是使用相关的...原创 2019-08-22 11:56:40 · 132 阅读 · 0 评论 -
CCF 201903-5 317号子任务(60分)
目录前言题目思路SPFA实现代码总结 前言 本文为CCF201903-5的思考 题目 思路 思路对于学算法的来说应该很清晰,难点是怎么写出不超时的程序得满分,如果你对思路不清晰,还请继续学习下算法。 说来,本题就是求出每个顶点到行星基地的最短路径,然后在这些最短路径里选择最短的k个累加起来输出,完成的重点在于怎么找到这些最短路径,本文最后实现的代码只拿到了30分,还是超时了,有需要的可以参考...原创 2019-08-22 17:07:01 · 281 阅读 · 0 评论 -
CCF 201712-4 行车路线
目录思路实现代码 目前我的程序提交只能得10分,我没发现哪有问题,看了好多博客下面提出的一些测试点也都能跑正确,请发现问题的小伙伴跟我讨论讨论指明一下,谢谢! 思路 按深度优先搜索的思想,用邻接表存储图,然后遍历至尾结点n,将一路上得到的疲劳度加入vector动态数组,最后排序输出第一个。 计算疲劳度思路,通过temp[i]来记录到达 i 节点时的状态,包括当前的总疲劳度、是否是经过小路到达i、如...原创 2019-09-01 13:35:56 · 141 阅读 · 0 评论 -
CCF 201503-5 最小花费
目录思路实现代码提交结果 还需要优化,提交只能得30分。用的深度优先搜索的思想,思路很简单,就是在给定数据集的情况下怎么优化不超时比较难,谁有好的建议可以评论讨论。 思路 简单说下思路,由题意知输入的数据必然构成一棵树,所以就不用什么判断最短路径了,直接遍历节点,找到s到t的路径,逐渐更新过程中最小的单价,一直按照最小的单价购买食物。 技巧:这道题发现每两个城市之间只有唯一一条路径后思路就很明白了...原创 2019-09-02 15:55:52 · 241 阅读 · 0 评论 -
CCF 201903-4 消息传递口
#include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<cstring> using namespace std; const int MAXN = 10010; const int ...原创 2019-09-02 23:34:04 · 136 阅读 · 0 评论 -
CCF 201409-3 字符串匹配(15行代码)
目录题目思路实现代码提交结果 题目 思路 正则表达式,任意大小写英文的正则表达式为:[a-zA-Z]*,再加上输入的字符串组合成匹配规则,之后按行输入字符串进行匹配,成功就输出 实现代码 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; regex r("[a-zA-...原创 2019-09-08 16:00:40 · 768 阅读 · 3 评论 -
CCF 201703-3 Markdown(27行代码)
目录题目思路实现代码提交结果 题目 思路 主要为正则表达式的应用,例如: 无序列表的正则表达式为:^\\* +(.*),按题意将其替换为:<li>$1</li>,$1代表前面捕获的分组也就是(.*)中的内容下面同理,,具体看代码注释。 实现代码 #include<bits/stdc++.h> using namespace std; vector<...原创 2019-09-08 16:30:23 · 244 阅读 · 2 评论