蓝桥杯
exmy
Less is more, and more is less.
展开
-
蓝桥杯--算法提高 快乐司机
算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载原创 2015-12-10 18:39:08 · 3102 阅读 · 0 评论 -
蓝桥杯--历届试题 兰顿蚂蚁 (模拟)
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂原创 2016-01-28 14:11:20 · 650 阅读 · 0 评论 -
蓝桥杯--历届试题 小朋友排队(树状数组求逆序数)
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即原创 2016-01-28 17:53:05 · 1823 阅读 · 0 评论 -
蓝桥杯--历届试题 剪格子(DFS)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。原创 2016-02-05 11:11:56 · 3639 阅读 · 4 评论 -
蓝桥杯--算法训练 方格取数(多线程dp)
题意取过的数会变成0,因此两条路径相交的部分只能取一次。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 12;int dp[maxn][maxn][maxn][maxn], g[maxn][maxn];int原创 2016-03-13 15:22:19 · 933 阅读 · 0 评论 -
蓝桥杯--算法提高 01背包
题解水水更健康~#include <iostream>#include <algorithm>using namespace std;const int maxn = 5000 + 10;int dp[maxn];int n, m;int main(){ cin >> n >> m; int w, v; for(int i = 0; i < n; ++i)原创 2016-03-16 17:52:34 · 1023 阅读 · 0 评论 -
蓝桥杯--历届试题 翻硬币(贪心)
题解如果源字符串与目标字符串对应位置上的字符不同,那必然要操作一次。这样一次操作可以让该位置上的字符变得相同,但有可能导致另一个被翻转的字符变得不同, 继续这样处理下去就好啦。#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string src, dec;原创 2016-03-10 17:28:03 · 542 阅读 · 0 评论 -
蓝桥杯--算法提高 我们的征途是星辰大海 (模拟)
算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。 共有四种方格: ‘.’ 代表空地,curiosity可以穿过它 ‘#’ 代表障碍物,不可穿越,不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地原创 2016-02-16 13:08:57 · 1299 阅读 · 0 评论 -
蓝桥杯--历届试题 分糖果
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。原创 2016-01-31 18:30:52 · 475 阅读 · 0 评论 -
蓝桥杯--算法提高 周期字串
算法提高 周期字串 时间限制:1.0s 内存限制:256.0MB 问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字原创 2015-12-06 14:07:39 · 1471 阅读 · 0 评论 -
蓝桥杯--历届试题 数字游戏
历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB 问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说原创 2015-12-04 23:46:45 · 792 阅读 · 0 评论 -
蓝桥杯-- 历届试题 买不到的数目
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB锦囊1锦囊2锦囊3问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,原创 2015-12-11 16:39:13 · 622 阅读 · 0 评论 -
蓝桥杯--算法提高 最大乘积(DFS)
Problem 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?Solution 数据规模不大,直接DFS穷举每一种组合,计算最大乘积。原创 2016-01-21 19:36:39 · 736 阅读 · 0 评论