uva11491 奖品的价值(贪心) 给你一个n位的整数,请你删除其中的d个数字,使得整数尽可能大.1<=d<n<=1e5. 首先因为前面的数位更重要,所以从左往右将每一位数字加入栈中.如果它比栈顶的大,就把栈顶的删掉,因为这样数肯定更大.如果删满了d个,就不再弹出栈顶了.如果全部扫完都删不满d个,只需舍弃最后的数位,使被删的数达到d即可. #include <cstdio> #include <cstring> using namespace std; cons…

奖品的价值C804 运行时间限制:1000ms: 运行空间限制:51200KB 试题描述 你是一个电视节目的获奖嘉宾.主持人在黑板上写出一个 n 位非负整数(不以 0 开头),邀请你删除其中的 d 个数字,剩下的整数便是你所得到的奖品的价值.当然,你希望这个奖品价值尽量大.1<=d<=n<=10^5 输入 两行,第一行仅包含一个正整数d,第二行位一个符合题目要求的 n 位数. 输出 一个数,未奖品价值的最大值. 输入示例 4 23987921 输出示例 9921 很像万恶的小奥...(小…

题意:给出一个n位整数   请删除d个数字 使得剩余数字最大 一开始写成窗口扫描  非常的麻烦易错 只要保证前d+1 降序即可  如果非降序   则删除 很巧妙的贪心 每次读入和已经保存的数组相比较  若在d范围内能使得数组变大  那么执行  直到次数用完     位数越高 优先级越高 #include<bits/stdc++.h> using namespace std; #define N 200000+5 int main() { int n,d; while(~scanf("…

https://vjudge.net/problem/UVA-11491 题意:一个n位整数,删除其中的d个数字,输出最大值. 思路:肯定从高位开始分析,代码如下. #include<string> #include<iostream> using namespace std; + ; int n, d; char a[maxn]; int main() { //freopen("D:\\txt.txt", "r", stdin); whil…

题意:给你一个n位整数,让你删掉d个数字,剩下的数字要尽量大. 题解:因为最后数字位数是确定的,而且低位数字对答案的贡献是一定不及高位数字的,所以优先选择选最大且最靠左边的数字,但是有一个限制,选完这个数字以后右边剩下的数字要保证足够接下来的选择,所以想到了优先队列,记录一个信息,选的数字所在的位置,以及上一个数字所在的位置,如果当前出队的数字在上一个选的位置前面就直接丢掉,每次选完一个以后剩下要选的数字就减少了,满足限制的条件的数字会增加,再把新的待选数字加入队列. #include<bits…

题意:有一个n位整数(不以0开头),要求删除其中的d个数字,使结果尽量大.(1<=d<n<=10^5) 分析: 1.从头扫一遍,如果当前填的数字小于n-d,则将当前数字填上. 2.如果已经的填的数字个数加上当前位置及其后的所有数字个数>n-d,即在当前位置上还有足够多的数可以填写,即cnt + (n-i) > n - d,则删除数组ans中比当前数字小的数字,因为要保证,最后剩的n-d位数的高位尽可能大. #pragma comment(linker, "/STAC…

#1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值.现在他想知道,凭借他手上的这…

其实从敏捷延展开的 DevOps 概念很早就已经被提出,不过由于配套的技术成熟度水平层次不齐, DevOps 的价值一直没有有效地发挥出来.现如今,随着容器技术的发展, DevOps 在企业中的实践难度大幅降低,其价值也得以体现. 1. DevOps概念的发展历史 现在是2016年6月初,DevOps 作为一个IT圈的热词,几乎已经是无人不知,无人不晓. 如果你是一个有心人的话,可能会好奇DevOps这个概念到底是在什么情况下诞生的. 在 Wikipedia: Devops[1] 的词条里,可以…

报表或者bi的价值在哪?这已经是十几年的问题啦! 为什么要解释这个并不新鲜的问题,是因为当一个两个问我的时候,并没有在意,被问的多了,觉得这问题并没有过时. 数据挖掘和建模分析,其价值很容易说出来,因为它是点对点打出来的,一个付费预测模型,就是有助于运营,降低运营成本并且提高付费转化率:一个商品推荐模型,就是有助于提高商品的销量.但是一个报表或者bi平台,所谓的决策支持平台,他的价值要怎么讲,还真有点模糊.虽然网上的解释一大堆,看起来很有道理,但不免有些冠冕堂皇. 一.价值早已存在,无论你问与不…

看到这个题目,你是否总感觉云里雾里?你是否真正懂什么叫“大数据”?商业智能BI和大数据又有着什么千丝万缕的联系?为什么说商业智能BI能在大数据中发挥价值? 大数据,指的是所涉及的数据资料量规模巨大到无法通过人脑甚至主流软件工具,在合理时间内达到撷取.管理.处理.并整理成为帮助企业经营决策更积极目的的资讯.大数据拥有四个特征:数据量大.数据种类多.更新速度快.蕴藏的价值大但密度低.大数据虽然蕴含极大的价值,但是如果仅仅停留在数据收集.整理.存储和简单报表阶段的话,大数据就是一堆“IT库存”,成本高…