A cryptarithmetic puzzle is a mathematical game where the digits of some numbers are represented by letters. Each letter represents a unique digit. Fo ...
分类：
其他好文 时间：
2019-08-06 11:01:04
阅读次数：
98
Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a sin ...
分类：
其他好文 时间：
2019-08-06 00:39:01
阅读次数：
128
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in t ...
分类：
其他好文 时间：
2019-08-05 20:20:59
阅读次数：
145
description analysis 设所有操作之后，$f[i]$表示$i$行乘的数，$g[j]$表示$j$列乘的数，那么 $$Answer=\sum^{n}_{i=1}\sum^{m}_{j=1}[m (i 1)+j] f[i] g[j]$$ 中括号里的就是该位置原来的数，很好理解，然后移项 ...
分类：
其他好文 时间：
2019-08-05 20:19:02
阅读次数：
83
前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
题目链接 题意：有八种操作棋盘进行移动，使得中间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
