- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu 1236做题笔记
开始自己写排序，WR到老家了，总是找不出错误，只好用srot了。看来以后也该学一学用一用stl了。不用多说，上代码。 AC代码如下： #include #include #include using namespace std; struct node{ char name[22]; int counts; }student[1010]; bool cmp(node a,node b) {
2013-08-31 18:31:35
546
转载 树状数组，小结_（优雅的数据结构）
又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。 （ps：大牛可以直接跳过。。。） 这得从一张图说起； 树状数组中用的d【】，每个点都有一定的管辖范围； 如d[1]=a[1]; d[2]=a[1]+a[2]; d[3]=a[3]; d[4]=a[1]+a[2]+a[3]+a[4]; 等等； 这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求
2013-08-15 14:53:14
562
转载 poj pku 线段树题目20道汇总+简要算法+分类+难度
这两天做了几个线段树的题目 与大家分享 欢迎补充 难度系数 分为从1 到 5 （只对初学者有用 对大牛来讲 这些题的难度系数都是0..) http://acm.pku.edu.cn/JudgeOnline/problem?id=1151 Atlantis 扫描线+离散化+线段树 这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧
2013-08-11 11:31:23
813
原创 poj 1384做题笔记：对01背包和完全背包的认识
题意大概是给出储钱罐的最小重量e和最大重量f，再给出钱币的重量和价值，求重量最大时的最小价值。 完全背包问题，不解释，套模板吧。 #include #include #include #define maxint 100000000 using namespace std; int minx(int i,int j) { return i<j?i:j; } int main() { int
2013-08-04 14:54:03
665
原创 poj 3624做题笔记
一、原题大意：N组数据，容量为M，下面每行分别为重量weight、价值values。求在容量范围内是背包所装的价值最大 二、思路：0-1背包问题，DP类题目。 状态转移方程为：dp[j]=max(dp[j],dp[j-weight[i]]+values[j]) 书上状态转移方程为：dp[i][v]=max(dp[i-1][v],dp[i-1][v-w
2013-08-01 21:36:38
726
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人