![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
zhishuang.rao
遇见更好的自己
展开
-
【蓝桥杯】回文数字
#include <iostream>#include <algorithm>#include <vector>#include <sstream>#include <math.h>using namespace std;/* *【筛选特殊回文数字】 *步骤1:求出回文数(注意求回文数的方法,方法low了很耗时) *步骤2:判断是否满足条件 */int main(){原创 2017-02-04 15:14:33 · 384 阅读 · 0 评论 -
【蓝桥杯】小朋友排队
#include <iostream>#include <algorithm>#include <vector>using namespace std;/* * 题目最终归结到求每个数的逆序对的个数,逆序对的个数有多少个该数就要交换多少次 * 方法:归并求逆序对的个数,求出每个数的逆序对的个数num * 步骤:先求小区间中的每个数的num,再回溯合并两个小区间为一个大区间并更新大区间中原创 2017-02-04 15:25:44 · 376 阅读 · 0 评论 -
【蓝桥杯题解】矩阵翻硬币
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操原创 2017-01-31 20:01:27 · 784 阅读 · 2 评论 -
【蓝桥杯题解】兰顿蚂蚁
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,原创 2017-01-31 20:51:55 · 421 阅读 · 0 评论 -
【蓝桥杯题解】分糖果
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少原创 2017-01-31 20:56:39 · 600 阅读 · 0 评论