myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

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

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

2013-02-28 18:32:32

阅读数:571

评论数:0

poj 2782 Bin Packing (贪心)

题目链接:http://poj.org/problem?id=2782 题目大意:  给出n袋长度不一定相同的垃圾,把它们全部装在长度不超过L的垃圾桶里;                     每个垃圾桶至多有两袋垃圾,并且垃圾的长度相加小于L;                     求...

2013-02-28 02:43:31

阅读数:786

评论数:0

hdu 2772 Matchsticks(模拟题)

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

2013-02-27 21:29:23

阅读数:852

评论数:0

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

题目链接:http://poj.org/problem?id=2781 题目大意:编号从1~N的网络中,从c1走到c2同学的地方寻求帮助,求使得经过的中间站点最少。  解题思路:简单的最短路问题,两点之间的最短路径,故用SFPA。                     范围15,不能用邻接...

2013-02-26 21:15:02

阅读数:686

评论数:0

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

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

2013-02-26 20:19:31

阅读数:952

评论数:0

poj 2485 Highways (最小生成树)

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

2013-02-26 20:01:30

阅读数:1300

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭