摘要： 1 /******************************************** 2 Network(POJ 3694) 3 http://poj.org/problem?id=3694 4 桥入门题 + LCA(树中最小公共祖先) 5 做这题必须要会用邻接表(做这题才学会),因为 6 给的边有重边，用vector不好... 阅读全文

摘要： 1 /************************************* 2 3 题目： Washing Clothes（poj 3211） 4 链接： http://poj.org/problem?id=3211 5 算法： 分组背包 6 由于题目有字符串不好处理，用map 7 函数来处理后做法和一般分组背包 ... 阅读全文

摘要： 1 /************************************************************* 2 pb-图形学题2 3 Bresenham算法 4 用Bresenham算法画出0 11 #include 12 #include 13 14 int x,y,endx,endy,p; 15 16 voi... 阅读全文

摘要： 1 /********************************************************** 2 题目： ACboy needs your help 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1712 4 题意： 一开始输入n和m，n代表有n门课，m代表你有m天，然 5 后... 阅读全文

摘要： 1 /*************************** 2 3 湫湫系列故事——减肥记I(HDU 4508) 4 http://acm.hdu.edu.cn/showproblem.php?pid=4508 5 完全背包入门 6 7 ***************************/ 8 9 #include 10 #include 11 #... 阅读全文

摘要： 1 /************************************* 2 3 01背包入门题 4 把每袋大米做01背包就可以了。 5 http://acm.hdu.edu.cn/showproblem.php?pid=2191 6 7 *************************************/ 8 9 #include 10 ... 阅读全文

摘要： 1 /* 2 pb-图形学题1； 3 中点画线； 4 虽然做出来了，但还有许多函数不懂； 5 给出k，起始点坐标，直线长度，画y=kx+b直线； 6 f=kx+b-y; 7 d[i]=k(x[i]+1)+b-(y[i]+0.5); 8 d[i+1]=k(x[i]+2)+b-(y[i+1]+0.5); 9 △d=d[... 阅读全文

摘要： http://poj.org/problem?id=1144 终于做了一道割点题，虽然还不太懂 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意： 给n分成k个不同的数，求其乘积最大的数： 思路：先判断最小k个数的乘积是否比n大，如果是，那么就不存在。 要使k个数乘积最大，那么这k个数必须是接近的，就是a[i]和a[i+1]相差1,最多只有一个 阅读全文

摘要： http://poj.org/problem?id=1185 状压DP: 阅读全文