题目链接 题意：有八种操作棋盘进行移动，使得中间8个数字一样，问·最短移动步数及如何移动。 思路：dfs，因为当中间八个数字中有m个数字不同时，至少需要m次操作，将这个m作为估值。 ...
分类：
其他好文 时间：
2019-08-03 21:15:35
阅读次数：
62
Strategic Game(树形DP) [toc] 题目 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and ...
分类：
其他好文 时间：
2019-08-03 10:44:10
阅读次数：
84
题目链接： "UVA1045 The Great Wall Game" 题目大意：在一个n n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列；呈纵行排列；呈对角线排列(有两条)。 题解：这一道题的最终状态很少，所以我们可以枚举最终的结束状态，然后再计算，至于怎么计算，可 ...
分类：
其他好文 时间：
2019-08-03 00:22:04
阅读次数：
98
http://poj.org/problem?id=1463 树形dp dp[i][0/1]表示放与不放 直接转移 ...
分类：
其他好文 时间：
2019-08-03 00:11:44
阅读次数：
78
No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las ...
分类：
其他好文 时间：
2019-08-02 22:30:09
阅读次数：
109
"Haybale Guessing" 题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A ...
分类：
其他好文 时间：
2019-07-31 18:09:45
阅读次数：
87
参考： https://www.cnblogs.com/zwgblog/p/6006102.html ...
分类：
系统相关 时间：
2019-07-31 01:16:43
阅读次数：
149
http://codeforces.com/gym/101755/problem/K The studio «Lodka Gaming» is engaged in advertising of their new game «.C.O.N.T.E.S.T: Unexpected Behaviour ...
分类：
其他好文 时间：
2019-07-30 22:00:33
阅读次数：
165
1148 Werewolf - Simple Version (20 分) 1148 Werewolf - Simple Version (20 分) 1148 Werewolf - Simple Version (20 分) Werewolf（狼人杀） is a game in which the ...
分类：
其他好文 时间：
2019-07-30 21:24:09
阅读次数：
84
