蓝桥杯
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-历届试题-连号区间数
千万不要相信标签这题是个水题,我看标签并查集半天没看出来,后来才发现区间的最大值 - 最小值 = 区间的长度就是连号区间。哎,标签害人不浅。我们n^2遍历区间,每次更新最大最小值,等于区间长度就+1即可。代码#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;c原创 2017-03-28 16:33:29 · 545 阅读 · 0 评论 -
蓝桥杯-历届试题-格子刷油漆
题解1、构造两个动态规划数组和一个计数器sum。 一个数组a[x],表示在2*x的格子条件下,从最边缘一列的一个角的格子出发,遍历全体格子的种类数,显然a[1]=1。 另一个数组b[x],表示在2*x的格子条件下,从一个角的格子出发,遍历全体格子后回到与之相对的格子的种类数。显然因为要考虑到回来的路径,因此除了出发点之外,每一列都只有2种选择方法,因此b[x]=2*b[x-1] 2、先考虑出发原创 2017-03-30 14:41:36 · 696 阅读 · 0 评论 -
蓝桥杯-历届试题-矩阵翻硬币-大数
题解题目其实已经给出一种方法(模拟),不过看看数据就知道不可能。看到数据有10^1000就知道是大数。所以我们要先看看能不能找出什么规律。先看 n = 1 的情况:对于(1 , m),只要看它翻转的次数奇偶就能确定它最终的状态。因为 x = 1, 每次第一行都要参与翻转,当 y 能整除 m 的时候,(1 , m)会翻转,(1 , m)全过程翻转的次数取决于 m 的约数个数。(两个约数相同时算一个)1原创 2017-03-23 18:21:43 · 530 阅读 · 0 评论 -
蓝桥杯-历届试题-九宫重排-BFS+剪枝
题解:直接BFS,判重剪枝优化一下就行。我看了网上一些题解,一些都是用字符串储存然后转化为整数判重。然后我觉得还是直接用字符串判重简单些,每想到还真过了。就是数据很极限,都900多ms,差点就超时了。基本没什么说的,就BFS,然后map判重剪一下枝就过了。#include <cstdio>#include <cstdlib>#include <cstring>#include <iostrea原创 2017-03-25 10:57:20 · 701 阅读 · 0 评论