Vjudge10.19

A
水题*1

B
水题*2

C
贪心优先队列优化

priority_queue<int, vector<int> less<int> >//max
priority_queue<int, vector<int> greater<int> > //min

D
二分

E
题意:两种操作:1.把num[i]全部移到前面
2.把num[i]全部移到后面
最后让序列非递减排列

思路:想了很久…可以把每个数想象成一个块,然后找到最长值连续不相交的块数量cnt,答案就是number-cnt
要注意的是,题目说q次询问里n的和不超过3e5,那么就不用把整个数组都置为0,只用把1-n置为0.
所以其实也不难=-=还是我太菜了

F
题意: n个板子,有长度。让从2-n,使len[i]!=len[i-1]
第i个板子加长1花费cost[i]

思路:后面的长度对前面没有什么影响,说明满足最优子结构,肯定是dp。
然后列递推方程…发现不好列啊,要讨论好多情况
然后就发现了,一个板子只会有+0+1+2三种情况,所以二维dp[i][0\1\2] ,问题就变得简单明了=-=
interesting

G
AB-sorting
组合问题,反向思考

总结:题目是不难的,就是E想太久了0-0

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值