懒狗千星的博客

题目链接参考题解思路：先用一个数组模拟数字的出现情况，0表示输出的数字，例如样例中的n = 5， r = 3：1234500011如上表，此时输出为1 2 3；之后使用next_permutation()列举出所有情况，输出，ac。代码#include <iostream>#include <iomanip>#include <algorithm>using namespace std;int ans[30]

题目地址题目大意一段由小写英文字母组成的字符串，从第一个字母开始，Alice会把这个字母改成除了这个字母以外字典序列最小的字母，Bob改成字母数列最大的字母。Alice先手，当所有的字母全部被操作一遍后，输出操作后的字符串。思路1、轮到Alice时直接把非a字母改成a，字母a改成b；2、轮到Bob时把非z字母改成z，字母z改成y。#include <iostream>#include <string>using namespace std;string str;

题目地址题目大意有a和b两个数，可以进行两个操作：a = a / b，b = b+1。找出最小的使a=0的操作数。思路由题可知，a和b的最大值为10^9，考虑最极端的情况：a = 10^9，b = 2时，a / 2 的操作数为30。数据量小，我们可以考虑将一个范围内的所有操作数全部枚举出来，然后进行比较，最终找出最小操作数。#include <iostream>#include <algorithm>#include <string>using name

POJ1852我今天发现我不是一般的菜……还是思维太狭窄了n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子上的端点时蚂蚁将会掉落，由于杆子太细，两只蚂蚁相遇时，他们不可能交错而过，只能各自向反方向爬去。对于每只蚂蚁，我们知道它对于左端点的距离为x，但不知道它的朝向，请计算所有蚂蚁都掉落的最短时间和最长时间。输入L = 10n = 3x{2, 6, 7}输出min = 4max = 8思路这是一道模拟水题，但是如果没有思路的话，很容易会造成TLE，至于为什么