HDU TIANKENG’s restaurant(Ⅱ) 题目链接 题意：给定一字符串，要求找出字典序最小，并且不在该字符串连续字串中出现的字符串 思路:暴力hash所有字串，然后暴力枚举即可 代码： #include <cstdio>#include <cstring>const int N = 2100005;int t, mi[10];bool hash[N];

HDU 4885 TIANKENG’s travel 题目链接 题意：给定起点，终点，和一些加油站，要求路过最少的加油站到终点，两点距离必须小于L 思路：先建图，建图时把两点中间没有点，并且距离能到达的建一条长度1的边，那么问题就是如何判断中间没有点，先把所有点按x排序，然后每次找的时候，利用一个set存放当前已有向量，那么下次如果又出现肯定就是不能加入的点，利用set去搞，然后建完

HDU 4883 TIANKENG’s restaurant 题目链接 题意：给定一些时间作为区间，和一个人数，问要安排多少人去看管（一个人只能看管一个人) 思路：普通的区间选点问题，一个区间拆成一个进入点一个出去点，然后排序循环求答案即可 代码： #include <cstdio>#include <cstring>#include <algorithm>usin