ACM_蓝桥杯
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题 城市建设
历届试题 城市建设 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路原创 2016-03-05 19:10:49 · 1492 阅读 · 0 评论 -
蓝桥杯 历届试题 最大子阵
题目分析 好久之前就做过,直接将2维转化为类似一维的解法即可。 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int maxn = 505; const int INF = 0x3f3f3f3f; int sum[maxn][maxn];int main(){ int原创 2017-03-11 20:18:47 · 303 阅读 · 0 评论 -
蓝桥杯 历年试题 国王的烦恼
题目分析 这道题我是通过求最大生成树的方法求出的,然后求这个最大生成树的边中有多少个权值不一样的边即可。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn = 1e4+10; const int maxm = 1e5+1原创 2017-03-11 19:43:07 · 513 阅读 · 0 评论 -
蓝桥杯 历届试题 矩阵翻硬币
题目分析 这道题想了一会突然间就想明白了,我们可以这样想对于一个坐标(x,y),这个坐标被影响的次数是多少恩? 对于坐标(2,3),对其有影响的坐标是(1,1),(1,3),(2,1),(2,3)正好4个,我们会发现对坐标(x,y)有影响 的坐标的个数是x的约束个数乘以y的约数个数,对于一个数而言如果这个数是n的平方,那么这个数约数的个数为奇数,如果不是 这个数约数的个数为偶数原创 2017-03-11 17:38:25 · 560 阅读 · 0 评论 -
蓝桥杯 历届试题 数字游戏
题目分析 这道题给了一个很明显的一个序列,那么就是数列可以一次写为:(1+0),(1+0+1),(1+0+1+2),(1+0+1+2+3)......(1+0+1+2+..+n−1)(1+0), (1+0+1), (1+0+1+2),(1+0+1+2+3)......(1+0+1+2+..+n-1),这样就转化为1加上一个等差数列,那么直接按照等差数列求和公式Sn=(a1+an)∗n/2S_n原创 2017-03-19 20:58:59 · 413 阅读 · 0 评论 -
蓝桥杯 历届试题 大臣的旅费
题目分析 这道题我最初用floyd写的,但是只得了75分,今天没事有重新看了一下,然后我就深搜了,首先从根节点,也就是首都出发找到最远距离的那个点,然后再从最远距离的那个点出发dfs一遍找到最远距离输出即可。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace原创 2017-02-28 19:51:46 · 322 阅读 · 0 评论 -
蓝桥杯 算法提高 拿糖果
题目分析 简单的dp,注意要构建素数表 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <algorithm> using namespace std; const int maxn = 100005; int vis[1005]; int prime[1005]; int dp原创 2016-05-19 20:49:24 · 992 阅读 · 0 评论 -
蓝桥杯 历届试题 错误票据
登录后才能查看试题。 历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断原创 2016-04-08 16:41:22 · 400 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。原创 2016-04-08 15:47:55 · 363 阅读 · 0 评论 -
蓝桥杯 历届试题 地宫取宝
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。原创 2016-04-08 10:54:06 · 272 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫重排
登录后才能查看试题。 历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:123原创 2016-04-08 09:52:41 · 627 阅读 · 0 评论 -
蓝桥杯 算法提高 盾神与条状项链
算法提高 盾神与条状项链 时间限制:1.0s 内存限制:256.0MB 问题描述 有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。 “哇这么恶心的项链你也做得出来!!!” 盾神自知审美不是他原创 2016-02-22 14:43:51 · 1560 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个原创 2016-02-20 17:26:26 · 417 阅读 · 0 评论 -
蓝桥杯 历届试题 蚂蚁感冒
题目分析 这道题分析了一下得出的结论就是最后感冒的蚂蚁数量等于绝对值比第一个感冒的蚂蚁的位置大的且方向向左,还有就是比第一个感冒的蚂蚁的位置小的且方向向右。(这里我们很明显可以发现2个蚂蚁碰面之后并没有什么影响,2个速度相同的蚂蚁同时掉头不如直接看成速度相同的蚂蚁继续向前走) #include <cmath> #include <cstdio> #include <cstring> #inclu原创 2017-03-21 22:35:07 · 436 阅读 · 0 评论