http://acm.hdu.edu.cn/showproblem.php?pid=1237表达式计算，方法是中缀转后缀，再计算。中间处理用栈操作讲解看http://blog.csdn.net/antineutrino/article/details/6763722这题是简易版本的，不用处理括号#i...
分类：
其他好文 时间：
2015-06-19 22:53:30
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=4771给一个地图，@是起点，给一些物品坐标，问取完所有物品的最小步数，不能取完输出-1物品数最多只有四个，状态压缩一下bfs即可#include #include #include #include #inclu....
分类：
其他好文 时间：
2015-06-19 01:13:17
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=1839题意：从1到n，要求时间小于等于T到达。每条边有一个容量，问最多能运多少货物。分析：最多能运的货物取决于路径上边的最小容量，所以二分容量，再用最短路判断时限即可。最短路里面多加一个判断保证走的边都能满足当前容...
分类：
其他好文 时间：
2015-06-16 19:11:04
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=5015矩阵是表示状态转移的利器这题m很大，n非常小，所以开始的思考角度是能否从当前列推出下一列。有了这个角度，矩阵构造是很简单的#include #include #include using namespace ...
分类：
其他好文 时间：
2015-06-16 18:44:30
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=3006注意到集合内数字最大只有14，状态压缩一下，然后枚举出所有状态#include #include #include using namespace std;int dp[1<<15];int main() {...
分类：
其他好文 时间：
2015-06-15 23:52:58
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=2276矩阵乘法可以解决的一类灯泡开关问题/*转移关系为 now left now*1 0 1 1 1 00 1 10 0 0可知F[i] = (f[i] + f[(n...
分类：
其他好文 时间：
2015-06-15 20:21:48
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=2254矩阵乘法两个经典问题的综合题，还要离散化和处理边界，好题啊好题题意容易理解错，每一天是独立的，所以根据加法原理方案数是G^1+G^2+...+G^t/*此题要求 (G^1+G^2+...+G^t2)-(G^1...
分类：
其他好文 时间：
2015-06-15 15:58:48
阅读次数：
137
题意：f(x) = 满足(a * b)|x（x%(a*b)==0）的有序对(a,b)的个数，输入n，求f(1) + f(2) + ... + f(n)。
分析：对于任意一个a*b|c可以视为a*b*c = x，那么就可以把问题转化为a*b*c
设a
1、对于三个数字都相同的情况，只计算一次: i i i
2、对于三个数字中有两个相同的情况，计算3次: i i j, i j i, j i ...
分类：
其他好文 时间：
2015-06-09 17:31:28
阅读次数：
196
分析：直接求出凸包，再算边长即可。另外只有一个点时为0.00单独处理，两个点直接为距离也单独处理。
#include
#include
#include
using namespace std;
struct Point
{
Point(){}
Point(double _x,double _y):x(_x),y(_y){}
Point operator-(const Point& a)...
分类：
其他好文 时间：
2015-06-09 17:12:49
阅读次数：
114
题意：n和m，m个十进制的单位数字（0-9），求最小的数ans，使ans是n的倍数(除0)，且ans中不包括输入的十进制数字。不存在输出-1。
使用BFS搜索，从小向大枚举可以保证构造出来的数是递增的，若不加判断直接搜索的话，复杂度非常高。如果一个数%N==0，这个数就是N的倍数。在没有找到的时候，若A%N==B%N，且A
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-06-09 13:50:11
阅读次数：
118
