HDU-3183-A Magic Lamp
来源:互联网 发布:淘宝卖家需要多少钱 编辑:程序博客网 时间:2024/05/18 12:42
ACM模版
描述
题解
可以用RMQ搞搞,这里需要说的是,给了一个n位数,去掉m位数,那么可以肯定的是1到m+1区间中最小的数必定是第一位,记第一位数位为pos(第一步),那么pos+1到m+2中的最小的数必定是第二个数字(第二步),以此类推,贪心查找。这也很好理解的,因为最极端的可能就是,第一步,m+1后的几位全部是留下来的,第二步,m+2后的几位全部是留下来的……
这里使用RMQ也行,不使用直接贪心也行,思路都是大差不差的。
代码
#include <iostream>#include <cstring>#include <string>using namespace std;int main(){ string s; int m; while (cin >> s >> m) { int len = (int)s.length(); int p = 0; int tmp_pos = m; int flag = 0; for (int i = 0; i < len - m; i++) { char mmin = s[p]; for (int j = p + 1; j <= tmp_pos; j++) { if (s[j] < mmin) { mmin = s[j]; p = j; } } tmp_pos++; p++; if (!flag) { if (mmin == '0') { continue; } else { cout << mmin; flag = 1; } } else { cout << mmin; } } if (!flag) { cout << "0"; } cout << endl; } return 0;}
0 0
- hdu 3183 A Magic Lamp
- hdu 3183 A Magic Lamp
- hdu 3183 A Magic Lamp
- Hdu 3183 A Magic Lamp
- HDU 3183 A Magic Lamp
- HDU 3183 A Magic Lamp
- hdu 3183 A Magic Lamp
- hdu 3183 A Magic Lamp
- HDU 3183 A Magic Lamp
- HDU-3183-A Magic Lamp
- hdu 3183 A Magic Lamp
- HDU-3183-A Magic Lamp
- hdu 3183 A Magic Lamp
- HDU-3183-A Magic Lamp
- HDU 3183 A Magic Lamp
- A Magic Lamp HDU
- A Magic Lamp HDU
- hdu 3183 A Magic Lamp(模拟解法)
- iOS单方向禁止UITableView滑动,禁止向上或向下滑动
- python 脚本 自动创建年月日目录
- AudioRecord
- Java 打jar包
- Android 项目eclipse、Android Studio目录结构分析
- HDU-3183-A Magic Lamp
- Android Studio 导入SlidingMenu库方法
- spring MVC环境搭建
- 【C语言】用迭代法计算第n个斐波那契数的值
- 一入贪心深似海 ~ HDU 1009 FatMouse' Trade
- JAVA窗体中使用IO流读取图片!
- 慕课网首页仿写—站外视频引入和最底栏
- 关于Android Studio中无法使用Apache的HttpClient的问题
- C#使用SqlConnection的事务SqlTransaction