积木游戏(100)
题目描述：
小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离。小薇请你帮忙替解决这个问题。
输入描述：
第一行输入为N，表示小华排成一排的积木总数。接下来N行每行一个数字，表示小华排成一排的积木上数字。
输出描述：
相同数字的积木的位置最远距离；如果所有积木数字都不相同，请返回-1.
补充说明：
0<=积木上的数字<10^9，1<=积木长度<=10^5
示例1：
输入：
5
1
2
3
1
4
输出：
3
说明：
一共有5个积木，第1个积木和第4个积木数字相同，其距离为3
示例2：
输入：
2
1
2
输出：
-1
说明：
一共有2个积木，没有积木数字相同，返回-1
开心消消乐(100)
题目描述：
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1
现需要将矩阵中所有的1进行反转为0，规则如下：
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；
2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；
按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
输入描述：
第一行为两个整数，分别表示矩阵的行数N和列数M，取值范围均为[1, 100]。
接下来N行表示矩阵的初始值，每行均为M个数，取值范围[0,1]
输出描述：
输出一个整数，表示最少需要点击的次数
示例1：
输入：
3 3
1 0 1
0 1 0
1 0 1
输出：
1
说明：
上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。
示例2：
输入：
4 4
1 1 0 0
0 0 0 1
0 0 1 1
1 1 1 1
输出：
2
说明：
在上述4*4的矩阵中，只需要点击2次，即可将所有的1进行消除。
最优资源分配(200)
题目描述：
某块业务芯片最小容量单位为1.25G，总容量为M*1.25G，对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置，分别为A、B、C。
配置A：占用容量为1.25 * 1 = 1.25G
配置B：占用容量为1.25 * 2 = 2.5G
配置C：占用容量为1.25 * 8 = 10G
某块板卡上集成了N块上述芯片，对芯片编号为1,2,...,N，各个芯片之间彼此独立，不能跨芯片占用资源。给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后，请输出芯片资源占用情况，保证消耗的芯片数量最少。
资源分配规则：按照芯片编号从小到大分配所需资源，芯片上资源如果被占用标记为1，没有被占用标记为0。
用户配置序列：用户配置是按次序依次配置到芯片中，如果用户配置序列中某个配置超过了芯片总容量，丢弃该配置，继续遍历用户后续配置。
输入描述：
M：每块芯片容量为M*1.25G，取值范围为1~256
N：每块板卡包含芯片数量，取值范围为1~32
用户配置序列：例如ACABA，长度不超过1000
输出描述：
板卡上每块芯片的占用情况
补充说明：
用户配置是按次序依次配置到芯片中，如果用户配置序列中某个配置超过了芯片总容量，丢弃该配置，继续遍历用户后续配置。
示例1：
输入：
8
2
ACABA
输出：
11111000
11111111
说明：
用户第1个配置A：占用第1块芯片第1个资源，芯片占用情况为：
10000000
00000000
用户第2个配置C：第1块芯片剩余8.75G，配置C容量不够，只能占用第2块芯片，芯片占用情况为：
10000000
11111111
用户第3个配置A：第1块芯片剩余8.75G，还能继续配置，占用第1块芯片第2个资源，芯片占用情况为：
11000000
11111111
用户第4个配置B：第1块芯片剩余7.5G，还能继续配置，占用第1块芯片第3/4个资源，芯片占用情况为：
11110000
11111111
用户第5个配置A：第1块芯片剩余5G，还能继续配置，占用第1块芯片第5个资源，芯片占用情况为：
11110000
11111111
示例2：
输入：
8
2
ACBCB
输出：
11111000
11111111
说明：
用户第1个配置A：占用第1块芯片第1个资源，芯片占用情况为：
10000000
00000000
用户第2个配置C：第1块芯片剩余8.75G，配置C容量不够，只能占用第2块芯片，芯片占用情况为：
10000000
11111111
用户第3个配置B：第1块芯片剩余8.75G，还能继续配置，占用第1块芯片第2、3个资源，芯片占用情况为：
11100000
11111111
用户第4个配置C：芯片资源不够，丢弃配置配置，继续下一个配置，本次配置后芯片占用情况保持不变：
11100000
11111111
用户第5个配置B：第1块芯片剩余6.25G，还能继续配置，占用第1块芯片第4、5个资源，芯片占用情况为：
11111000
11111111
