蓝桥杯
文章平均质量分 70
0_Re5et
心怀荣耀,战无不胜。
展开
-
蓝桥杯(算法训练)——K好数
蓝桥杯算法训练——K好数原创 2017-02-11 06:22:06 · 994 阅读 · 0 评论 -
蓝桥杯(算法训练)——最短路 SPFA算法
蓝桥杯 算法训练 最短路径 最短路原创 2017-02-26 04:16:44 · 789 阅读 · 0 评论 -
蓝桥杯(历届真题)——带分数 dfs遍历
算法描述问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:原创 2017-03-10 00:45:46 · 4968 阅读 · 3 评论 -
蓝桥杯(历届真题)——剪格子 dfs
题目描述问题描述如下图所示,3 x 3 的格子中填写了一些整数。 +–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输原创 2017-03-10 09:13:55 · 718 阅读 · 0 评论 -
蓝桥杯(历届真题)——连号区间数
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式第一行是一个正整数N原创 2017-03-22 14:53:41 · 601 阅读 · 0 评论