随笔分类 -  poj

poj1418 Viva Confetti 判断圆是否可见
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudViva ConfettiTime Limit:1000MSMemory Limit:10000KTotal Submissions:881Accepted:361DescriptionDo you kn... 阅读全文

posted @ 2015-08-31 16:02 xyiyy 阅读(597) 评论(0) 推荐(0)

poj1981 Circle and Points 单位圆覆盖问题
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCircle and PointsTime Limit:5000MSMemory Limit:30000KTotal Submissions:6850Accepted:2443Case Time Limi... 阅读全文

posted @ 2015-08-31 15:46 xyiyy 阅读(780) 评论(0) 推荐(0)

poj2187 Beauty Contest(旋转卡壳)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBeauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:31214Accepted:9681DescriptionBessi... 阅读全文

posted @ 2015-08-30 23:55 xyiyy 阅读(331) 评论(0) 推荐(0)

poj2932 Coneology (扫描线)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudConeologyTime Limit:5000MSMemory Limit:65536KTotal Submissions:3289Accepted:586DescriptionA student na... 阅读全文

posted @ 2015-08-30 23:37 xyiyy 阅读(666) 评论(0) 推荐(0)

poj1127 Jack Straws(线段相交+并查集)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudJack StrawsTime Limit:1000MSMemory Limit:10000KTotal Submissions:3512Accepted:1601DescriptionIn the ga... 阅读全文

posted @ 2015-08-30 23:30 xyiyy 阅读(327) 评论(0) 推荐(0)

poj2774 Long Long Message(后缀数组or后缀自动机)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudLong Long MessageTime Limit:4000MSMemory Limit:131072KCase Time Limit:1000MSDescriptionThe little cat ... 阅读全文

posted @ 2015-03-19 23:27 xyiyy 阅读(182) 评论(0) 推荐(0)

poj2778DNA Sequence (AC自动机+矩阵快速幂)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudDNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a se... 阅读全文

posted @ 2015-03-14 22:51 xyiyy 阅读(298) 评论(0) 推荐(0)

poj1200Crazy Search (哈希)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCrazy SearchTime Limit: 1000MSMemory Limit: 65536KDescriptionMany people like to solve hard puzzles so... 阅读全文

posted @ 2015-03-14 22:44 xyiyy 阅读(161) 评论(0) 推荐(0)

poj3581Sequence(后缀数组)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MSDescriptionGiven a sequence, {A1,... 阅读全文

posted @ 2015-03-14 22:23 xyiyy 阅读(327) 评论(0) 推荐(0)

poj3159 Candies(差分约束)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudCandiesTime Limit: 1500MSMemory Limit: 131072KDescriptionDuring the kindergarten days, flymouse was th... 阅读全文

posted @ 2015-02-27 22:59 xyiyy 阅读(218) 评论(0) 推荐(0)

poj1716 Integer Intervals（差分约束）
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInteger IntervalsTime Limit: 1000MSMemory Limit: 10000KDescriptionAn integer interval [a,b], a 2 #inc... 阅读全文

posted @ 2015-02-27 21:31 xyiyy 阅读(230) 评论(0) 推荐(0)

poj1201/zoj1508/hdu1384 Intervals(差分约束)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIntervalsTime Limit: 10 Seconds Memory Limit: 32768 KBYou are given n closed, integer intervals [ai... 阅读全文

posted @ 2015-02-27 21:16 xyiyy 阅读(515) 评论(0) 推荐(0)

poj1511/zoj2008 Invitation Cards(最短路模板题)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudInvitation CardsTime Limit: 5 Seconds Memory Limit: 65536 KBIn the age of television, not many peop... 阅读全文

posted @ 2015-02-27 20:59 xyiyy 阅读(240) 评论(0) 推荐(0)

POJ1275/ZOJ1420/HDU1529 Cashier Employment (差分约束)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud题意：一商店二十四小时营业，但每个时间段需求的出纳员不同，现有n个人申请这份工作，其可以从固定时间t连续工作八个小时，问在满足需求的情况下最小需要多少个出纳一道十分经典的差分约束题目，在构图上稍有难度为避... 阅读全文

posted @ 2015-02-27 20:46 xyiyy 阅读(296) 评论(0) 推荐(0)

[poj2449]Remmarguts' Date(spfa+A*)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudRemmarguts' DateTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 21855Accepted: 5958Descriptio... 阅读全文

posted @ 2014-12-12 20:10 xyiyy 阅读(153) 评论(0) 推荐(0)

[poj2762] Going from u to v or from v to u?(Kosaraju缩点+拓排)
摘要：转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudGoing from u to v or from v to u?Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14778Accepte... 阅读全文

posted @ 2014-12-12 19:00 xyiyy 阅读(205) 评论(0) 推荐(0)

poj1623 Squadtrees
摘要：转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud需要求出按题目要求建四叉树所需的结点个数，和压缩后的四叉树的结点个数（压缩即只要将相同的子树只取一颗即可），在此，我用string表示一颗子树。读取好数据之后，直接dfs一遍即可poj题目链接：http... 阅读全文

posted @ 2014-11-07 20:49 xyiyy 阅读(414) 评论(0) 推荐(0)

导航