Uva11174： 村民排队：村子里现在有n(1≤n≤40000)个人，有多少种方式可以把它们排成一列，使得没有人站在他父亲的前面(有些人的父亲可能不在村子里)？输入n和每个人的父亲编号，输出方案总数除以1000000007的余数。 分析：首先我们应该能够看到的是，这种有关家庭关系的图，需要借助基本 ...
分类：
其他好文 时间：
2016-06-12 09:31:44
阅读次数：
164
题目大意 用1x2的单元拼接出 NxM的矩形，单元可以横放或者纵放，N < 1000， M <= 5. 求不同的拼接方案总数。 分析 计算机解决问题的基本思路：搜索状态空间。如果采用dfs进行搜索，则可以将当前搜索的位置(i, j)作为状态，而不保存棋盘的占用情况，每次扩展时进行判断是否可行。这样可 ...
分类：
其他好文 时间：
2016-05-19 01:25:48
阅读次数：
214
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。求可能的方案总数。我的方法： size_t num_solutions = 0; void keepWa
分类：
其他好文 时间：
2016-02-19 06:54:28
阅读次数：
226
考虑到s的长度特别小，只有10，可以考虑状压dp。设F[S][d]表示当选了集合S（用二进制压位表示）中的所有位置，对D取模的结果为d的方案总数；不难想到转移和初始化。初始化：F[0][0]=1 0在这里表示空集合转移：F[S][(d * 10 + s[i]-'0') % D]=sum{F[S0][...
分类：
其他好文 时间：
2015-12-20 22:28:28
阅读次数：
158
题目大意N头牛，M个谷仓，每个牛c都有它喜欢的若干个谷仓，现在要将这N头牛安排进谷仓，使得每个牛都位于它喜欢的谷仓，而每个谷仓只能有一头牛。求安排的方案总数。N, M #include#include #include using namespace std;#define MAX_N 22vect...
分类：
其他好文 时间：
2015-10-25 20:56:32
阅读次数：
131
题意：m个{1,2...n}→{1,2...,n}的函数，有些已知有些未知，求对任意i∈{1,2,...,n}，f1(f2(...(fm(i)))=i的方案总数，为了方便简记为F(i)思路：如果存在一个f，当i!=j时，有f(i)=f(j)，那么方案数为0，因为由里到外进行f运算，两个不同的数到这里...
分类：
其他好文 时间：
2015-08-19 00:22:44
阅读次数：
1421
题意：
现在有n个数，然后给出一个数k（代表的是等比数列中的那个公比），然后第二行给出n个数，代表的是这个序列。
最后的问题是叫你找出在这个序列中满足公比为k的三个数有几种，并输出方案总数。
思路：
这道题很巧妙啊，用到了map。
首先我们先记录下每种数出现过了几次，这里因为数太大了，直接用数组存会爆掉，所以改用map。
我们需要两个map，分别记为mp1，mp2.
然后在for的...
分类：
其他好文 时间：
2015-08-08 01:22:55
阅读次数：
114
题意：用1*2的大小砖块铺设n*m的地面，求铺设方案总数。类型：铺砖问题&状态DP分析：关于该铺砖问题，小艾在这里提供两种DP方法。第一种：用1*2的砖块进行铺设时，砖块可以选择横着放和竖着放两种。对于当前的位置(i, j),若横着放，则使(i, j)和(i, j+1)都置为1；若竖着放，则使(i,...
分类：
其他好文 时间：
2015-08-07 22:12:49
阅读次数：
145
【提前声明：此题没有通过！WA！有待进一步研究修改。放在这里只是起一个例子的作用，其实这道题鄙人并没有真正掌握= =】、
【本文努力抄袭模仿了小花妹妹的博文0戳我0）】
题目大意：共T个测试点，每个测试点中，给定n、m，求将不超过m个种子放入n个坑的方案总数，最后答案对质数p取模。（一共m个，每个坑放多少无所谓，最后没放完m个也无所谓）
数据范围：1
思路...
分类：
其他好文 时间：
2015-06-18 19:46:37
阅读次数：
110
题意：给一串数字，在其间加入若干加号和一个等号，问使等式成立的方案总数if the digits serial is "1212", you can get 2 equations, they are "12=12" and "1+2=1+2".一看就是搜索，但是不太好写，还是参考了kuang神和这...
分类：
其他好文 时间：
2015-05-19 18:21:21
阅读次数：
196
