随笔分类 -  ACM题解

1 2 下一页
POJ1390 Blocks（DP、记忆化搜索）
摘要：题目链接： http://poj.org/problem?id=1390 题目描述： Blocks Description Some of you may have played a game called 'Blocks'. There are n blocks in a row, each bo 阅读全文
posted @ 2017-07-13 22:41 hyp1231 阅读(252) 评论(0) 推荐(0)
POJ1636 Prison rearrangement（背包、并查集）
摘要：题目链接： http://poj.org/problem?id=1636 题目描述： Prison rearrangement Description In order to lower the risk of riots and escape attempts, the boards of two 阅读全文
posted @ 2017-07-12 14:30 hyp1231 阅读(704) 评论(0) 推荐(0)
POJ1823 Hotel（线段树）
摘要：题目链接： http://poj.org/problem?id=1823 题目描述： Hotel Description The "Informatics" hotel is one of the most luxurious hotels from Galaciuc. A lot of touri 阅读全文
posted @ 2017-07-12 14:22 hyp1231 阅读(152) 评论(0) 推荐(0)
POJ3714 Raid（最近点对、分治）
摘要：题目链接： http://poj.org/problem?id=3714 题目描述： Raid Description After successive failures in the battles against the Union, the Empire retreated to its la 阅读全文
posted @ 2017-07-12 14:14 hyp1231 阅读(3044) 评论(0) 推荐(1)
HDU3635 Dragon Balls（带权并查集）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3635 题目描述： Dragon Balls Problem Description Five hundred years later, the number of dragon balls will 阅读全文
posted @ 2017-07-02 17:34 hyp1231 阅读(237) 评论(0) 推荐(0)
HDU3047 Zjnu Stadium（带权并查集）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3047 题目描述： Zjnu Stadium Problem Description In 12th Zhejiang College Students Games 2007, there was a 阅读全文
posted @ 2017-07-02 16:50 hyp1231 阅读(222) 评论(0) 推荐(0)
POJ2194 Stacking Cylinders（向量旋转）
摘要：题目链接： http://poj.org/problem?id=2194 题目描述： Stacking Cylinders Description Cylinders (e.g. oil drums) (of radius 1 foot) are stacked in a rectangular b 阅读全文
posted @ 2017-06-30 18:47 hyp1231 阅读(354) 评论(0) 推荐(0)
POJ2187 Beauty Contest（旋转卡壳）
摘要：题目链接： http://poj.org/problem?id=2187 题目描述： Beauty Contest Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty con 阅读全文
posted @ 2017-06-30 18:37 hyp1231 阅读(154) 评论(0) 推荐(0)
POJ1039 Pipe（直线交点、判断直线与线段相交）
摘要：题目链接： http://poj.org/problem?id=1039 题目描述： Pipe Description The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic ligh 阅读全文
posted @ 2017-06-29 16:22 hyp1231 阅读(207) 评论(0) 推荐(0)
POJ1673 EXOCENTER OF A TRIANGLE（三角形垂心）
摘要：题目链接： http://poj.org/problem?id=1673 题目描述： EXOCENTER OF A TRIANGLE Description Given a triangle ABC, the Extriangles of ABC are constructed as follows 阅读全文
posted @ 2017-06-29 14:29 hyp1231 阅读(377) 评论(0) 推荐(0)
POJ1113 Wall（凸包）
摘要：题目链接： http://poj.org/problem?id=1113 题目描述： Wall Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall a 阅读全文
posted @ 2017-06-29 13:38 hyp1231 阅读(141) 评论(0) 推荐(0)
POJ1329 Circle Through Three Points（三角形外接圆）
摘要：题目链接： http://poj.org/problem?id=1329 题目描述： Circle Through Three Points Description Your team is to write a program that, given the Cartesian coordinat 阅读全文
posted @ 2017-06-28 23:21 hyp1231 阅读(720) 评论(0) 推荐(0)
POJ1375 Intervals（直线与圆切线、线段合并）
摘要：题目链接： http://poj.org/problem?id=1375 题目描述： Intervals Description In the ceiling in the basement of a newly open developers building a light source has 阅读全文
posted @ 2017-06-28 21:37 hyp1231 阅读(258) 评论(0) 推荐(0)
POJ2826 An Easy Problem?!（线段交点，三角形面积）
摘要：题目链接： http://poj.org/problem?id=2826 题目描述： An Easy Problem?! Description It's raining outside. Farmer Johnson's bull Ben wants some rain to water his 阅读全文
posted @ 2017-06-18 09:00 hyp1231 阅读(256) 评论(0) 推荐(0)
POJ3347 Kadj Squares（计算几何&区间覆盖）
摘要：题目链接： http://poj.org/problem?id=3347 题目描述： Kadj Squares Description In this problem, you are given a sequence S1, S2, ..., Sn of squares of different 阅读全文
posted @ 2017-06-17 16:46 hyp1231 阅读(298) 评论(0) 推荐(0)
POJ1696 Space Ant（贪心、向量叉乘、向量极角、线段相交、点在线段上）
摘要：题目链接： http://poj.org/problem?id=1696 题目描述： Space Ant Description The most exciting space discovery occurred at the end of the 20th century. In 1999, s 阅读全文
posted @ 2017-06-15 14:43 hyp1231 阅读(263) 评论(0) 推荐(0)
POJ1066 Treasure Hunt（线段相交）
摘要：题目链接： http://poj.org/problem?id=1066 题目描述： Treasure Hunt Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to 阅读全文
posted @ 2017-06-14 20:02 hyp1231 阅读(156) 评论(0) 推荐(0)
POJ2653 Pick-up sticks（线段相交）
摘要：题目链接： http://poj.org/problem?id=2653 题目描述： Pick-up sticks Description Stan has n sticks of various length. He throws them one at a time on the floor i 阅读全文
posted @ 2017-06-13 23:25 hyp1231 阅读(193) 评论(0) 推荐(0)
POJ1556 The Doors（线段与线段相交，Dijkstra）
摘要：题目链接： http://poj.org/problem?id=1556 题目描述： The Doors Description You are to find the length of the shortest path through a chamber containing obstruct 阅读全文
posted @ 2017-06-13 08:01 hyp1231 阅读(279) 评论(0) 推荐(0)
POJ1269 Intersecting Lines（直线位置关系&求直线交点）
摘要：题目链接： http://poj.org/problem?id=1269 题目描述： Intersecting Lines Description We all know that a pair of distinct points on a plane defines a line and tha 阅读全文
posted @ 2017-06-12 20:14 hyp1231 阅读(234) 评论(0) 推荐(0)

1 2 下一页