![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
zsyz_ZZY
Be the stronger one!
展开
-
luogu P4109 [HEOI2015]定价
背景:昨天CSDNCSDNCSDN好像崩了一段时间。题目传送门:https://www.luogu.org/problemnew/show/P4109题意:多组询问,在[l,r][l,r][l,r]区间内选出一个数使得用题目的方法求得的贡献尽可能小。贡献求法:1.1.1.首先将ppp看做一个由数字组成的字符串(不带前导000);2.2.2.然后,如果 p 的最后一个字符是0...原创 2019-04-11 08:20:18 · 299 阅读 · 0 评论 -
loj #3175. 「IOI2019」排列鞋子
背景:IOI\text{IOI}IOI的水 题。题目传送门:https://loj.ac/problem/3175题意:nnn双鞋子,现在要按照大小(∣ai∣|a_i|∣ai∣)配对,且要满足对于一双鞋,负数在正数的左边,求最小交换次数。思路:考虑配对。两两大小一样的鞋子可以配对,找出对于每一个正数xxx,向右找出离它最近的−x-x−x,将其配对。这个操作可以用vec...原创 2019-08-20 08:47:01 · 412 阅读 · 0 评论