第一题
纸上写了一个单调非递减的数字序列，每个人依次选择一个数字，然后把这个数字第一次出现位置及其之前的数字都删掉，直到谁把序列删除空谁就赢了，
niuniu先手，niumei后手，谁赢打印谁的名字。
输入：
T 表示有几组数据
n 表示每组序列中有几个数
***** 接下来一行为序列
样例：
1
6
111222
输出：niuniu
原因：niuniu选2，序列变为22；niumei选2，序列变为2；niuniu选2，序列变为空，niuniu赢
第二题
有个藏宝架有n层，每层的宝物数量不一，每个宝物都有其价值，现在要求拿出m个宝物，并且需要遵守规则：
- 每次只能拿选定层的两端的宝物
- 要拿出的m个宝物的总价值是各种方案里最大的
输入：
n m
下面每行代表每层，且第一个数是这层宝物的数量k，后面的则是k个宝物的价值
4 1 2 4 5
5 1 2 4 5 5
样例：
2 3
2 3 2
4 1 4 1 5
输出：5+3+2=10
全部评论
(11) 回帖