摘要: 【题目描述】 现有一个数字三角形,从顶点遍历到底层,且可以把遍历过的任何一个数重复累加一边,询问其权值之和最大是多少。 【输入描述】 【题目描述】 现有一个数字三角形,从顶点遍历到底层,且可以把遍历过的任何一个数重复累加一边,询问其权值之和最大是多少。 【输入描述】 第一行输入一个数N(N <= 1 阅读全文
posted @ 2016-10-31 19:12 前前前世。 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有一个数字三角形,从顶点遍历到底层,且必须经过某一个节点,询问其权值之和最大是多少。 【输入描述】 【题目描述】 现有一个数字三角形,从顶点遍历到底层,且必须经过某一个节点,询问其权值之和最大是多少。 【输入描述】 第一行输入一个整数n(n <= 25),表示数字三角形的层数; 接下 阅读全文
posted @ 2016-10-31 19:03 前前前世。 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有一个数字三角形,询问从其顶点遍历到底层的权值之和 mod 100的值最大是多少。 【输入描述】 【题目描述】 现有一个数字三角形,询问从其顶点遍历到底层的权值之和 mod 100的值最大是多少。 【输入描述】 第一行输入n(n <= 25),表示数字三角形的层数; 接下来n行,每行 阅读全文
posted @ 2016-10-31 18:57 前前前世。 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个N*N的棋盘,按照以下规则放置黑白棋子: (1)每个格子至多放置一个棋子; (2)每行每列不能有同色棋子; 询问方案数是多少。 【输入描述】 输入一个整数N。 【输出描述】 输出一个整数,表示答案 mod 1000000007的值。 【输入样例】 2 【输出样例】 35 【数据范 阅读全文
posted @ 2016-10-31 17:20 前前前世。 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个N*M的棋盘,每个格子都有一个权值,规定路径必须满足下列条件: (1)从左上角出发,于右下角结束; (2)不经过重复的格子; (3)每一步都不会向左走; 现询问路径经过的格子的权值和最小能够为多少。 【输入描述】 第一行输入两个整数N、M; 接下来N行,每行输入M个整数,表示每个 阅读全文
posted @ 2016-10-31 17:11 前前前世。 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小A和小B正在玩游戏,规则如下: (1)充能:增加一点能量值; (2)攻击:消耗一点能量值,攻击对方; (3)防御:抵挡对方的攻击; 两个人同时攻击则会相互抵消,开始每个人的能量都为0。 现已知游戏经过了n回合仍未分出胜负,询问有多少种可能的游戏局面。 【输入描述】 输入一个整数n。 阅读全文
posted @ 2016-10-31 17:00 前前前世。 阅读(179) 评论(0) 推荐(0) 编辑