题目：一个序列，每个元素都至少的前面的二倍，最大值为n，问长度为l的这种船有多少个。
分析：dp，LIS类似物。
状态：f（i，j）结束数字为j且长度为i的序列的个数，有转移方程：
F[ i ][ j ] = Sum（F[ i-1 ][ k ]） { 2^（i-2）
再用S[ i ][ j ]求出长度为i结束不超过j的串的个...
分类：
其他好文 时间：
2014-09-19 12:09:15
阅读次数：
221
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
题目：求由A，B，C构成的有序传中长度为n，且每个B前面的A的个数不少于当前B，每个C前面的B的个数不少于当前C的个数。
分析：dp，求排列组合数。
考虑二维的状况：
如果 A>=B 则在 F（A-1，B）后面放上A，在F（A，B-1）后面放上B；
F（A，B）= F（A，B-1）+ F（A-1，...
分类：
其他好文 时间：
2014-09-19 11:58:15
阅读次数：
165
给定平面上N个城市的位置，计算连接这N个城市所需线路长度总和的最小值。...
分类：
其他好文 时间：
2014-09-19 01:13:04
阅读次数：
283
求最小生成树中的最长边的值，然后输出所选择的边。Kruskal算法。...
分类：
Web程序 时间：
2014-09-19 01:12:07
阅读次数：
236
Description
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The t...
分类：
其他好文 时间：
2014-09-18 23:48:44
阅读次数：
314
题目：有三层玻璃叠在一起，一束斜着照射的光纤从最上面射入，问有多少条光线反射n次。
分析：dp，分成奇偶两种状况考虑；
奇数情况：每个面的光线等于上次的本平面以上的点的反射；
偶数情况：每个面的光线等于上次的本平面一下的点的反射。
说明：（2011-09-19 01:29）。
#include
#include
long long F...
分类：
其他好文 时间：
2014-09-18 22:18:14
阅读次数：
200
思路：这题确实大帝做得很机智！字符串先求最长前缀，反的字符串再求一次最长前缀，然后就可以搞了。
每个子串出现的次数就是最长前缀的次数嘛！
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-18 22:17:34
阅读次数：
183
