![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
文章平均质量分 71
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
表达式树
#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 100 #define N 10010 using namespace std; char str[N]; char原创 2012-09-26 19:28:32 · 436 阅读 · 0 评论 -
n-k集
#include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define M 310 #define N 505 #define f(n,k) f[n+1][k+1] using namespa原创 2012-09-26 19:29:45 · 1679 阅读 · 0 评论 -
凸多边形最优三角剖分——动态规划
解答:题目中顶点坐标编号从1开始,为了方便编程,将顶点从0开始,顶点的编号变为0到7。定义t[i][j],0= 由于退化的两点多边形{Vi,Vi+1}的权值为0,t[i][i]=0。最优子结构的性质,t[i][j]的值是t[i][k]的值加上t[k][j]的值,再加上三角形ViVkVj的权值,其中,i t[i][j]=t[i][k]+t[k][j]+w(i,k,j) (j-i>=2)原创 2012-09-19 17:29:44 · 2657 阅读 · 0 评论 -
658 - It's not a Bug, it's a Feature!-----------优先队列和spfa----做了很长时间!!!(好题!)
可以直接用位运算去操作: ①判定某些位置是否为1,如判定2、4位置为1,则转化为判断x|0101是否等于x。 ②判定某些位置是否为0,如判定2、4位置为0,则转化为判断x&1010是否等于x。 ③将某些位置转化为1,如2、4位置转化为1,则令x=x|0101。 ④将某些位置转化为0,如2、4位置转化为0,则令x=x&1010。原创 2012-10-13 20:24:19 · 914 阅读 · 0 评论 -
分拆数 && hdu 4651 && hdu 4658
分拆数 在将分拆数之前先介绍一点五边形数 http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式:p(n)=(3*n^2-n)/2 前几个五边形数:1, 5, 12, 22, 35, 51, 70, 92, 1转载 2013-08-12 10:07:28 · 695 阅读 · 0 评论 -
Hdu 4658拆分数(难懂啊!)
Hdu 4658 要求拆分的数中每个数出现的次数不能大于等于k次,则 已经求得,现在看Q(x^k)会怎么样 例如,当n=8,k=4时 满足指数为8的乘积之和为: 所以将8拆分的数中每个数的个数小于4的有16个,分别为 8,1+7,1+1+6,1+1+1+5,6+2,1+5+2,1+1+4+2,1+1+1+3+2,4+2+2,1+3+2+2,原创 2013-08-12 21:49:09 · 597 阅读 · 0 评论