Contest1255 - 2017区域赛组队训练赛10 K: keks

最新推荐文章于 2018-02-02 20:43:40 发布
最新推荐文章于 2018-02-02 20:43:40 发布
阅读量562 收藏
点赞数
分类专栏： # 简单题 ACM进阶之路 文章标签： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sizaif/article/details/77996175
版权

问题 K: keks

时间限制: 1 Sec   内存限制: 128 MB
提交: 24   解决: 5
[ 提交][ 状态][ 讨论版]

题目描述

给出一个n位数，要求删掉其中k位数字，使得剩下的数字组成的数尽量大。

输入

第1行：两个正整数n, k(1 <= k < n <= 500,000)。
第2行：一个n位正整数（无前导0）。

输出

输出一行，一个正整数，表示剩下的数的最大值。

样例输入

4 2

1924

样例输出

94

提示



这个题,  组队时, 队友再看E,和C  我在游走E,C    看到后只是一闪而过,  ,   删数 直到删除到 是一个非递增数列:


一个波浪,   

如果不够  从最右边开始删


123

sizaif
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Contest-Bank:比赛问题
03-28
【标题】"Contest-Bank:比赛问题"指的是一个与编程竞赛相关的项目或者资源库，可能包含了一系列用于训练或评测参赛者编程技能的问题集。在编程竞赛中，这些问题通常涵盖算法设计、数据结构、逻辑推理等多个领域，...
poj3660Cow Contest求闭包传递
ysg.name
03-30 150
题意：给出牛的个数N，M个结果A和B（A能打败B）。问有多少头牛的rank已经确定。 思路：求每一头牛相关的边数（即度的大小，如果度的大小等于n-1，表示其他牛与他的关系已经确定，则这个牛的rank也就确定了）。如果有一个点，排名在它之前的和排名在它之后的点之和为n-1，那么它的排名就是确定的。#include <cstdio> #include <cstring> using namespace
18q4_anti_terrorist_contest-建模比赛资源
最新发布
07-01
‘’
Codechef-contest-arena:该应用程序旨在模拟 Codechef 过去的比赛
05-30
Codechef-Contest-Arena关于该应用程序旨在模拟Codechef 过去的比赛。 这是应用程序的主要功能： 您可以使用您的 Codechef 帐户登录（使用 CodeChef API OAuth2） 登录后，会出现一个自动完成框，该框将接受比赛代码...
contest-ui:LatCraft 的比赛申请
06-27
竞赛界面LatCraft 的比赛申请
Programming-Contest:我的编程比赛代码
04-23
在 "Programming-Contest-master" 这个压缩包子文件名中，"master" 往往表示这是项目的主分支或完整版本，意味着我们获取到的是该项目的最新、最完整的状态。这个目录可能包含多个子目录和文件，如： 1. `src/` - ...
计蒜客 035 三角形内点的个数;(皮克定理)
Sizaif's 小屋
02-02 1074
皮克定理 学习了,:  2S=2a+b-2;   S:三角形面积, a三角形内点的个数, b是边上点的个数, 这道题简单,  一个圆的, 一个在横坐标上, 另一个点与这条边一定会构成直角三角形,  另外两条边整点个数= 构成的直角三角形直角边GCD' 在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数
石油大学OJ组队赛11 C 三元排序
Sizaif's 小屋
09-24 1045
问题 C: 三元排序 时间限制: 1 Sec  内存限制: 128 MB 提交: 101  解决: 23 [提交][状态][讨论版] 题目描述  一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列，你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数。 输入 第一行读入一个数N（N  以下N行每行一个数。每个数都只可能是
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题
Sizaif's 小屋
09-24 994
题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,
广西2017邀请赛 E: CS Course &,|,^ 运算
Sizaif's 小屋
09-03 908
E: CS Course 时间限制: 2 Sec  内存限制: 512 MB 提交: 79  解决: 21 [提交][状态][讨论版] 题目描述 Little A has come to college and majored in Computer and Science. Today he has learned bit-operations in Algorithm Le
c++ 新技能get 统计单词数
Sizaif's 小屋
11-27 896
123 DongDong prefers English words to English sentences, so he wants to count the words of a sentence. Could you help him? 输入 The first line contains a positive integer T (T 输出 For ea
Codeforces #430 dv.2 842A ,842B
Sizaif's 小屋
08-30 893
0 0   两道题, A. Kirill And The Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kirill pla
RMRC2016 G:Flow Shop (DP)
Sizaif's 小屋
09-04 839
Flow Shop 时间限制: 6 Sec  内存限制: 128 MB 提交: 16  解决: 15 [提交][状态][讨论版] 题目描述 harvest grain). All swathers go through the same basic stages in their construction: for example they all need to have a
codeforces 405 B Domino Effect (模拟)
Sizaif's 小屋
08-25 633
B. Domino Effect time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Chris knows there's no fun in playin
Codeforces 785B Anton and Classes(贪心)
Sizaif's 小屋
08-23 631
传送门 B. Anton and Classes time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Anton likes to play che
2016 CCPC Hangzhou Onsite A - ArcSoft's Office Rearrangement(HDU 5933) (贪心，模拟）
Sizaif's 小屋
10-21 581
ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company.  There are NN working blocks in ArcSoft company, which form a straight line. The CEO of
UVa 1149 Bin Packing (二分 + 贪心)
Sizaif's 小屋
09-19 554
UVA  第一次用 不会用,  输出错误  竟然 发邮箱  ,   好贴心的操作 贪心, 按照从小 到大排序,  然后 二分背包数目,  因为 背包 最大就是 n   所以   #include #include #include #include #include #include #include #include #include #inclu
"2022 ICPC亚洲区域赛昆明赛题：Amino Acids链式反应问题分析
The 46th ICPC Asia Kunming Regional Programming Contest took place on April 17, 2022, featuring a variety of challenging problems for participants to solve. One of the problems presented was Problem A...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值