P4109 [HEOI2015]定价

最新推荐文章于 2024-06-11 20:33:14 发布
最新推荐文章于 2024-06-11 20:33:14 发布
阅读量507 收藏
点赞数 1
分类专栏： 题解 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luozhichen/article/details/122702534
版权

题目直通车

题目大意：

让你在一个区间内选一个数，使得这个数荒谬度最小。

荒谬度：把那个数的末尾的 0 全部消掉之后的长度的两倍。如果删完后的末尾是 5 的话，就再减个 1。

思想：

先看它的位数，让 a n s ans ans 的初始值位 l l l 的最高位，然后在后面加上很多 0（就是 c j cj cj )，直到和 l l l 的位数相等。此时，让 a n s ans ans 最高位持续加 1，如果到了 l l l 到 r r r 中的话那就看一下除了 0 后最后一位能不能是 5。如果

最低0.47元/天 解锁文章
luozhichen
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ 4029: [HEOI2015]定价
MatouKariya的专栏
05-03 1000
题目大意：在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果 p 的最后一个
【HEOI2015】【BZOJ4029】定价
CreationAugust is 14 years old forever
10-29 1545
Description在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果 p
[HEOI2015]定价
weixin_30569001的博客
12-25 186
定价 【问题描述】 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果...
wangjunrui666#bzoj-problem##3163. [Heoi2013]Eden的新背包问题1
07-25
第一行一个数n，表示有n个玩偶，玩偶从0开始编号 第二行开始后面的 n行，每行三个数 ai, bi, c i，分别表示买一个第i个玩偶需 第一个询问表示的是去掉
NOIP树链剖分习题讲解报告
11-01
P2590 [ZJOI2008]树的统计 P3384 【模板】轻重链剖分/树链剖分 P3950 部落冲突 P4092 [HEOI2016/TJOI2016]树 P2146 [NOI2015] 软件包管理器
HEOI [2015] 定价
AcerMoOi之路
04-02 287
一道暴力的题，先把从左区间开始模拟每个数字，然后累加自己想没有想出来，参考了hzwer神犇的贪心biu~代码By Acer.Mo#include<queue> #include<cmath> #include<stack> #include<cstdio> #include<vector> #include<string> #...
BZOJ4029 [HEOI2015]定价（洛谷P4109）
forezxl的博客
04-19 248
贪心 BZOJ题目传送门 洛谷题目传送门 数字去掉后面的0后肯定是越短越好，那么我们从l开始枚举，每次给最后一位非0的数+1，这样枚举长度肯定是越来越短的。 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t,l,r; inline ...
bzoj4029: [HEOI2015]定价
mengbi_er的博客
06-26 314
尽量让末尾多0。判断能不能是5. 附黄学长代码（其实是我写挂不想改QAQ）。#include<set> #include<map> #include<ctime> #include<queue> #include<cmath> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<iostrea
4029: [HEOI2015]定价
蒟蒻的Bzoj记录
03-20 229
1313
[HEOI2015]定价 （贪心）
weixin_30872157的博客
01-29 99
分类讨论大法好！ \(solution:\) 先说一下我对这个题目的态度： 首先这一题是贪心，这个十分明显，看了一眼其他题解都是十分优秀的贪心，可是大家都没有想过吗：你们贪心都是在区间\([l,r]\)上枚举的贪心，虽然每一次可以直接加上 10 的阶乘，但你们毕竟是用的\(int\)，\(long long\)　啊！。这一题得正解复杂度是\(log_{10}(n)\)的，不得不说题目的数据范围给的...
Luogu P4109 [HEOI2015]定价
良月澪二的博客
03-22 194
题目链接：传送门 显然 对相同位数的数字来说 后面的000越多答案越优 那我们按这个规则枚举 把这个位数的9种最优情况枚举完 再判断 就是思路的问题 /** * @Date: 2019-03-22T17:10:55+08:00 * @Last modified time: 2019-03-22T17:19:36+08:00 */ #include <iostream> #in...
luogu P4109 [HEOI2015]定价
zsyz_ZZY的博客
04-11 280
背景： 昨天CSDNCSDNCSDN好像崩了一段时间。 题目传送门： https://www.luogu.org/problemnew/show/P4109 题意： 多组询问，在[l,r][l,r][l,r]区间内选出一个数使得用题目的方法求得的贡献尽可能小。 贡献求法： 1.1.1.首先将ppp看做一个由数字组成的字符串（不带前导000）； 2.2.2.然后，如果 p 的最后一个字符是0...
BZOJ 4029: [HEOI2015]定价|贪心|模拟
ws_yzy的博客
01-08 622
贪心 先保证去掉后导0位数最少然后让最后一位尽量是5 从高位到低位贪心 注意： 5000 比 100更优 #include #include #include #include #include #include #include #include #include #include #define ll long long using namespace std; int sc() {
[HEOI2015]定价 解题报告
Janis_z的博客
07-20 539
是我河北的省选题，从此我也是做过省选题的男人了！ 但是用的是暴力法，还是有些羞愧。
【BZOJ4029】【HEOI2015】定价 模拟
辗转山河弋流歌
04-28 1612
题解： 枚举后面有几个 00，然后每次(当前求 kk 个后导 00 )算出第一个比 LL 大的 10k10^k 的倍数，和第一个比 LL 大的 5×10k5\times 10^k 的倍数。 然后把所有这些数都比较一下就好啦。 代码： #include #include #include #include #define inf 0x3f3f3f3f using namesp
[HEOI2015]定价 题解
cqbz_luoyiran的博客
12-04 254
题目 分析 这道题其实很简单，首先我们很容易知道最后一位非零时数字长度小的他的荒谬值小，然后再考虑最后一位会不会为5，能为5的优先选五。 然后可以分为两种情况： 1.形如“5030 8090” r - l大于10^(L的位数 - 1),那长度a肯定是1，这时再先判断非零位为5的是不是在[L~R]这个范围,如果不是再从小到大一个一个的枚举，因为只用改变首位，所以最多只会跑十次。 2.形如“969 1008” r - l小于10^(L的位数 - 1),那长度a肯定大于1，这是我们把R - L的位数求出来，设nu
【代码随想录】【算法训练营】【第35天】[134]加油站 [135]分发糖果 [860]柠檬水找零 [406]根据身高重建队列
最新发布
weixin_54954007的博客
06-11 299
思路及算法思维，指路。题目来自。day 35，连休两天~
指针和数组
2301_77634163的博客
06-10 431
有3个指针，中间是一个数组arr，有个指针指向中间,其他两个指向两边，一个指向前面，一个人指向后面。虽然简化好，但是我们C语言要求是不允许这样写的,虽然大部分编译器是可以允许我这样写的。下面那个用数组名也是可以用的，因为他也表示一个地址，加1就会找后面那个元素的地址。我们C语言编译器中说指针允许往后比较大小，但不允许往前比面的指针比较大小。地址向后移，指针相比较，指针减减就是减去一个整数。同一指针相减的绝对值得到的是之间元素的个数。数组和指针的地址是一样的，说明是可以的。地址加地址，指针加指针没有意义。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值