随笔分类 -  OJ---poj

摘要:Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions:21746 Accepted: 9653 Description The Genographic Project is a research partnershi 阅读全文
posted @ 2018-11-28 19:36 wyboooo 阅读(162) 评论(0) 推荐(0)
摘要:Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions:4710 Accepted: 879 Case Time Limit: 2000MS Description A word is calle 阅读全文
posted @ 2018-11-21 13:46 wyboooo 阅读(320) 评论(0) 推荐(1)
摘要:含【最小生成树Prim】模板。 Prim复杂度为$O(n^2),适用于稠密图,特别是完全图的最小生成树的求解。 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:31622 Accepted: 8670 Des 阅读全文
posted @ 2018-11-20 13:52 wyboooo 阅读(165) 评论(0) 推荐(0)
摘要:Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9207 Accepted: 3604 Description For their physical fitness program, N (2 ≤ N ≤ 1, 阅读全文
posted @ 2018-11-17 10:26 wyboooo 阅读(239) 评论(0) 推荐(0)
摘要:Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions:8588 Accepted:3224 Special Judge Description There is a travel agency in Ad 阅读全文
posted @ 2018-11-16 23:22 wyboooo 阅读(219) 评论(0) 推荐(0)
摘要:Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions:39731 Accepted: 13975 Description An ascending sorted sequence of distinc 阅读全文
posted @ 2018-11-16 22:25 wyboooo 阅读(321) 评论(0) 推荐(0)
摘要:http://poj.org/problem?id=3662 Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9310 Accepted: 3374 Description Farmer John w 阅读全文
posted @ 2018-11-15 21:22 wyboooo 阅读(416) 评论(0) 推荐(0)
摘要:虐狗宝典学习笔记: 取出整数\(n\)在二进制表示下的第\(k\)位 \((n >> k) & 1)\) 取出整数\(n\)在二进制表示下的第\(0 ~ k - 1\)位(后\(k\)位) \(n & ((1 << k) - 1)\) 把整数\(n\)在二进制表示下的第\(k\)位取反 \(n xo 阅读全文
posted @ 2018-11-08 21:27 wyboooo 阅读(182) 评论(0) 推荐(0)
摘要:Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of 阅读全文
posted @ 2018-11-03 17:32 wyboooo 阅读(198) 评论(0) 推荐(1)
摘要:DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19991 Accepted: 7603 Description It's well known that DNA Sequence is a sequen 阅读全文
posted @ 2018-11-03 10:38 wyboooo 阅读(304) 评论(0) 推荐(1)
摘要:Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 183034 Accepted: 44062 Description Problems involving the computation of exac 阅读全文
posted @ 2018-11-02 20:53 wyboooo 阅读(336) 评论(0) 推荐(0)
摘要:Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8192 Accepted: 3376 Description Archeologists from the Antiquities and Curios 阅读全文
posted @ 2018-11-02 15:09 wyboooo 阅读(229) 评论(0) 推荐(0)
摘要:含极角序排序模板。 Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5334 Accepted: 3312 Description The most exciting space discovery occur 阅读全文
posted @ 2018-11-01 21:21 wyboooo 阅读(195) 评论(0) 推荐(0)
摘要:Kadj Squares Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3594 Accepted: 1456 Description In this problem, you are given a sequence S1,  阅读全文
posted @ 2018-11-01 15:58 wyboooo 阅读(249) 评论(0) 推荐(0)
摘要:Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35044 Accepted: 11628 Description A musical melody is represented as a sequen 阅读全文
posted @ 2018-10-28 16:03 wyboooo 阅读(157) 评论(0) 推荐(0)
摘要:Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he ca 阅读全文
posted @ 2018-10-28 14:45 wyboooo 阅读(141) 评论(0) 推荐(0)
摘要:Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10084 Accepted: 4371 Description Every morning when they are milked, the Farme 阅读全文
posted @ 2018-10-23 20:01 wyboooo 阅读(139) 评论(0) 推荐(0)
摘要:Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34805 Accepted: 9980 Description Given a list of phone numbers, determine if it 阅读全文
posted @ 2018-10-23 18:07 wyboooo 阅读(249) 评论(0) 推荐(0)
摘要:The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10038 Accepted: 2040 Description In an edge-weighted tree, the xor-len 阅读全文
posted @ 2018-10-21 11:25 wyboooo 阅读(176) 评论(0) 推荐(0)
摘要:Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 20436 Accepted: 9961 Description For each prefix of a given string S with N characte 阅读全文
posted @ 2018-10-20 14:58 wyboooo 阅读(182) 评论(0) 推荐(0)