相邻方案Description有一个5*5的矩阵，每个元素只可能是H或者J。我们现在需要选择7个相邻的格子使得H的数量小于J的数量。其中，拥有公共边的两个格子可以被称为相邻的格子。对于任意一种输入的5*5矩阵，请输出满足上述条件的方案总数。Input Format共5行，表示矩阵情况。（每一个元素只...
分类：
编程语言 时间：
2015-05-16 20:09:37
阅读次数：
122
题意：给出衣服裤子鞋子的数目，有一些衣服和裤子，裤子和鞋子不能搭配，求最终的搭配方案总数wa点很多，我写wa了很多次，代码能力需要进一步提升 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-04-18 12:55:47
阅读次数：
104
思路：把一个木棍分成3段，使之能够构成三角形的方案总数可以这样计算，枚举一条边，然后可以推公式算出当前方案数。对于已知一条边的情况，也用公式推出。用max和min并维护下，以减少情况数目。 1 #pragma comment(linker, "/STACK:10240000,10240000") ....
分类：
其他好文 时间：
2015-04-12 06:46:34
阅读次数：
167
//hoj 2662 Pieces Assignment
//有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两
//个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。
//
//算是另一个状态压缩dp入门吧
//dp[i][S][j]表示第i行的棋子状态是S(整数的二进制形式，比如5为
// ...101,省略号表示前导0，那一位上是1就...
分类：
其他好文 时间：
2015-04-10 18:09:07
阅读次数：
296
Description对于从1到N的连续整集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果...
分类：
其他好文 时间：
2015-04-04 16:32:40
阅读次数：
97
题目大意： 就是说给你1-6这些数字，把这些数字放到一个2*3的矩阵中，要求左边的数字比右边的数字大，上边的数字比下边的数字大，输出所有的方案总数。解题思路：ORZ,群里的一个小学弟问我的问题，由于没有OJ系统，我直接暴力解了，对于一个2*3的矩阵.654321这是我们最容易想到的一组解了，然后，....
分类：
其他好文 时间：
2015-03-29 15:04:38
阅读次数：
108
1. 题目
有n个互不相同的整数，将其划分成m个均不为空的集合，枚举所有的划分方案。
2. 分析
(1)该问题明显不同于整数划分问题(http://blog.csdn.net/woniu317/article/details/39250403 )，整数划分问题等价于划分有n个元素集合的方案总数，且集合中的元素相同，因为若不同即使个数相同划分方案也为不同。
(2) 易得该问题属于典型的回溯问题...
分类：
其他好文 时间：
2015-03-15 23:00:59
阅读次数：
203
题意简述：给你NN和MM，对于一个N?MN*M的单面方格纸你可以对它的每个个格子黑白染色，然后把方格纸的长边卷起来，卷成一个圆柱体，然后再把两个短边形成的圆也接起来，形成一个游泳圈的形状（我们染的色只在游泳圈的外表面）。如果对于两种黑白染色方案，通过卷成这样的游泳圈后，是一样的，则这两种方案也是一样的。给定N，M<=20N，M<=20，求染色方案总数.分析：
首先我们得会Pólya定理，参见htt...
分类：
其他好文 时间：
2015-03-12 13:18:48
阅读次数：
157
hdu 5180 状态压缩 dp 打表
题意：
在n*n的国际象棋中，放置若干个国王和k个车，使得国王之间不互相攻击，车之间不互相攻击，车不可攻击到国王（这并不代表国王不能攻击到车）。国王能攻击到它上下左右，左上左下右上右下八个位置的棋子，车可以攻击到同一行或同一列中的棋子，求方案总数对1000000007取模后的值。
限制：
1
思路：
状态压缩，dp，打表套打表...
分类：
其他好文 时间：
2015-03-07 15:44:08
阅读次数：
172
又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）
Input
输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。
接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。
Output
对于每组输入数据，输出一个整数，表示学n个学分的组合数。...
分类：
其他好文 时间：
2015-02-11 23:23:00
阅读次数：
432
