蓝桥杯
文章平均质量分 75
满赋诸机
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-连号区间数(枚举||线段树)
被官方提示坑了,怎么想都不能用并查集写数据太水,O(n^2)都能过不过找到用线段树的O(nlogn)的算法原创 2016-01-01 11:34:34 · 880 阅读 · 0 评论 -
蓝桥杯-大臣的旅费(DFS)
题目没有注明n的范围,我想到了,先找了一下题解,有人用的是1000,就放心的用最短路的算法了,结果总WA,我还以为哪里写错了。最后才发现数据范围是10000,内存又爆了,只能老实地求树的直径了原创 2016-01-03 09:17:07 · 704 阅读 · 0 评论 -
蓝桥杯-带分数(枚举)
刚开始也想过dfs枚举全排列,但觉得和循环差别不大,就直接用循环了n=i+((n-i)*j)/j枚举i和j,判断i,j,(n-i)*j是否满足题目要求即可原创 2015-12-22 13:13:36 · 783 阅读 · 0 评论 -
蓝桥杯-翻硬币(贪心)
很容易证明,一个字符串如果可以通过翻转相邻两个的字符变成另一个字符串,则这两个字符串必定有偶数(包括0)个字符不同直接从头开始遇见不同的字符,就翻转下一个字符,不必担心最后一个字符会不同原创 2015-12-24 09:05:19 · 5219 阅读 · 9 评论 -
蓝桥杯-错误票据(排序)
由于只有一组数据,所以直接读取所有数字直到文件末尾即可然后排序找出断号和重号原创 2015-12-24 09:17:17 · 529 阅读 · 0 评论 -
蓝桥杯-剪格子(搜索)
这题数据太水了,貌似怎么写都能AC不过为了能应对所有的情况,想了一个另类的遍历方法,但是还是无法在给定时间范围内解决存在岔路的格子问题暂时贴在这,再想想其他的解法原创 2016-03-05 23:01:39 · 405 阅读 · 0 评论 -
蓝桥杯-幸运数(模拟)
直接按照题目意思模拟即可原创 2016-03-06 10:32:49 · 1232 阅读 · 0 评论 -
蓝桥杯-横向打印二叉树(模拟)
这题好麻烦,目前还没想到可以不保存在数组中直接输出的方法感觉题目的样例不能准确表明各种格式大概:465 32413 1231 45 17 674 14 5756这组样例(不要在意范围)应该输出....|-32413-|....|.......|......|5756....|.......|-1231-|....|..............|-674465-|....|-45-|.........|-17-|..............|-14就对了原创 2016-03-18 23:46:51 · 2562 阅读 · 0 评论 -
2016年第七届蓝桥杯省赛(C/C++ A组)
父亲和儿子 枚举生日蜡烛 枚举填格子 DFS快速排序去掉尾1四则运算 DFS剪邮票 DFS四方定理 枚举回文串 区间DP区间DP最小回文代价经典例题最大公比原创 2016-03-20 18:26:24 · 6931 阅读 · 10 评论