![](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 · 286 阅读 · 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 · 389 阅读 · 0 评论