- 博客(38)
- 资源 (2)
- 收藏
- 关注
原创 dlut1002&&COCI 2012/2013 Contest#1 F7
#include#includeusing namespace std;int a[300001];inline bool cmp(int a,int b){return a>b;}int main(){ int n,Max=-1,i,sum=0; scanf("%d",&n); for(i=0;i sort(a,a+n,cmp);
2014-04-28 00:00:21 1071
原创 坑爹的水题
dlut1249 :1249: 手速Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 92 Solved: 23[Submit][Status][Web Board]Description给出一个矩形的长和宽,输出它的面积。Input多case,每个case两个数,空格分开,输出独占一行。
2014-04-20 21:23:16 813
原创 集训笔记1-set,map,hash,字符hash
这是萌教主版的,不是很全:set:因为元素不重复;count(i)统计i个数 return 1/0;相当于vis{maxn};s.clear() 清空;s.erase(i) del i;复杂度为log(n);二叉平衡树实现;性质:元素为有序(顺序);遍历方法:for(set::iterator iter=s.begin();iter!=s.end();i
2014-04-20 00:33:56 542
转载 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
神的JULY!! 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(编程艺术github:https://github.com/julycoding/The-Art-Of-Programming-By-July,邀你共同改进)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2013年10月。出处:
2014-04-16 13:41:26 1542
转载 最大和连续子序列的变形
(一)如果在普通连续子序列问题的基础上加以变形,限制条件为 长度=K方法一的动态规划仍然有效,之前得出的结论也依然有效,算法步骤:1、求出a[0......k-1]的和sum,max=sum2、j从k.....n-1,sum=sum+a[j]-a[k-j],max=MAX(max,sum)3、结果为max
2014-04-12 18:43:17 917
转载 背包九讲问题的模板
关于背包问题的讲解,有篇DD牛写的《背包问题九讲》,凭我这水平怎么说也没有这篇文章说的清楚,直接看文章吧。我只把我认为的比较概括的东西写出来。看完背包九讲再来看这个会比较好,我这个只是对背包九讲的总结加上一点点自己的总结和一些经典题目。标注:下文n即为物品件数,c[i]表示第i件物品的耗费(体积),V为背包容量,a[i]表示第i件物品的价值 dp[]数组存放的即为最优解。一、01背
2014-04-04 20:26:42 657
原创 hdu2639-01背包(第k大背包问题)
一开始的想法很朴素(说朴素实际上是为自己的呆b找理由)就是直接搜 f中容量的第k大,虽然明知有错,但还是敲了,果断测试数据都没过,直接度娘了,看大神的代码豁然开朗,直接 f 开二维数组,之后开两个一维数组保存每一对当前f与上一个f+w[i];之后对f[ ]进行重新赋值,并同时处理重值问题;有一个问题只有数组之间的比较,没有数组内部的比较,我也不是很清楚,等过一段时间在来看看;先上代码:#inc
2014-04-02 23:56:45 820
原创 dlut1220-spfa+最短路的最难点
Description爱丽丝 Alice 爱丽丝口头禅:智慧创造财富! 星座:金牛座生日:4月22日血型:AB型年龄:7岁生肖:鼠身高:102公分体重:25公斤 职业:天使兴趣:帮助善良的人们宠物:宠物云最喜欢:玩GAMEBOY的《口袋妖怪》最讨厌:心地邪恶做尽坏事的坏人偶像:皮卡丘语言:英文 天真
2014-04-01 22:28:08 847
ListView实现下拉刷新
2014-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人