贪心
关注
分享
扫一扫
zsyz_ZZY
Be the stronger one!
展开
-
luogu P4109 [HEOI2015]定价
背景：昨天优快云优快云优快云好像崩了一段时间。题目传送门：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 · 348 阅读 · 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 · 453 阅读 · 0 评论