fanyuwgy的博客

蓝桥杯——历年试题 小朋友排队 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的

蓝桥杯——历年试题 地宫寻宝 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 　　地宫的入口在左上角，出口在右下角。 　　小明被带到地宫的入口，国王要求他只能向右或向下行走。 　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 　　当小明走到出口时，如果他手中的宝贝恰

蓝桥杯——历年试题 蚂蚁感冒 问题描述 　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入格式 　

历届试题 分糖果   时间限制：1.0s   内存限制：256.0MB  问题描述 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

问题描述 　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 　　蚂蚁的头部朝向为：上下左右其中一方。 　　蚂蚁的移动规则十分简单： 　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

历届试题 最大子阵   时间限制：1.0s   内存限制：256.0MB 问题描述 　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 　　其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 　　接下来n行，每行m个整数，表示矩阵A。 输出格