OJ---poj - 随笔分类(第3页) - wyboooo

poj3666 Making the grade【线性dp】【离散化】

摘要：Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions:10187 Accepted: 4724 Description A straight dirt road connects two fields o 阅读全文

posted @ 2018-10-03 21:14 wyboooo 阅读(179) 评论(0) 推荐(0)

poj2826 An Easy Problem?!【计算几何】

摘要：含【三点坐标计算面积】、【判断两线段是否有交点】、【求线段交点】模板 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions:15921 Accepted: 2459 Description It's r 阅读全文

posted @ 2018-10-03 16:49 wyboooo 阅读(206) 评论(0) 推荐(0)

poj1039 Pipe【计算几何】

摘要：含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s 阅读全文

posted @ 2018-10-02 17:47 wyboooo 阅读(301) 评论(0) 推荐(0)

poj3449 Geometric Shapes【计算几何】

摘要：含【判断线段相交】、【判断两点在线段两侧】、【判断三点共线】、【判断点在线段上】模板 Geometric Shapes Time Limit: 2000MS Memory Limit: 65536K Total Submissions:2105 Accepted: 883 Description W 阅读全文

posted @ 2018-10-02 15:30 wyboooo 阅读(246) 评论(0) 推荐(0)

poj1584 A round peg in a ground hole【计算几何】

摘要：含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板凸包：即凸多边形用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y 阅读全文

posted @ 2018-10-02 10:22 wyboooo 阅读(234) 评论(0) 推荐(0)

poj3264 balanced lineup【线段树】

摘要：For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize... 阅读全文

posted @ 2018-08-08 17:53 wyboooo 阅读(104) 评论(0) 推荐(0)

poj3468 A simple problem with integers

摘要：You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given numbe... 阅读全文

posted @ 2018-08-08 14:28 wyboooo 阅读(106) 评论(0) 推荐(0)

poj3417Network【LCA】【树形DP】

摘要：Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denote... 阅读全文

posted @ 2018-06-24 19:48 wyboooo 阅读(151) 评论(0) 推荐(0)

poj3728The merchant 【倍增】【LCA】

摘要：There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some pat... 阅读全文

posted @ 2018-06-24 18:45 wyboooo 阅读(99) 评论(0) 推荐(0)

poj1611 The suspects【并查集】

摘要：严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组... 阅读全文

posted @ 2018-04-26 20:48 wyboooo 阅读(93) 评论(0) 推荐(0)

poj2492 A Bug's Life【并查集】

摘要：Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different g... 阅读全文

posted @ 2018-04-26 19:55 wyboooo 阅读(93) 评论(0) 推荐(0)

poj1182 食物链【并查集-好题！】

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y... 阅读全文

posted @ 2018-04-23 20:30 wyboooo 阅读(163) 评论(0) 推荐(1)

poj3168 Barn Expansion【计算几何平面扫描】

摘要：Farmer John has N (1 #include #include #include #include using namespace std;#define PI 3.1415926#define EPS 1.0e-6struct Point { P... 阅读全文

posted @ 2018-04-16 21:02 wyboooo 阅读(196) 评论(0) 推荐(0)

poj1269 intersecting lines【计算几何】

摘要：We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of thre... 阅读全文

posted @ 2018-04-09 20:55 wyboooo 阅读(132) 评论(0) 推荐(0)

poj3304 Segments【计算几何】

摘要：C - Segments POJ - 3304 最近开始刷计算几何了公式好多完全不会数学不行几何不行记忆力不行当机查的题解就当复习吧这套专题拿来熟悉一下计算几何模板#include #include#includeusing namespace std;c... 阅读全文

posted @ 2018-04-08 22:00 wyboooo 阅读(82) 评论(0) 推荐(0)

POJ3159 Candies【差分约束】

摘要：During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of 阅读全文

posted @ 2018-03-22 20:20 wyboooo 阅读(146) 评论(0) 推荐(0)

poj3259 Wormholes【最短路-bellman-负环】

摘要：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ... 阅读全文

posted @ 2018-03-19 22:01 wyboooo 阅读(114) 评论(0) 推荐(0)

POJ3660 Cow Contest【最短路-floyd】

摘要：N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better th... 阅读全文

posted @ 2018-03-19 20:46 wyboooo 阅读(123) 评论(0) 推荐(0)

POJ1860 Currency Exchange【最短路-判断环】

摘要：Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and ... 阅读全文

posted @ 2018-03-18 20:43 wyboooo 阅读(261) 评论(0) 推荐(0)

POJ3268 Silver Cow Party【最短路】

摘要：One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤... 阅读全文

posted @ 2018-03-18 19:37 wyboooo 阅读(124) 评论(0) 推荐(0)

随笔分类 - OJ---poj

公告