导航

2013年8月29日

poj 2513 Colored Sticks trie树+欧拉图+并查集

摘要： 点击打开链接Colored SticksTime Limit:5000MSMemory Limit:128000KTotal Submissions:27955Accepted:7403DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoints that tou 阅读全文

posted @ 2013-08-29 17:30 勇敢的炮灰 阅读(116) 评论(0) 推荐(0)

poj 1804 （nyoj 117）Brainman ： 归并排序求逆序数

摘要： 点击打开链接BrainmanTime Limit:1000MSMemory Limit:30000KTotal Submissions:7810Accepted:4261DescriptionBackgroundRaymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even count Poker cards. Char 阅读全文

posted @ 2013-08-29 13:33 勇敢的炮灰 阅读(346) 评论(0) 推荐(0)

poj 2299 Ultra-QuickSort ：归并排序求逆序数

摘要： 点击打开链接Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:34676Accepted:12465DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sor 阅读全文

posted @ 2013-08-29 13:12 勇敢的炮灰 阅读(138) 评论(0) 推荐(0)

poj 2388 Who's in the Middle

摘要： 点击打开链接Who's in the MiddleTime Limit:1000MSMemory Limit:65536KTotal Submissions:28324Accepted:16396DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as 阅读全文

posted @ 2013-08-29 12:48 勇敢的炮灰 阅读(106) 评论(0) 推荐(0)

poj 1007 (nyoj 160) DNA Sorting

摘要： 点击打开链接DNA SortingTime Limit:1000MSMemory Limit:10000KTotal Submissions:75164Accepted:30115DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this 阅读全文

posted @ 2013-08-29 12:43 勇敢的炮灰 阅读(146) 评论(0) 推荐(0)

poj 1936 All in All

摘要： 点击打开链接All in AllTime Limit:1000MSMemory Limit:30000KTotal Submissions:25779Accepted:10421DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss 阅读全文

posted @ 2013-08-29 12:28 勇敢的炮灰 阅读(144) 评论(0) 推荐(0)