随笔分类 - 在线评测——POJ

发表于 2017-03-25 10:13阅读次数：357评论次数：0

摘要：Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 22265 Accepted: 9334 Description Given a n × n matrix A and a positive 阅读全文 »

posted @ 2017-03-25 10:13 神犇(shenben) 阅读(357) 评论(0) 推荐(0) 编辑

poj3693 Maximum repetition substring

发表于 2017-03-21 15:58阅读次数：236评论次数：0

摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9757 Accepted: 3004 Description The repetition number of a str 阅读全文 »

posted @ 2017-03-21 15:58 神犇(shenben) 阅读(236) 评论(0) 推荐(0) 编辑

poj1743 Musical Theme

发表于 2017-03-20 16:17阅读次数：181评论次数：0

摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28409 Accepted: 9591 Description A musical melody is represented as a sequenc 阅读全文 »

posted @ 2017-03-20 16:17 神犇(shenben) 阅读(181) 评论(0) 推荐(0) 编辑

POJ 2125 Destroying the Graph 二分图最小点权覆盖

发表于 2017-01-07 08:24阅读次数：434评论次数：0

摘要：Destroying The Graph Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8198 Accepted: 2635 Special Judge Description Alice and Bob play the f 阅读全文 »

posted @ 2017-01-07 08:24 神犇(shenben) 阅读(434) 评论(0) 推荐(0) 编辑

poj 3255 Roadblocks

发表于 2016-11-13 17:36阅读次数：269评论次数：0

摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13216 Accepted: 4660 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 阅读全文 »

posted @ 2016-11-13 17:36 神犇(shenben) 阅读(269) 评论(0) 推荐(0) 编辑

POJ 3259 Wormholes （判负环）

发表于 2016-11-12 17:22阅读次数：273评论次数：0

摘要：Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46123 Accepted: 17033 Description While exploring his many farms, Farmer John has 阅读全文 »

posted @ 2016-11-12 17:22 神犇(shenben) 阅读(273) 评论(0) 推荐(0) 编辑

poj1190

发表于 2016-11-11 08:52阅读次数：1048评论次数：0

摘要：生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18230 Accepted: 6491 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设阅读全文 »

posted @ 2016-11-11 08:52 神犇(shenben) 阅读(1048) 评论(0) 推荐(1) 编辑

poj2407

发表于 2016-11-02 11:45阅读次数：192评论次数：0

摘要：欧拉函数裸题。欧拉函数：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于积性函数 F（X*Y），当且仅当 GCD（X，Y）= 1 时， F（X*Y） = F（X）* F（Y）任意整数可阅读全文 »

posted @ 2016-11-02 11:45 神犇(shenben) 阅读(192) 评论(0) 推荐(0) 编辑

poj3371

发表于 2016-10-25 19:53阅读次数：250评论次数：0

摘要：Flesch Reading Ease Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2269 Accepted: 710 Description Flesch Reading Ease, a readability test 阅读全文 »

posted @ 2016-10-25 19:53 神犇(shenben) 阅读(250) 评论(0) 推荐(0) 编辑

poj 3352

发表于 2016-10-14 20:02阅读次数：170评论次数：0

摘要：Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11215 Accepted: 5575 Description It's almost summer time, and that means 阅读全文 »

posted @ 2016-10-14 20:02 神犇(shenben) 阅读(170) 评论(0) 推荐(0) 编辑

poj1185

发表于 2016-10-03 21:50阅读次数：238评论次数：0

摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26246 Accepted: 10127 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可阅读全文 »

posted @ 2016-10-03 21:50 神犇(shenben) 阅读(238) 评论(0) 推荐(1) 编辑

poj2449

发表于 2016-09-18 07:38阅读次数：1585评论次数：0

摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 27699 Accepted: 7500 Description "Good man never makes girls wait or break 阅读全文 »

posted @ 2016-09-18 07:38 神犇(shenben) 阅读(1585) 评论(0) 推荐(1) 编辑

poj2011

发表于 2016-09-11 21:30阅读次数：282评论次数：0

摘要：Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17608 Accepted: 7658 Description A prefix of a string is a substring star 阅读全文 »

posted @ 2016-09-11 21:30 神犇(shenben) 阅读(282) 评论(0) 推荐(0) 编辑

poj3177

发表于 2016-09-04 17:15阅读次数：1558评论次数：0

摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13190 Accepted: 5618 Description In order to get from one of the F (1 <= F 阅读全文 »

posted @ 2016-09-04 17:15 神犇(shenben) 阅读(1558) 评论(0) 推荐(0) 编辑

poj1144

发表于 2016-09-04 16:41阅读次数：1038评论次数：0

摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12521 Accepted: 5760 Description A Telephone Line Company (TLC) is establishing a n 阅读全文 »

posted @ 2016-09-04 16:41 神犇(shenben) 阅读(1038) 评论(0) 推荐(0) 编辑

poj1151==codevs 3044 矩形面积求并

发表于 2016-09-03 17:35阅读次数：1085评论次数：0

摘要：Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21511 Accepted: 8110 Description There are several ancient Greek texts that contai 阅读全文 »

posted @ 2016-09-03 17:35 神犇(shenben) 阅读(1085) 评论(0) 推荐(1) 编辑

POJ之01背包系列

发表于 2016-08-17 20:13阅读次数：2001评论次数：1

摘要：poj3624 Charm Bracelet 模板题没有要求填满，所以初始化为0就行 poj3628 Bookshelf 2 poj1745 Divisibility 这道题如果取摸后范围比较小，第二维不大于100，然后记忆化背包（非递归搜索），根据能达到的值推能达到的值，衍生出前n个时的所有状态阅读全文 »

posted @ 2016-08-17 20:13 神犇(shenben) 阅读(2001) 评论(1) 推荐(0) 编辑

poj1286

发表于 2016-08-15 20:34阅读次数：427评论次数：0

摘要：Necklace of Beads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7733 Accepted: 3234 Description Beads of red, blue or green colors are co 阅读全文 »

posted @ 2016-08-15 20:34 神犇(shenben) 阅读(427) 评论(0) 推荐(0) 编辑

poj1840

发表于 2016-08-12 17:45阅读次数：221评论次数：0

摘要：Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15473 Accepted: 7591 Description Consider equations having the following form: a1x13+ a 阅读全文 »

posted @ 2016-08-12 17:45 神犇(shenben) 阅读(221) 评论(0) 推荐(0) 编辑

poj1195

发表于 2016-08-12 16:24阅读次数：384评论次数：0

摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18284 Accepted: 8445 Description Suppose that the fourth generation mobile ph 阅读全文 »

posted @ 2016-08-12 16:24 神犇(shenben) 阅读(384) 评论(0) 推荐(0) 编辑