二次联通门 : codevs 1166 矩阵取数游戏 ...
分类：
其他好文 时间：
2017-06-17 17:02:51
阅读次数：
186
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数 ...
分类：
其他好文 时间：
2017-05-30 20:47:37
阅读次数：
160
有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数减至任意一 ...
分类：
其他好文 时间：
2017-05-30 19:23:09
阅读次数：
168
传送门 和奶牛那个题很像，每一行状态互不影响，也就是求 n 遍DP 不过高精度非常恶心，第一次写，调了我一上午。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 struct Big_int 6 { 7 ...
分类：
其他好文 时间：
2017-05-24 12:46:01
阅读次数：
174
因为傻逼写错高精度搞了一下午浪费好多时间，好想哭qaq 原题： 帅帅经常更同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行 ...
分类：
其他好文 时间：
2016-10-08 19:39:00
阅读次数：
232
题目大意： 两个人玩取数游戏,第一个人分数一开始是a,第二个分数一开始是b,接下来t轮,每轮两人都选择一个[-k,k]范围内的整数,加到自己的分数里,求有多少种情况使得t轮结束后a的分数比b高。 (1?≤?a,?b?≤?100, 1?≤?k?≤?1000, 1?≤?t?≤?100) 1.我一开始的想 ...
分类：
其他好文 时间：
2016-09-14 16:56:29
阅读次数：
143
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 ...
分类：
其他好文 时间：
2016-08-28 22:18:45
阅读次数：
189
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 ...
分类：
其他好文 时间：
2016-08-11 06:16:13
阅读次数：
132
问题 N: 【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 给出2n(n≤100)个自然 ...
分类：
其他好文 时间：
2016-07-24 22:21:09
阅读次数：
1809
1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1166 矩阵取数游戏 2007年NOIP全国联赛提高组 1166 矩阵取数游戏 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128 ...
分类：
其他好文 时间：
2016-07-07 17:01:50
阅读次数：
193
