GYM
关注
分享
扫一扫
宣之于口
^-^
展开
-
GYM-100952-Mancala【模拟】
gym-100952-I题目大意： 玩家1和玩家2玩一个游戏，每个人有n堆石子 游戏规则为： 玩家取自己的n堆石子中的一堆中全部石子，以顺时针顺序，每个石子堆放一个石子，直达全部放完。 注意：如果得到的答案是在第一行中，视为无效。题目思路：1.将石子堆化为一维 2.取其中最小的石子数为minnum,答案一定是在石子数为minnum的石子堆中。 3.判断哪一个最小值为答案原创 2017-03-22 20:03:39 · 847 阅读 · 0 评论 -
GYM-100952-Special Palindrome【动态规划】
题目大意：定义特殊回文串，例如：abcdcba(a <= b <= c <= d) 给出n,问：a+b+c+d+c+b+a的值为n的回文串的方法数有多少？题目思路：dp[i][j] //表示值为i，以j开头的方法数有多少原创 2017-03-22 20:10:55 · 667 阅读 · 0 评论 -
GYM-100952-Palindrome Again !!【模拟】
题目链接：gym-100952-C题目大意：给出字符串a,将该字符串变成回文串1.字符串向左边或右边移动一步（0往前移一格为n-1看成环），花费为12.当前字母变幻为相邻字母，例如a -> b 或 a -> z， 花费为1原创 2017-03-22 21:11:15 · 701 阅读 · 0 评论 -
GYM-100796C-Minimax Tree【贪心】
题目大意：给出一棵树，根节点为1.只有叶子节点（有L个）有值，其余节点分为两类 1. min 节点： 当前节点的f值为孩子节点的f值最小的那个 2. max 节点： 当前节点的f值为孩子节点的f值最大的那个有k个min节点，剩余的n-k-L个节点则为max节点，问1节点的f值最大和最小为多少？原创 2017-05-03 19:13:05 · 422 阅读 · 0 评论