摘要：
2256: Huffuman树 题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi} 阅读全文
摘要：
#include <iostream> #include <cstring> using namespace std; const int N = 1010; int a[N], b[N]; int c[N][N]; int vis[N]; int main() { int n, m; cin >> 阅读全文
摘要：
2266: number 题目描述 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x 阅读全文
摘要：
2263: neighbor 题目描述 隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数hi , j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主 阅读全文
摘要：
2259: matrix 题目描述 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。 在麦克雷的面前有N个数，以及一个R 阅读全文
摘要：
2267: Scholarship 题目描述 小浩今年拿到了国家奖学金，本来很高兴的事，可小浩却默默不乐，原来是不愿请大家吃饭，小浩查了一下银行卡，一看还有8位数，于是嘴角向上微翘，冷笑一声，说想让我请客，先能回答出我的问题来。小浩的问题是给定一个8位的正整数，如果能判断出这8位数是否能组成一个日期 阅读全文
摘要：
2261: flower 题目描述 又是一年教师节，有n个小朋友打算去看望花老师。 去看花老师当然要买花咯，不过某些土(xue)豪(ba)买了太多的花导致其他小朋友们很不好意思啊，所以小朋友们想出了一个办法： 他们打算不直接告诉花老师每个人买了多少花，而是用某种方式加密了下(too naive)，加 阅读全文