2015年京胜杯删数！删数

删数？删数！

Time Limit: 1000 MS	Memory Limit: 65536 KB
Total Submissions: 68	Accepted: 7

Description

一个集合有如下元素：1是集合元素；如果x是集合的元素，则2*x+1，4*x+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，
使得剩下的数字最大，请输出删除后的多位数字。

注：不存在所有数被删除的情况

Input

多组数据。
每行两个整数k和m,1<=k,m<=30000

Output

每组数据输出删除后的多位数字。

Sample Input

5 4
5 5

Sample Output

95
9

Source

cy学姐

思路：用向量维护一个非上升序列

#include#include#include#include#include#include using namespace std; typedef long long int ll; int main() { // char str[100]; int k,m; while(cin>>k) { cin>>m; priority_queue , greater > Q; ll start=1; string str="1"; for(int i=0;i s; s.push_back(str[0]); int j=1; int m1=m; while(m>0) { while(str[j]>s[s.size()-1]&&m>0&&s.size()){ s.pop_back(); m--; } if(j

2015年京胜杯删数！删数相关推荐

HFUT 1357.梯田AGAIN(安徽省2016“京胜杯”程序设计大赛 D)
梯田AGAIN Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 23 Accepted: 8 Description 大家还 ...
安徽省2016“京胜杯”程序设计大赛_J_YZK的大别墅
YZK的大别墅 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 24 Accepted: 12 Description 土豪 ...
安徽省2016“京胜杯”程序设计大赛_D_梯田AGAIN
梯田AGAIN Time Limit: 5000 MS Memory Limit: 65536 KB Total Submissions: 95 Accepted: 21 Description 大家 ...
安徽省2016“京胜杯”程序设计大赛_C_箭无虚发
箭无虚发 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 128 Accepted: 21 Description JH苦练 ...
安徽省2016“京胜杯”程序设计大赛_K_纸上谈兵
纸上谈兵 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 3 Accepted: 1 Description 战国时 ...
[蓝桥杯] 连号区间数
[蓝桥杯] 连号区间数峰值内存消耗 < 64M CPU消耗 < 5000ms [题目描述 - Problem Description] 小明这些天一直在思考这样一个奇怪而有趣的问题: ...
华为文件Android可以删吗,原来华为手机里这些文件夹都可以删！删完立马多出几个G！真棒...
原标题:原来华为手机里这些文件夹都可以删!删完立马多出几个G!真棒大家是不是在自己的华为手机里看到很多文件夹啊?是不是每次看到这些文件夹都一头雾水啊?那今天小编就带大家了解一下华为手机里的文件夹,看 ...
ERROR 1146 (42S02): Table ‘xxxxxxx‘ doesn‘t exist模拟删表删库恢复
ERROR 1146 42S02: Table doesn't exist模拟删表删库恢复 0. 事件概要 1.准备工作 1.1 确保binlog配置文件 1.2 建立binlog目录 1.3 重启M ...
【小tip】word中的空白页怎么删都删不掉的解决办法
背景今天做简历去网上找了一个模板,结果在word中套用时发现有多余的一个空白页如何删都删不掉,尝试了许多方法,找到一个很合适的方法记录一下. 注意该方法适用于在word中以表格结束而产生的空白页, ...

2015年京胜杯删数！删数

2015年京胜杯删数！删数相关推荐

最新文章

热门文章