suxxsfe

一言(ヒトコト)

摘要: http://uoj.ac/problem/174 有一列数,每次可以将当前数索引最小的一个放入栈中,或从栈底或栈顶取出一个数 依次排列取出的数使之形成一个新的序列,让这个序列的字典序最小 因为要字典序最小,那肯定是贪心的 每次,考虑能取出(就是让他进入序列)三种数 栈顶 栈底 目前还没入栈的数中的 阅读全文
posted @ 2020-09-13 13:39 suxxsfe 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/152 可以说是二进制的基数排序 就枚举每一位二进制(按位权从低到高),如果这一位是 $1$ 就从第一个柱子放到第三个上,否则放到第二个上 然后在把第三根、第二根柱子上的数放回来 重复这个过程,发现这其实就是一个基数排序(按若干关键字从低到高排序) #in 阅读全文
posted @ 2020-09-13 13:33 suxxsfe 阅读(136) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P4574 就是数位 dp,用 \(f(now,i,j,k,CF)\) 表示第 \(now\) 位,\(a,b,c\) 的一的个数分别用了 \(i,j,k\) 个,\(CF\) 表示有没有进位 然后注意这里应该用顺推,而不是那种记忆化 阅读全文
posted @ 2020-09-13 13:25 suxxsfe 阅读(131) 评论(0) 推荐(0) 编辑