随笔分类 -  题目来源 - POJ

POJ_1066_Treasure Hunt_判断线段相交
摘要：POJ_1066_Treasure Hunt_判断线段相交 Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid 阅读全文
posted @ 2018-05-10 08:16 fcwww 阅读(221) 评论(0) 推荐(0)
POJ_2653_Pick-up sticks_判断线段相交
摘要：POJ_2653_Pick-up sticks_判断线段相交 Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finis 阅读全文
posted @ 2018-05-10 08:10 fcwww 阅读(256) 评论(0) 推荐(0)
POJ_1556_The Doors_判断线段相交+最短路
摘要：POJ_1556_The Doors_判断线段相交+最短路 Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber 阅读全文
posted @ 2018-05-10 08:00 fcwww 阅读(217) 评论(0) 推荐(0)
POJ_1269_Intersecting Lines_求直线交点
摘要：POJ_1269_Intersecting Lines_求直线交点 Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane 阅读全文
posted @ 2018-05-10 07:52 fcwww 阅读(156) 评论(0) 推荐(0)
POJ_3304_Segments_线段判断是否相交
摘要：POJ_3304_Segments_线段判断是否相交 Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such th 阅读全文
posted @ 2018-05-10 07:43 fcwww 阅读(195) 评论(0) 推荐(0)
POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置关系
摘要：POJ_2318_TOYS&&POJ_2398_Toy Storage_二分+判断直线和点的位置 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad 阅读全文
posted @ 2018-05-10 07:23 fcwww 阅读(157) 评论(0) 推荐(0)
luoguP4231_三步必杀_差分
摘要：luoguP4231_三步必杀_差分 题意：N 个柱子排成一排，一开始每个柱子损伤度为0。接下来勇仪会进行M 次攻击，每次攻击可以用4个参数l,r ,s ,e 来描述： 表示这次攻击作用范围为第l个到第r 个之间所有的柱子(包含l ,r )，对第一个柱子的伤害为s ，对最后一个柱子的伤害为e 。 攻 阅读全文
posted @ 2018-02-21 19:43 fcwww 阅读(276) 评论(0) 推荐(0)
POJ_3342_Party at Hali-Bula_树形DP
摘要：POJ_3342_Party at Hali-Bula_树形DP 题意：直接上司和本人不能同时参加，求最多参加人数，并回答是否唯一解。 分析：常规树形DP，需要再维护一下选/不选当前点取得最大值时是否为唯一解。 就是在转移时判断该状态是从哪转移过来的，最后答案同理。 代码： 阅读全文
posted @ 2018-02-08 20:34 fcwww 阅读(177) 评论(0) 推荐(0)