suxxsfe

一言（ヒトコト）

随笔分类 -  字符串-字典序

UOJ174 新年的破栈
摘要：http://uoj.ac/problem/174 有一列数，每次可以将当前数索引最小的一个放入栈中，或从栈底或栈顶取出一个数 依次排列取出的数使之形成一个新的序列，让这个序列的字典序最小 因为要字典序最小，那肯定是贪心的 每次，考虑能取出（就是让他进入序列）三种数 栈顶 栈底 目前还没入栈的数中的 阅读全文
posted @ 2020-09-13 13:39 suxxsfe 阅读(162) 评论(0) 推荐(0)
CF1328B K-th Beautiful String
摘要："CF1328B K th Beautiful String" ，然而CF今天却上不去了，这是洛谷的链接 题意 一个长度为$n$的字符串，有2个$\texttt{b}$和$n 2$个$\texttt{a}$ 按字典序排序后，问你第$k$个是啥 $n\leq 10^5$ 由于我们相信CF从来不卡常，所 阅读全文
posted @ 2020-03-27 10:28 suxxsfe 阅读(240) 评论(0) 推荐(0)