题目链接 矩阵快速幂+二分图匹配， 对于对角线上的每个点看看能不能换到就行， 但是一开始$dicnic$写挂了 只好写的匈牙利 ...
分类：
其他好文 时间：
2018-07-27 01:23:53
阅读次数：
199
题目大意 一个矩阵，每次从每一行的行首或行尾取一个数，每一行的价值为 取的数*2^当前取数的次数，每一次的价值为每一行的价值的和。求得到的价值的最大值。 思路 ...
分类：
其他好文 时间：
2018-07-26 13:25:37
阅读次数：
158
1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1534 棋 ...
分类：
其他好文 时间：
2018-07-26 13:17:10
阅读次数：
150
题目描述 伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的 ...
分类：
其他好文 时间：
2018-07-24 22:22:54
阅读次数：
157
luoguP2016 战略游戏 题目描述 solution 典型的树形DP，我就只能做这种没有什么技术含量的水题了QwQ 显然对于一个点可以选或不选 如果这个点不选，则他的儿子必须选 如果这个点选了，就随便了QwQ ...
分类：
其他好文 时间：
2018-07-22 15:08:13
阅读次数：
118
P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题 ...
分类：
其他好文 时间：
2018-07-22 11:31:30
阅读次数：
160
【题目描述】 给出两堆石子数目,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 【题目链接】 http://noi.openjudge.cn/ch0205/6266/ 【算法】 【代码】 ...
分类：
其他好文 时间：
2018-07-21 19:50:12
阅读次数：
126
题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 ...
分类：
其他好文 时间：
2018-07-21 18:52:59
阅读次数：
185
题目描述 给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如：$A = [2,3,1,1,4]$ 能够跳跃到最后一个下标，输出true； $A = [3,2,1,0,4]$ 不能跳跃到最后一 ...
分类：
Web程序 时间：
2018-07-19 17:31:38
阅读次数：
220
题目描述 众所周知，Alice和Bob非常喜欢博弈，而且Alice永远是先手，Bob永远是后手。 Alice和Bob面前有3堆石子，Alice和Bob每次轮流拿某堆石子中的若干个石子（不可以是0个），拿到所有石子中最后一个石子的人获胜。这是一个只有3堆石子的Nim游戏。 Bob错误的认为，三堆石子的 ...
分类：
其他好文 时间：
2018-07-15 23:21:48
阅读次数：
237
