作者： 卢俊达

[实时更新] HDU 题目分类

字典树

1251、1298

线段树

1754、1698、3265

树状数组

1166、2492

单调栈

1506

搜索

2485、3696

贪心

3697、2491

二分查找

1969

模拟

1972、3269、2487、3262、4269

简单题

1194、1050、2708、1032、1012、1013、1334

动态规划

1955

最小生成树

2489

单源最短路

3268

计算几何

3264

枚举

3699

KMP

1686

AC自动机

2222、3965

[USACO][Section 2.2][模拟] Runaround Numbers

题目大意：

给出一个整数n，找出离n最近且比n大的循环数。

循环数的定义：首先循环数的各位数字互不相同。其次，如果你从最左边的数字开始向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上，这个数就不是循环数)，重复之前步骤，在经过每个数字一次后回到起点的就是循环数。如果经过每一个数字一次以后没有回到起点, 那么便不是循环数。

继续阅读[USACO][Section 2.2][模拟] Runaround Numbers

[USACO][Section 2.1][枚举] Hamming Codes

题目大意：

给出 N、B、D，要求找出 N 个由0或1组成的编码（1 <= N <= 64），每个编码有 B 位（1 <= B <= 8），使得两两编码之间至少有 D 个单位的“Hamming距离”（1 <= D <= 7）。“Hamming距离”是指对于两个编码，他们二进制表示法中的不同二进制位的数目。

继续阅读[USACO][Section 2.1][枚举] Hamming Codes