STL
wddwjlss
垫底选手
展开
-
STL Set 送花
一、送花: 题意:三种操作 1.添加一朵美丽值为W,价格为C的花。 2.删除最便宜的一朵花。 3.删除最贵的一朵花。 若删除操作时没有花,则跳过删除操作。 如果加入的花朵价格已经与花束中已有花朵价格重复,则这一朵花不能加入花束。 所有操作结束后,求美丽值之和和价格之和。 这题正解是平衡树?总之用Set就过了,以下是Set的一些基本操作 1.定义一个Set: set<int> s; 2...原创 2018-10-18 14:21:14 · 119 阅读 · 0 评论 -
STL Map kls与flag
题意:地上有一排nnn根竹竿,竹竿的间距均为一个单位长度,高度在1∼m1\sim m1∼m之间。每根竹竿可以往左倒或者往右倒。如果两根竹竿在选择方向放倒之后,它们的顶端可以重合,那么称它们是优秀的。求有多少对竹竿是优秀的。n<=2e5,m<=1e9n<=2e5,m<=1e9n<=2e5,m<=1e9 做法比较简单,sum[i]su...原创 2018-10-18 14:46:41 · 156 阅读 · 0 评论