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

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

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

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

This blog has running: 1856 days 2 hours 0 minutes 54 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示