2013年02月_ンZee

12月 11月 10月 06月 05月 04月 03月 02月

原创 poj 2785 4 Values whose Sum is 0 (二分+枚举)

题目链接：http://poj.org/problem?id=2785题目大意：给出四个长度为n的列表(从上到下) 从每个列表分别取出一个数据，使得相加的结果为0 问最多存在多少种情况?解题思路： n的范围(1 可以转化为O(2*n^2)：

2013-02-28 18:32:32 1037

原创 poj 2782 Bin Packing (贪心)

题目链接：http://poj.org/problem?id=2782题目大意：给出n袋长度不一定相同的垃圾，把它们全部装在长度不超过L的垃圾桶里；每个垃圾桶至多有两袋垃圾，并且垃圾的长度相加小于L；求最少用多少个垃圾桶可以装入全部垃圾；解题思路：每个垃圾桶最多只能有两袋垃圾，也就是说可以装是一

2013-02-28 02:43:31 1068

原创 hdu 2772 Matchsticks（模拟题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2772题目大意：用火柴拼出0到9的数字: 数字: 1 2 3 4 5 6 7 8 9 0 火柴数: 2 5 5

2013-02-27 21:29:23 1211

原创 poj 2781 The mysterious X network (BFS最短路)

题目链接：http://poj.org/problem?id=2781题目大意：编号从1~N的网络中，从c1走到c2同学的地方寻求帮助，求使得经过的中间站点最少。解题思路：简单的最短路问题，两点之间的最短路径，故用SFPA。范围15，不能用邻接矩阵，二维数组会爆栈，用邻接链表来处理. time[i]数组记录走到i点是需

2013-02-26 21:15:02 858

原创 poj 2362 || zoj 1909 Square (DFS+剪枝)

题目链接：http://poj.org/problem?id=2362题目大意：给出M条筷子，问是否能够拼凑成正方形，是则打印yes，否则no.解题思路：范围4 剪枝：1.总数不能被4整除，直接打印 no; 2.最长的那个筷子大于平均数，直接打印 no;

2013-02-26 20:19:31 1123

原创 poj 2485 Highways (最小生成树)

题目链接：http://poj.org/problem?id=2485题目大意：给出1~N的城镇，现在需要修一条高速公路，使得任意城镇可以互相来往; 转换之后就成了求最小生成树中最长的边解题思路：input的是邻接矩阵，直接用 prim 算法代码:#include #include #define MAX 501#define INF 0x3f3f3f3fint

2013-02-26 20:01:30 1636