- 博客(7)
- 收藏
- 关注
RSS订阅原创 浮点数陷阱
#include#include int main(){ double i; for(i=0;i<0.8;) i=i+0.1, printf("%.1lf\n",i); system("pause"); return 0;} 程序运行结果
2014-08-22 11:42:57
347
原创 STL基本用法总结
1、vector的基本用法 #include（1）定义：vectorS；定义一个空的vector对象，存储的是int类型的元素。vectorS(n)；定义一个含有n个int元素的vector对象。（2）基本操作：S[i]；直接以下标方式访问容器中的元素。S.front()；返回首元素。S.back()；返回尾元素。S.size()；
2014-08-20 16:05:10
611
转载 随笔分类 - 区间DP
随笔分类 - 区间DPHDU 2476 String painter （区间DP）摘要: String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117Accepted Submission(s): 443
2014-08-15 11:38:13
395
转载 定义区间DP
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1最小区间F[i,i]=0（一个数字无法合并，∴代价为0）每次用变量k（iFor p:=1 to n do // p是区间长度，作为阶段。 for i:
2014-08-15 11:20:48
319
转载 区间dp总结篇
前言：这两天没有写什么题目，把前两周做的有些意思的背包题和最长递增、公共子序列写了个总结。反过去写总结，总能让自己有一番收获......就区间dp来说，一开始我完全不明白它是怎么应用的，甚至于看解题报告都看不明白，而到了现在，遇到区间dp之类的题目，我不至于没有任何方向，慢慢的推导，有些题目没有自己想象的那么难，还是可以推导出转移方程的，有些题目，在自己推导过后，与解题报告相对照，也总能有一番全新
2014-08-15 11:16:04
948
原创 The Triangle
D. The TriangleTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 10000KB64-bit integer IO format: %lld Java class name: Main SubmitStatus Font Size:+- 7
2014-08-14 10:54:02
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人