- 博客(8)
- 收藏
- 关注
RSS订阅原创 bzoj 3156 防御准备
防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花费值。 Sample Input 10 2 3 1 5 4 5 6 3 1 2 Sample Output 18 HINT
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
574
原创 运动鞋
此题如果去掉至少买一个的条件,就是普通背包--------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关注的人