题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
440. 字典序的第K小数字 LeetCode_440 题目描述 方法一：暴力法（必超时） package com.walegarrett.interview; /** * @Author WaleGarrett * @Date 2021/2/25 19:49 */ /** * 题目描述：给定整数 ...
分类：
其他好文 时间：
2021-02-27 13:20:31
阅读次数：
0
#include<bits/stdc++.h> #define N 300010 using namespace std; #define int long long int h[N],nxt[N],v[N],w[N],s,t,dep[N],ec,p[N],n,a[N],b[N],c[N],f[N] ...
分类：
其他好文 时间：
2021-02-17 14:04:51
阅读次数：
0
CF1480A Yet Another String Game Problem 给出一个字符串，两人轮流操作，每次操作可以将一个字符改为另外一个字符，当不可以不改动，先手目标是让最终字符串字典序最小，后手目标相反，求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类：
其他好文 时间：
2021-02-15 12:23:09
阅读次数：
0
题目描述 把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。 例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串： labalaa abalaal balaala alaala ...
分类：
编程语言 时间：
2021-01-25 10:55:27
阅读次数：
0
1202. 交换字符串中的元素 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后，s 可以变成的按字典序最 ...
分类：
其他好文 时间：
2021-01-22 12:27:19
阅读次数：
0
C++算法板子 高精度 高精度推荐 用python来写，这里的是C++的高精度运算模板 索引: 高精 * 低精 高精 + 高精 高精 - 高精 高精 / 低精 1、高精 * 低精 #include <iostream> #include <vector> using namespace std; v ...
分类：
编程语言 时间：
2021-01-19 12:26:52
阅读次数：
0
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 #include<bits/stdc++.h> using namespace std; int n,p[10]; bool k[10]; void out() { for(int i=1;i< ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
题目 给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct ...
分类：
其他好文 时间：
2020-12-25 11:41:11
阅读次数：
0
