【题目描述】 键盘输入一个高精度的正整数N(不超过250位)，去掉其中任意k个数字后剩下的数字按原左右次 序将组成一个新的非负整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。

【输入格式】 n(高精度的正整数)。 k(需要删除的数字个数)。

【输出格式】 最后

(贪心)删数算法：删的越小(大)越好2021-02-09 11:58:25

删数算法

题意：N位数删除K个数字，使剩下的数字串最小 思路： string a; 若a [ i ] > a [ i + 1 ] 则删除 a [ i ]，如果按此规则遍历完数串但没有删够k个数字，那么从数串尾部依次删除。 细节： 1. 注意前导0的处理(若N==K那也要输出0) 2. erase后数组下标的变化 3. 从头到尾遍历，每次遍历

删数问题(贪心算法)2020-12-06 10:31:06

题目描述 键盘输入一个高精度的正整数 NN(不超过 250250 位)，去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 NN 和 kk，寻找一种方案使得剩下的数字组成的新数最小。

输入格式 n(高精度的正整数 )。

k(需要删除的数字个数 )。

输出格式 最后

P1106 删数问题2020-10-19 11:34:45

#include

#include

using namespace std;

char a[260];

int main()

{

int len,k;

cin>>a;

cin>>k;

len=strlen(a);

while(k--)

{

for(int i=0;i<=len-2;i++)

{

if(a[i]

BJOI2019 删数2020-06-03 19:57:19

删数

对于任意一个数列，如果能在有限次进行下列删数操作后将其删为空数列，则称这个数列可以删空。一次删数操作定义如下：

记当前数列长度为 \(k\)，则删掉数列中所有等于 \(k\) 的数。

现有一个长度为 \(n\) 的数列 \(a\)，有 \(m\) 次修改操作，第 \(i\) 次修改后你要回答：经过 \(i\) 次

P1106 删数问题2020-03-28 22:02:33

题目描述

键盘输入一个高精度的正整数NN(不超过250250位) ，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。

输入格式

nn (高精度的正整数)

kk(需要删除的数字个数)

输出格式

最后剩下的最

第四章上机实践报告2019-11-16 18:06:44

1.实践题目

4-2 删数问题

2.问题描述

给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。

3.算法描述

先从第一位开始往后看，若出现逆序的情况，删掉逆序的

P1323 删数游戏(技巧)2019-10-21 10:51:18

技巧：给你一个数,要求你删去\(m\)位使得剩下的数最大

这是一个贪心问题，假设原来的数字是\(k\)位，那么相当于要保留\(k-m\)位。

有下面几种贪心策略

\(1.\)每次找最大的保留，直到\(k-m\)个，这样显然是错的，因为要求删除后顺序不能改变。

\(2.\)找到最大的且最靠前的位置，保留它，再从它后

华为编程题思考--------删数2019-09-04 14:39:03

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入描述：每组数据为一行一个整数n(小于等于10

JDOJ 2898 删数问题2019-07-21 13:55:13

洛谷 P1106 删数问题

https://www.luogu.org/problemnew/show/P1106

JDOJ 2898: 删数问题

https://neooj.com:8082/oldoj/problem.php?id=2898

Description

输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案

(Java实现) 删数问题2019-06-02 09:56:13

删数问题(需知道的数学定理)

给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。

定理： ex：1 2 3 9 5；删掉一个数；

从第一个数开始遍历，到寻找到单调递减的

原题传送门

易知这个数列的顺序是不用考虑的

我们看两个数列 \(1,2,3\)和\(3,3,3\)都能删完，再看两个数列\(1,2,3,4\)和\(2,2,4,4\)

不难发现，我们珂以把这些数字塞进桶中，记\(cnt_i\)表示数字\(i\)出现的次数，对于每个\(i\)，在一颗线段树上把区间\([i-cnt_i+1,i]\)赋值成1(因为一次删\(c

不妨换个想法，构造出一个可以被删光的数列，最大化这个数列和原来数列相同的元素个数

显然一个可以被删光的数列可以分成几段相同的数字，并且每段数字的值刚好等于小于等于这种数字的元素个数

那么可以想出一个naive的dp做法，去dp这些段,

转移方程为

\[dp(i)=max(dp(j)+min(i-j,cnt(i)))

【题解】删数游戏2019-05-01 11:52:54

题目描述

输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。

输入格式

第一行，一个正整数n；

第二行，s(s＜n的位数)。

输出格式

考虑无修改怎么做。对于1~n的每个数，若其存在，将最后一个放在其值的位置，剩余在其前面依次排列，答案即为值域1~n上没有数的位置个数。带修改显然记一下偏移量线段树改一改就好了。

#include #include#include#include#include#include

[BJOI2019]删数(线段树)2019-04-22 18:44:21

题解：很容易发现这样的一个规律：设i出现的次数为cnt[i]，然后覆盖[i-cnt[i]+1,i]这段，空白的部分就是所求的答案。

但我开始根据这个规律写了个错误的O(n)做法，就是直接差分加减，考虑全部覆盖，这样显然是错的！为什么？原因很简单：只有i值在[1,n]内的cnt[i]才能覆盖答案！我的差分做法没有考虑到，还

删数问题(Noip1994)2019-02-08 17:02:10

1321：【例6.3】删数问题(Noip1994)

时间限制: 1000 ms         内存限制: 65536 KB提交数: 5127     通过数: 1595

【题目描述】

输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字