02 2015 档案

BZOJ 1013 球形空间产生器sphere (double高斯消元)
摘要：1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 2696Solved: 1397[Submit][Status]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被... 阅读全文
posted @ 2015-02-28 15:45 Doli 阅读(201) 评论(0) 推荐(0)
POJ1681 Painter's Problem (高斯消元or 状态dp)
摘要：Painter's ProblemTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4722Accepted: 2304DescriptionThere is a square wall which is made of n*n sma... 阅读全文
posted @ 2015-02-26 20:43 Doli 阅读(135) 评论(0) 推荐(0)
POJ 1222 && POJ 1830 开关问题 (高斯消元)
摘要：EXTENDED LIGHTS OUTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7217Accepted: 4724DescriptionIn an extended version of the game Lights Out... 阅读全文
posted @ 2015-02-26 16:24 Doli 阅读(128) 评论(0) 推荐(0)
POJ 3026 Borg Maze (bfs+最小生成树)
摘要：Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9177Accepted: 3067DescriptionThe Borg is an immensely powerful race of enhanced huma... 阅读全文
posted @ 2015-02-25 14:19 Doli 阅读(103) 评论(0) 推荐(0)
hdu 3016 Man Down(成段更新,单点查询+简单dp)
摘要：Man DownTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1761Accepted Submission(s): 630Problem Des... 阅读全文
posted @ 2015-02-23 22:33 Doli 阅读(177) 评论(0) 推荐(0)
POJ 1151 Atlantis 求矩形并(附个交)的面积 (线段树+离散化)
摘要：AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7646Accepted Submission(s): 3368Problem De... 阅读全文
posted @ 2015-02-23 12:31 Doli 阅读(301) 评论(0) 推荐(0)
hdu4302 Holedox Eating(线段树单点更新,单点查询or multiset)
摘要：Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3407Accepted Submission(s): 1165Prob... 阅读全文
posted @ 2015-02-22 15:27 Doli 阅读(128) 评论(0) 推荐(0)
POJ3468 A Simple Problem with Integers (成段更新,区间求和+lazy)
摘要：A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 68153Accepted: 21020Case Time Limit: 2000MSDescriptionYou have... 阅读全文
posted @ 2015-02-21 23:34 Doli 阅读(118) 评论(0) 推荐(0)
poj2528 Mayor's posters (线段树+离散化)
摘要：Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 46035Accepted: 13332DescriptionThe citizens of Bytetown, AB, could not stand t... 阅读全文
posted @ 2015-02-21 16:12 Doli 阅读(183) 评论(0) 推荐(0)
POJ1106 Transmitters (简单几何--极角排序)
摘要：转自：http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html先介绍几种极角排序：1.利用叉积的正负来作cmp.(即是按逆时针排序).1 bool cmp(const point &a, const point &b)//逆时针排序... 阅读全文
posted @ 2015-02-19 15:52 Doli 阅读(192) 评论(0) 推荐(0)
POJ 1755 Triathlon (半平面交解不等式)
摘要：TriathlonTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6013Accepted: 1515DescriptionTriathlon is an athletic contest consisting of three co... 阅读全文
posted @ 2015-02-18 18:34 Doli 阅读(150) 评论(0) 推荐(0)
POJ 3384 Feng Shui(多边形放下2个圆+半平面交)
摘要：Feng ShuiTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4532Accepted: 1390Special JudgeDescriptionFeng shui is the ancient Chinese practice ... 阅读全文
posted @ 2015-02-17 14:28 Doli 阅读(95) 评论(0) 推荐(0)
POJ 3525 Most Distant Point from the Sea(凸多边形的最大内切圆@半平面交+二分)
摘要：Most Distant Point from the SeaTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 4102Accepted: 1921Special JudgeDescriptionThe main land of Jap... 阅读全文
posted @ 2015-02-17 10:00 Doli 阅读(168) 评论(0) 推荐(0)
POJ 1279 Art Gallery (半平面交求多边形的核，求核的面积)
摘要：Art GalleryTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5705Accepted: 2410DescriptionThe art galleries of the new and very futuristic buil... 阅读全文
posted @ 2015-02-16 14:00 Doli 阅读(166) 评论(0) 推荐(0)
HDU 4667 Building Fence (凸包周长,圆和三角形)
摘要：Building FenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1848Accepted Submission(s): 383Speci... 阅读全文
posted @ 2015-02-15 15:23 Doli 阅读(166) 评论(0) 推荐(0)
hdu 1007 Quoit Design (最近点对)
摘要：Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34731Accepted Submission(s): 9062Prob... 阅读全文
posted @ 2015-02-14 17:45 Doli 阅读(1980) 评论(0) 推荐(0)
POJ 2079 Triangle (凸包+旋转卡壳，求最大三角形面积)
摘要：TriangleTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 8406Accepted: 2490DescriptionGiven n distinct points on a plane, your task is to find... 阅读全文
posted @ 2015-02-14 16:44 Doli 阅读(144) 评论(0) 推荐(0)
整数点与Pick定理
摘要：1、线段上格点问题格点：就是平面上坐标为整数的点。问题：平面中一条线段上有多少个整数点？2、线段上的格点数算法//求数a、b的最大公因数int gcd ( int a,int b){ if(b==0) return a;else return gcd(b,a%b);}//线段AB上的格点个数由下列程... 阅读全文
posted @ 2015-02-14 11:01 Doli 阅读(251) 评论(0) 推荐(0)
POJ 1584 A Round Peg in a Ground Hole (判断凸多边形，点到线段距离，点在多边形内)
摘要：A Round Peg in a Ground HoleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5400Accepted: 1713DescriptionThe DIY Furniture company specialize... 阅读全文
posted @ 2015-02-13 21:12 Doli 阅读(117) 评论(0) 推荐(0)
POJ 1410 Intersection (判断线段和矩形(凸多边形)关系）
摘要：IntersectionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12156Accepted: 3155DescriptionYou are to write a program that has to decide wheth... 阅读全文
posted @ 2015-02-13 16:13 Doli 阅读(131) 评论(0) 推荐(0)
POJ 1556 The Doors (线段交+最短路)
摘要：The DoorsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 6617Accepted: 2634DescriptionYou are to find the length of the shortest path through... 阅读全文
posted @ 2015-02-13 14:25 Doli 阅读(123) 评论(0) 推荐(0)
POJ 2653 Pick-up sticks (判断线段相交)
摘要：Pick-up sticksTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 10241Accepted: 3795DescriptionStan has n sticks of various length. He throws th... 阅读全文
posted @ 2015-02-12 19:35 Doli 阅读(144) 评论(0) 推荐(0)
POJ 2318 TOYS (点与线段叉积+二分)
摘要：TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11098Accepted: 5319DescriptionCalculate the number of toys that land in each bin of a par... 阅读全文
posted @ 2015-02-12 18:47 Doli 阅读(177) 评论(0) 推荐(0)
POJ 1269 Intersecting Lines (直线相交判断,求交点)
摘要：Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 11675Accepted: 5249DescriptionWe all know that a pair of distinct points on... 阅读全文
posted @ 2015-02-12 12:19 Doli 阅读(178) 评论(0) 推荐(0)
POJ 3304 Segments (直线和线段相交判断)
摘要：SegmentsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10124Accepted: 3125DescriptionGiven n segments in the two dimensional space, write a ... 阅读全文
posted @ 2015-02-12 11:51 Doli 阅读(135) 评论(0) 推荐(0)
496D Tennis Game (快速查找)
摘要：D. Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table ... 阅读全文
posted @ 2015-02-11 20:35 Doli 阅读(164) 评论(0) 推荐(0)
C++ STL 之string
摘要：本文主要用于自己做题使用,有兴趣的同学可以看下,转载自：http://blog.csdn.net/y990041769/article/details/87633661：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始... 阅读全文
posted @ 2015-02-10 14:39 Doli 阅读(135) 评论(0) 推荐(0)
498D Traffic Jams in the Land (线段数)
摘要：D. Traffic Jams in the Landtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome country consists... 阅读全文
posted @ 2015-02-10 00:25 Doli 阅读(155) 评论(0) 推荐(0)
498C Array and Operations (二分图最大匹配or最大流)
摘要：C. Array and Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have written on a piec... 阅读全文
posted @ 2015-02-08 20:07 Doli 阅读(211) 评论(0) 推荐(0)
498B Name That Tune (概率DP)
摘要：B. Name That Tunetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt turns out that you are a grea... 阅读全文
posted @ 2015-02-07 14:15 Doli 阅读(317) 评论(0) 推荐(0)
500D New Year Santa Network (边权期望+树形DP)
摘要：D. New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in T... 阅读全文
posted @ 2015-02-05 20:12 Doli 阅读(197) 评论(0) 推荐(0)
500F New Year Shopping(分而治之+01背包DP)
摘要：F. New Year Shoppingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDohyun is running a grocery ... 阅读全文
posted @ 2015-02-04 18:06 Doli 阅读(322) 评论(0) 推荐(0)
500E New Year Domino(单调栈(单调队列)+并查集)
摘要：E. New Year Dominotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCelebrating the new year, many... 阅读全文
posted @ 2015-02-02 17:40 Doli 阅读(463) 评论(0) 推荐(0)
501C Misha and Forest (队列)
摘要：C. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non... 阅读全文
posted @ 2015-02-01 15:30 Doli 阅读(141) 评论(0) 推荐(0)
509E Pretty Song
摘要：E. Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studying in the seve... 阅读全文
posted @ 2015-02-01 11:56 Doli 阅读(120) 评论(0) 推荐(0)