摘要:
声明:该讲解来自计蒜客,仅供个人学习使用 - 阅读全文
摘要:
在一个夜黑风高的晚上,有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 点血量,他的血量 阅读全文