光速小子 - 博客园

POJ 3321：Apple Tree 树状数组

摘要： Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:22131Accepted:6715DescriptionThere is an apple tree outside of kaka's house. Every aut... 阅读全文

posted @ 2015-10-04 14:12 光速小子阅读(159) 评论(0) 推荐(0) 编辑

POJ 1151：Atlantis 线段树+扫描线

摘要： AtlantisTime Limit:1000MSMemory Limit:10000KTotal Submissions:19374Accepted:7358DescriptionThere are several ancient Greek texts that contain descript... 阅读全文

posted @ 2015-10-04 12:36 光速小子阅读(159) 评论(0) 推荐(0) 编辑

POJ1703 && POJ2942 &&POJ 1182 并查集这个做法挺巧妙

摘要： Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:37242Accepted:11483DescriptionThe police office in Tadu City decides to say... 阅读全文

posted @ 2015-10-02 15:51 光速小子阅读(139) 评论(0) 推荐(0) 编辑

POJ 1905：Expanding Rods 求函数的二分

摘要： Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:13780Accepted:3563DescriptionWhen a thin rod of length L is heated n degrees, it e... 阅读全文

posted @ 2015-10-02 11:23 光速小子阅读(119) 评论(0) 推荐(0) 编辑

POJ1611 && POJ2524 并查集入门

摘要： The SuspectsTime Limit:1000MSMemory Limit:20000KTotal Submissions:28293Accepted:13787DescriptionSevere acute respiratory syndrome (SARS), an atypical ... 阅读全文

posted @ 2015-10-02 10:45 光速小子阅读(112) 评论(0) 推荐(0) 编辑

POJ 2785：4 Values whose Sum is 0 二分

摘要： 4 Values whose Sum is 0Time Limit:15000MSMemory Limit:228000KTotal Submissions:18221Accepted:5363Case Time Limit:5000MSDescriptionThe SUM problem can ... 阅读全文

posted @ 2015-10-01 18:35 光速小子阅读(133) 评论(0) 推荐(0) 编辑

POJ 2309：BST lowbit

摘要： BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:9140Accepted:5580DescriptionConsider an infinite full binary search tree (see the figure belo... 阅读全文

posted @ 2015-10-01 12:25 光速小子阅读(195) 评论(0) 推荐(0) 编辑

POJ 3692：Kindergarten 求补图的最大点独立集头一次接触这样的做法

摘要： KindergartenTime Limit:2000MSMemory Limit:65536KTotal Submissions:5884Accepted:2877DescriptionIn a kindergarten, there are a lot of kids. All girls of... 阅读全文

posted @ 2015-10-01 11:59 光速小子阅读(142) 评论(0) 推荐(0) 编辑

POJ 3735：Training little cats 联想到矩阵相乘

摘要： Training little catsTime Limit:2000MSMemory Limit:65536KTotal Submissions:11208Accepted:2698DescriptionFacer's pet cat just gave birth to a brood of l... 阅读全文

posted @ 2015-10-01 11:34 光速小子阅读(178) 评论(0) 推荐(0) 编辑

POJ 3916：Duplicate Removal 将相近的重复元素删除

摘要： Duplicate RemovalTime Limit:1000MSMemory Limit:65536KTotal Submissions:1745Accepted:1213DescriptionThe company Al's Chocolate Mangos has a web site wh... 阅读全文

posted @ 2015-10-01 11:20 光速小子阅读(234) 评论(0) 推荐(0) 编辑