随笔分类 - 题解-UOJ
摘要：https://uoj.ac/problem/333 https://www.luogu.com.cn/problem/P3959 数据看一眼想到状压，一开始想了个错误的做法，就是先枚举起点，然后 表示被打通的点成为 状态最少花费多少，同时用一个
阅读全文
摘要：http://uoj.ac/problem/174 有一列数，每次可以将当前数索引最小的一个放入栈中，或从栈底或栈顶取出一个数 依次排列取出的数使之形成一个新的序列，让这个序列的字典序最小 因为要字典序最小，那肯定是贪心的 每次，考虑能取出（就是让他进入序列）三种数 栈顶 栈底 目前还没入栈的数中的
阅读全文
摘要：http://uoj.ac/problem/152 可以说是二进制的基数排序 就枚举每一位二进制（按位权从低到高），如果这一位是 就从第一个柱子放到第三个上，否则放到第二个上 然后在把第三根、第二根柱子上的数放回来 重复这个过程，发现这其实就是一个基数排序（按若干关键字从低到高排序） #in
阅读全文
摘要：http://uoj.ac/problem/274 https://www.luogu.com.cn/problem/P6664 根据题目的条件（温度各不相同）和要求（温度排序后字典序最小），容易推出，实际上每次询问就是要求两个端点之间最低温度最高的，同时不存在环（就是在最低温最高基础上最短）的一条
阅读全文
