DP/四边形不等式 邮局，经典的四边形不等式例题！ 关于四边形不等式的学习请看 赵爽论文《动态规划加速原理之四边形不等式》 题目总结&题解：http://blog.csdn.net/shiwei408/article/details/8791011 1 Source Code 2 Proble...
分类：
其他好文 时间：
2015-03-05 23:43:28
阅读次数：
272
插头DP本题为CDQ《基于连通性状态压缩的动态规划的……（我忘了）》里的例题！（嗯就是这样……）先膜拜一下ccy大神……http://blog.sina.com.cn/s/blog_51cea4040100gmky.html在这里将我当初看插头DP的一些不解之处写出来，给大家提供一些参考： 以前我....
分类：
其他好文 时间：
2015-03-04 00:56:17
阅读次数：
163
如家大神书上的例题。第一次接触也是按代码敲得。敲的过程感觉很直观。但自己写估计会写的乱七八糟。以后不能砍得难就不愿意做这种题。否则只能做一些水题了。（PS：48）紫书 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类：
其他好文 时间：
2015-03-02 23:47:04
阅读次数：
225
题意：有一座桥，桥上等距摆若干个塔，高度H，宽度不计。相邻两个塔距离不超过D。有一个绳索，总长度为L，桥的长度为L，两个塔之间的绳索成全等的抛物线。求建最少的塔的时候绳索下端离地高度y。白书上的例题。。我基本上是抄的代码。间隔数n=ceil(B/D)，每个间隔宽度D'=B/n，之间的绳索长度L'=L...
分类：
其他好文 时间：
2015-03-02 12:57:38
阅读次数：
141
具体题解看大白书P316#include #include #include #include #include #include using namespace std;struct Edge{int u,v;};const int maxn = 1000+10;int pre[maxn],isc...
分类：
移动开发 时间：
2015-03-01 23:43:30
阅读次数：
235
数位DP2009年刘聪《浅谈数位类统计问题》 例题一从组合数 以及 数位DP的角度都可以做……首先转化成求1~n内K进制下只有0、1的数的个数： 考虑K进制下第一个为1的位，剩下的数位中0和1随便放……也就是算组合数了。 然后区间相减……写的好乱……还是去看论文吧 1 //Ural 1057 2.....
分类：
其他好文 时间：
2015-03-01 11:49:11
阅读次数：
148
1.题目描述：点击打开链接
2.解题思路：本题实质上还是利用Kruskal算法来生成MST。首先按照边权值由小到大排序，对于一个连续的边集[L,R]，如果使得这n个点全部连通，则一定存在一个苗条度不超过w[R]-w[L]的生成树。因此，可以从小到大枚举L，对于每一个L，利用Kruskal算法生成最小生成树后，计算苗条度，用ans取最小的即可。如果枚举结束后ans依然是INF。那么输出-1。这里可...
分类：
其他好文 时间：
2015-02-28 16:38:49
阅读次数：
159
1.题目描述：点击打开链接
2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-28 08:56:04
阅读次数：
172
1.题目描述：点击打开链接
2.解题思路：根据对称性，只用算上半部分即可。面积恒为S的点构成一条双曲线，事先积分算出双曲线与矩形相交的面积（设矩形面积为m），即S+Sln(m/S),用矩形面积减去这部分面积，再除以m即可。注意边界情况特殊处理。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-02-26 18:42:48
阅读次数：
143
