博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ST表——HDU-3183
阅读量:4923 次
发布时间:2019-06-11

本文共 635 字,大约阅读时间需要 2 分钟。

题目含义

给出一串数以及m

要求删除m个数后,让剩下的一串数组成的整数最小

题目分析

首先,通过案例可以发现一个规律

在满足留下足够的数字的条件下, 剩下的第一个数一定是能取得的最小的数

(也可能是0)

所以我们先通过ST表找出每个区间的最小数字

然后在满足至少留有len-1个数字的情况下,在前面找出最小的数作为留下的第一个数

然后剩下的数必须在前一个数之后选,同样选能选的最小的数,最后就能得到答案了

但是如果首数字是0的话,就要限制一下输出,让首数字非0或者整数为0

题目代码

#include
#include
#include
#include
using namespace std;typedef long long LL;const int maxn=1007;int st[maxn][10],a[maxn];char str[maxn];int m,n;void ST(){ for(int i=0;i
=cnt)printf("0\n"); else { for(int i=nn;i

 

转载于:https://www.cnblogs.com/helman/p/11348418.html

你可能感兴趣的文章
如何使用Git 下载GitHub的东西
查看>>
C#实现联合体
查看>>
[BZOJ 1085] [SCOI2005] 骑士精神 [ IDA* 搜索 ]
查看>>
nignx 502错误不能使用/的路径方式 即pathinfo
查看>>
java APIs for database -------- JDBC (2)<statement>
查看>>
Xpath
查看>>
LoadRunner 参数化之 连接数据库进行参数化
查看>>
bugku秋名山老司机+写博客的第一天
查看>>
小程序,用js获取当前系统时间并显示
查看>>
数据库sql的主要关键字的执行顺序
查看>>
Linux之Libcurl库的介绍与应用20170509
查看>>
通过sqlserver日志恢复误删除的数据
查看>>
adb连接手机的两种方式
查看>>
知识点
查看>>
CentOS7 安装Redis 3.2.3
查看>>
识别chrome浏览器
查看>>
ci之 core下CodeIgniter源码分析(1)
查看>>
《Computer age statistical inference》学习笔记-Part I
查看>>
Repeater分页
查看>>
qlikview 地图插件制作教程
查看>>