01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积； 01背包比较明显； 因为是>=5时才能消费，所以预留5的空间，计算出在余额为m-5的情况下，所能花费的最大价钱； 记住，因为只要>=5，不管菜多贵，都能买；所以我们希望5元时买的菜最 ...
分类：
其他好文 时间：
2020-07-04 21:01:00
阅读次数：
64
http://usaco.org/index.php?page=viewproblem2&cpid=719 ...
分类：
其他好文 时间：
2020-07-04 11:45:20
阅读次数：
46
一、XML介绍 二、XML的ENTITY实体 本文长期更新 Orz ENTITY实体： 如果在XML文档中需要频繁使用某一条数据，我们可以预先给这个数据起一个别名。即一个ENTITY，然后再在文档中调用它。 XML定义了两种类型的ENTITY，一种在XML文档中使用，另一种在为参数在DTD文件中使用 ...
分类：
Web程序 时间：
2020-07-04 01:16:35
阅读次数：
78
`STL string`没有能查多个字符串的函数，但可以查多个字符。 ...
分类：
其他好文 时间：
2020-07-04 01:02:40
阅读次数：
56
双指针法（尺取法），向前遍历一次对称轴，再向后遍历一次对称轴，就可通过已知的字符串得到其他所有不相交的字符串对，其中向后遍历等价于向前遍历反转的字符串。 ...
分类：
其他好文 时间：
2020-07-03 23:35:32
阅读次数：
46
##题面 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出 ...
分类：
编程语言 时间：
2020-07-03 23:05:34
阅读次数：
62
A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能 ...
分类：
其他好文 时间：
2020-06-25 23:09:36
阅读次数：
39
