Doli

2015年2月26日

摘要： 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 阅读(120) 评论(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 阅读(108) 评论(0) 推荐(0)

2015年2月25日

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 阅读(88) 评论(0) 推荐(0)

2015年2月23日

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 阅读(162) 评论(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 阅读(279) 评论(0) 推荐(0)

2015年2月22日

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 阅读(112) 评论(0) 推荐(0)

2015年2月21日

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 阅读(111) 评论(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 阅读(165) 评论(0) 推荐(0)

2015年2月19日

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 阅读(156) 评论(0) 推荐(0)

2015年2月18日

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 阅读(140) 评论(0) 推荐(0)

公告