关键字：贪心。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通 过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。
8
16
2015
16
2015
[题解]小a和uim之大逃离
[好题] 关键字：状态记录，模运算性质。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Background
小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着 豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴都惊呆了！
8
16
2015
16
2015
[题解][NOIP2007提高]矩阵取数游戏
关键字：高精度。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下......
8
16
2015
16
2015
[题解]数的计算
关键字：基础dp。
Link&Limit
时间限制：1000ms 空间限制：131072kb
Description
我们要求找出具有下列性质数的个数(包含输入的自然数n)。
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理...
8
16
2015
16
2015
[题解][NOIP2011提高]Mayan游戏
关键字：模拟，剪枝。
Link&Limit
时间限制：3000ms 空间限制：131072kb
Description
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下......
