【传送门：BZOJ4029】 简要题意： 给出一个定义：每个数都有一个荒谬度，荒谬度是这样计算的： 1.先将这个数末尾的0去掉 2.然后设这个数当前的位数为a，如果当前末尾为5，则荒谬度为2a-1，如果不是，则为2a 给出l，r，求出l到r中的数字中荒谬度最小的数字 题解： 纯模拟，细节大水题（以后 ...
分类：
其他好文 时间：
2018-03-22 10:53:55
阅读次数：
114
「BZOJ4029」[HEOI2015] 定价 2015年4月28日2,7490 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常 ...
分类：
其他好文 时间：
2018-03-08 21:38:33
阅读次数：
237
贪心。 每次将最后一个非零位加一判断即可。 一开始想少了，只关心把最后一位变成5了，其实可以都变的。 ...
分类：
其他好文 时间：
2018-01-29 16:06:56
阅读次数：
154
[BZOJ4029][HEOI2015]定价 试题描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是 ...
分类：
其他好文 时间：
2017-03-26 21:12:18
阅读次数：
180
Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为....
分类：
其他好文 时间：
2015-10-12 22:36:45
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=4029贪心。枚举有多少个后导0（不妨枚举到有k个后导0），找到第一个大于等于L的$10^k$的倍数，和第一个大于等于L的$5*10^k$的奇数次倍数，只有这2个才有可能成为答案。然后从中选出最优即可。#...
分类：
其他好文 时间：
2015-08-28 12:32:07
阅读次数：
220
题目大意：定义一个数的荒谬程度为去掉末尾所有00后的数字数量?2*2(若末尾为55则荒谬程度减掉11)，求[l,r][l,r]区间内荒谬程度最小的数字(若多个相同取最小)
从高位往低位贪心即可。
注意500的荒谬程度比100低#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-29 13:44:29
阅读次数：
132
题解：
枚举后面有几个 00，然后每次(当前求 kk 个后导 00 )算出第一个比 LL 大的 10k10^k 的倍数，和第一个比 LL 大的 5×10k5\times 10^k 的倍数。
然后把所有这些数都比较一下就好啦。
代码：
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namesp...
分类：
其他好文 时间：
2015-04-28 14:07:02
阅读次数：
126
