摘要：
藏宝图中标注了N个宝库的位置。这N个宝库连成了一条直线，每个宝库都有若干枚金币。X星人决定乘坐热气球去收集金币，热气球每次最多只能飞行M千米，此外，热气球最多只能启动K次。X星人带着热气球来到了第1个宝库（达到第1个宝库时热气球尚未启动），收集完第1个宝库的金币后将启动热气球前往下一个宝库。如果他决 阅读全文
摘要：
交换一次或不交换一个字符串的两个字母，得到一个字典序最小的字符串(n<1e5) 思路：O(26×n)的做法，顺序遍历s，如果存在一个字符j在s[i]后面，且比s[i]要小的话，此时交换，得到的串的字典序最小 #include<bits/stdc++.h> using namespace std; i 阅读全文