- 博客(8)
- 收藏
- 关注
原创 bzoj 3156 防御准备
防御准备DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数,表示最小的战线花费值。Sample Input102 3 1 5 4 5 6 3 1 2Sample Output18HINT
2017-05-25 20:13:40 436
转载 c++ list, vector, map, set 区别与用法比较
List封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访问速度慢得多,因为可能要遍历整个链表才能做到,但是对于插入就快的多了,不需要拷贝和移动数据,只需要
2017-05-25 15:15:50 575
原创 运动鞋
此题如果去掉至少买一个的条件,就是普通背包--------f[i][j]=f[i-1][j-(付出)]+(收益);发现有k种物品且每种至少买一个,所以自然想到先分类-------f[i][j]表示为前i类花了j的代价的最大收益考虑至少买一个,从前i-1类转移,所以f[i][j]=f[i-1][j-(付出)]+(收益); 在买了一个的基础上,其他的可以随意买,所以f
2017-05-14 21:09:09 551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人