bzoj4029 [HEOI2015]定价

最新推荐文章于 2019-02-25 12:39:13 发布
最新推荐文章于 2019-02-25 12:39:13 发布
阅读量283 收藏
点赞数
分类专栏： 刷题总结 技巧 文章标签： 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wanherun/article/details/77656689
版权

一道简单题

题目

朴素的想一想，直接枚举[l,r]就好了，当然会T。

那就优化一下呗。

考虑一个数的荒谬值，发现大概只与长度有关，我们每次就不加1，0前面的那一个数加1，语文不好233。举个栗子：1234500之后就成了1234600，这样就很快了（貌似有更快做法）。

没有代码

wanherun
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BZOJ 4029: [HEOI2015]定价
MatouKariya的专栏
05-03 1011
题目大意：在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果 p 的最后一个
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ4029 4029: [HEOI2015]定价 贪心
Wolf_Reiser的博客
11-19 448
定义一个数的“荒谬度”为：这个数去除末尾0后的十进制长度p*2，如果此时末尾为5则为p*2-1. 求在区间[L,R]中“荒谬度”最小的数. 贪心。每次在当前数的十进制最后一位+1,如果荒谬度更小则更新答案. 好菜啊。。 #include #define LL long long #define clr(x,i) memset(x,i,sizeof(x)) using namespace s
BZOJ4029 [HEOI2015]定价（洛谷P4109）
forezxl的博客
04-19 256
贪心 BZOJ题目传送门 洛谷题目传送门 数字去掉后面的0后肯定是越短越好，那么我们从l开始枚举，每次给最后一位非0的数+1，这样枚举长度肯定是越来越短的。 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t,l,r; inline ...
【bzoj4029】定价
C20181503csy的博客
02-20 368
【题意】 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果 p 的最后一个字...
bzoj4029
syh0313的博客
02-25 123
模拟即可(我好菜啊~只会模拟题) /**************************************************************     Problem: 4029     User: syh0313     Language: C++     Result: Accepted     Time:36 ms     Memory:1292 kb **...
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
BZOJ上面的题目以及数据
10-13
【BZOJ】全称是“北京邮电大学在线评测系统”，它是一个为编程爱好者和参赛者提供在线编程练习和比赛的平台。该平台涵盖了多种算法和编程问题，旨在提升用户的编程技能和解决复杂问题的能力。BZOJ支持C、C++、Java等...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
[bzoj4029][贪心]定价
Rose_max的博客
03-21 440
Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前...
【HEOI2015】【BZOJ4029】定价
CreationAugust is 14 years old forever
10-29 1555
Description在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果 p
[HEOI2005]BZOJ 4029定价 - 贪心
Mys_C_K的博客
07-15 355
传送门 题目大意：请自行参考。 题解：真是一个复杂的贪心。网上貌似有大佬几行讨论完？不会 只能一种一种情况讨论。显然要让前面的位尽量少，在此基础上最后一位尽量是5。 特判L=1e9直接输出退出。 1）如果Llen=Rlen： 从最高位开始，首先LCP（最长公共前缀）是不能变的，没办法。 然后把LCP在L和R中减去。 然后这里特判一下L是0了，如果是那么全弄成0退出。 于是我们现在
BZOJ P4029 定价 【贪心】
Yucohny
05-29 398
题目分析： 根据题意，在舍去后导零之后的数应该要尽量小，但是这只是对于舍去后导零后末尾数不为5的情况，末尾数为5的时候单独讨论即可，基本上就是这样一个贪心，注意5000比100更优即可，给出贪心乱搞的代码： #include <cmath> #include <cstdio> #include <cstring> #inclu
BZOJ 4029 HEOI2015 定价 数位贪心
世界
04-29 1765
题目大意：定义一个数的荒谬程度为去掉末尾所有00后的数字数量∗2*2(若末尾为55则荒谬程度减掉11)，求[l,r][l,r]区间内荒谬程度最小的数字(若多个相同取最小) 从高位往低位贪心即可。 注意500的荒谬程度比100低#include <assert.h> #include <cstdio> #include <cstring> #include <iostream> #include
BZOJ 4029: [HEOI2015]定价|贪心|模拟
ws_yzy的博客
01-08 631
贪心 先保证去掉后导0位数最少然后让最后一位尽量是5 从高位到低位贪心 注意： 5000 比 100更优 #include #include #include #include #include #include #include #include #include #include #define ll long long using namespace std; int sc() {
bzoj 5092: 分割序列 贪心
beginend
03-05 308
题意 对于一个长度为n的非负整数序列b_1,b_2,…,b_n，定义这个序列的能量为：f(b)=max{i=0,1,…,n}((b_1 xor b_2 xor…xor b_i)+(b_{i+1} xor b_{i+2} xor…xor b_n))其中xor表示按位异或(XOR)，给定一个长度为n的非负整数序列a_1,a_2,…,a_n，请计算a的每个前缀的能量值。 n&lt;=300000,0...
bzoj4029: [HEOI2015]定价
mengbi_er的博客
06-26 322
尽量让末尾多0。判断能不能是5. 附黄学长代码（其实是我写挂不想改QAQ）。#include<set> #include<map> #include<ctime> #include<queue> #include<cmath> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<iostrea
BZOJ 4029: [HEOI2015]定价 贪心
weixin_34174105的博客
02-20 99
4029: [HEOI2015]定价 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4029 Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来...
bzoj.org俄罗斯方块
最新发布
05-06
bzoj.org是一个在线的编程题库，其中包含了很多经典算法问题和实际应用中的编程问题。其中包括了很多有趣的游戏算法问题，比如Puzzle，Tetris等。 而bzoj.org俄罗斯方块就是在该平台上的一个经典的俄罗斯方块游戏。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值