//方便以后回顾错误//http://acm.hdu.edu.cn/showproblem.php?pid=1044//题意 给定起点、终点和图上的宝藏的权值，问 在规定的步数内能否从起点走到终点；若能走到，可携带宝藏的总价值最大是多少 1 #include<cstdio> 2 #include<c... ...
分类：
其他好文 时间：
2019-09-22 21:32:45
阅读次数：
85
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6242 思路：当 n == 1 时 任取一点 p 作为圆心即可。 n >= 2 && n < 5 时 此时有可能出现所有点共线，所以取任意俩点间中点作为圆的圆心。 n >= 5 保证了有解。所以不可能有所 ...
分类：
其他好文 时间：
2019-09-22 19:38:47
阅读次数：
107
一道二分题目，题目难在不容易看出二分，看出二分难度基本就没了。。。（我不会） 考虑可以被二分的原因：对于a数组中第k大的数比t大的子串的个数是随着t的减少而严格增大的，所以可以二分t，去寻找答案。 对于如何查询确定t时，符合条件的子串数量：定义一个右端点和一个左端点，枚举右端点，求每次左端点的最大值 ...
分类：
其他好文 时间：
2019-09-22 11:16:27
阅读次数：
81
题目： 给定一个字符串a，又给定一系列b字符串，求字符串a的子串不在b中出现的个数。 题解： 先将所有的查询串放入后缀自动机(每次将sam.last=1)（算出所有子串个数） 然后将母串放入后缀自动机然后记录这个子串个数 两个值相减即可 1 #include <set> 2 #include <ma ...
分类：
其他好文 时间：
2019-09-21 12:48:52
阅读次数：
78
网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： ...
分类：
其他好文 时间：
2019-09-21 01:02:08
阅读次数：
124
Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766 Accepted Submission(s): 1727 Pro ...
分类：
编程语言 时间：
2019-09-20 21:19:36
阅读次数：
110
题意：n条鱼在河里，每次花k的时间抓一条，每次只能在锅里煮一条，时间是ti，把鱼丢进锅里是瞬间的，抓鱼必须是连续k的时间，鱼在煮的时候可以去抓鱼，求煮完的最短花费时间 又是一个用优先队列反悔的贪心。。。而我又不会自己写qwq 这种贪心一般就是套路，先一直选决策A，再把决策B的情况丢进优先队列，不能进 ...
分类：
其他好文 时间：
2019-09-19 14:12:44
阅读次数：
84
"题目链接" 题意 求$\sum_{d|n}\phi (d) \times {n\over d}$,其中$\phi(n) = n\prod_{p|n}({1 {1\over p}})$ 分析 将$\phi(d)$ 分解式子代入可知：$\sum_{d|n}(n\times \prod_{p|d}(1 ...
分类：
其他好文 时间：
2019-09-18 20:51:01
阅读次数：
121
题面 Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its we ...
分类：
其他好文 时间：
2019-09-17 22:43:33
阅读次数：
110
这个题其实也是很简单的莫队，题目要求是给一个序列，询问l-r区间内部，找到有多少对答案满足 i < j 并且 | a[ i ] -a[ j ] | <=k 也就是有多少对，满足差值小于k的个数。 把这个式子展开，其实就是-k<= a[ i ] -a [ j ] <= k 也就是 a[ j ] -k ...
分类：
其他好文 时间：
2019-09-16 23:14:31
阅读次数：
113
