摘要：
声明：该讲解来自计蒜客，仅供个人学习使用 - 阅读全文
摘要：
在一个夜黑风高的晚上，有n个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第i号小朋友过桥的时间为ai，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。 输入格式 第一行输入一个整数n 阅读全文
摘要：
蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。 他买了 3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。 他想知道一共有多少种给房间上色的方案。 例如，当 n = 5 时，下面就是一种合法方案。 由于墙壁是一个环形，所以下面这个方案 阅读全文
摘要：
一个长度为n的数组a，我们可以把它分成任意组，每一组是一段连续的区间。 比如数组1,2,3,4,5可以分成(1,2),(3,4,5)两个组。每个分组都有一个权值，这个权值就是分组里面每个数的乘积对1000取模的结果。对于数组a的一个分组方案，总权值就是每个分组的权值和。 那么对于数组a，分组以后最大 阅读全文
摘要：
一维消消乐是一款非常简单的游戏。有n颗珠子排成一排，每一颗珠子有一个价值w（可能是负数）。 游戏是这样，你可以选择如若干对相邻的珠子，让他们同时消去。每一对珠子的消失，都会使得总分数加上两颗珠子相乘的分数。 注意，每个珠子只能消一次，并且珠子消去以后，还会占位。 输入格式 输入第一行一个整数n(1≤ 阅读全文
摘要：
蒜头君在玩一款逃生的游戏。在一个n×m 的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量，他的血量 阅读全文