02 2015 档案

CodeChef A String Game(SG)
摘要：A String GameProblem code: ASTRGAMESubmitAll SubmissionsAll submissions for this problem are available.Teddy and Tracy like to play a game based on st... 阅读全文
posted @ 2015-02-28 09:50 hl_mark 阅读(513) 评论(0) 推荐(0)
CodeChef 3-Palindromes(Manacher+dp)
摘要：3-PalindromesProblem code: PALIN3SubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese and ... 阅读全文
posted @ 2015-02-22 12:58 hl_mark 阅读(250) 评论(0) 推荐(0)
CSU 1092 Barricade
摘要：1092: BarricadeTime Limit: 1 SecMemory Limit: 32 MBSubmit: 240Solved: 71[Submit][Status][Web Board]DescriptionGBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单... 阅读全文
posted @ 2015-02-22 11:59 hl_mark 阅读(161) 评论(0) 推荐(0)
CodeChef Mahesh and his lost array
摘要：Mahesh and his lost arrayProblem code: ANUMLASubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin ... 阅读全文
posted @ 2015-02-22 11:56 hl_mark 阅读(379) 评论(0) 推荐(0)
CodeChef Gcd Queries
摘要：Gcd QueriesProblem code: GCDQSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese and Rus... 阅读全文
posted @ 2015-02-21 13:10 hl_mark 阅读(362) 评论(0) 推荐(0)
CodeChef GCD2
摘要：GCD2Problem code: GCD2SubmitAll SubmissionsAll submissions for this problem are available.Frank explained its friend Felman the algorithm of Euclides ... 阅读全文
posted @ 2015-02-21 13:04 hl_mark 阅读(185) 评论(0) 推荐(0)
CodeChef Sereja and LCM(矩阵快速幂)
摘要：Sereja and LCMProblem code: SEALCMSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an... 阅读全文
posted @ 2015-02-21 12:57 hl_mark 阅读(413) 评论(0) 推荐(0)
CodeChef Sereja and GCD
摘要：Sereja and GCDProblem code: SEAGCDSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an... 阅读全文
posted @ 2015-02-21 00:45 hl_mark 阅读(345) 评论(0) 推荐(0)
CodeChef Little Elephant and Balance
摘要：Given an array A1,A2...AN, you have to print the size of the largest contiguous subarray such that LCM of all integers in that subarray is equal to th... 阅读全文
posted @ 2015-02-21 00:03 hl_mark 阅读(332) 评论(0) 推荐(0)
CodeChef Count Substrings
摘要：Count SubstringsProblem code: CSUBSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an... 阅读全文
posted @ 2015-02-20 23:41 hl_mark 阅读(234) 评论(0) 推荐(0)
hdu 4001 To Miss Our Children Time( sort + DP )
摘要：To Miss Our Children TimeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4075Accepted Submission(s... 阅读全文
posted @ 2015-02-20 22:55 hl_mark 阅读(261) 评论(0) 推荐(0)
hdu 4002 Find the maximum
摘要：Find the maximumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1731Accepted Submission(s): 742Pro... 阅读全文
posted @ 2015-02-20 22:48 hl_mark 阅读(322) 评论(0) 推荐(0)
HDU 4000 Fruit Ninja(树状数组)
摘要：Fruit NinjaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1831Accepted Submission(s): 719Problem ... 阅读全文
posted @ 2015-02-20 09:25 hl_mark 阅读(278) 评论(0) 推荐(0)
HDU 4009 Transfer water(最小树形图)
摘要：Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3986Accepted Submission(s): 1434Prob... 阅读全文
posted @ 2015-02-15 15:38 hl_mark 阅读(138) 评论(0) 推荐(0)
HDU 5176 The Experience of Love
摘要：The Experience of LoveTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 145Accepted Submission(s): 6... 阅读全文
posted @ 2015-02-15 14:22 hl_mark 阅读(242) 评论(0) 推荐(0)
HDU 5175 Misaki's Kiss again
摘要：Misaki's Kiss againTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 513Accepted Submission(s): 121P... 阅读全文
posted @ 2015-02-15 14:05 hl_mark 阅读(168) 评论(0) 推荐(0)
HDU 2121 Ice_cream’s world II(无定根最小树形图)
摘要：Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3115Accepted Submission(s): 73... 阅读全文
posted @ 2015-02-15 13:55 hl_mark 阅读(165) 评论(0) 推荐(0)
UVA 11183 Teen Girl Squad(最小树形图)
摘要：Teen Girl Squad Input: Standard InputOutput: Standard Output -- 3 spring rolls please. -- MSG'D!! -- Oh! My stomach lining! StrongBad You are par... 阅读全文
posted @ 2015-02-15 13:50 hl_mark 阅读(192) 评论(0) 推荐(0)
POJ 3164 Command Network(最小树形图)
摘要：Command NetworkTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 13817Accepted: 3973DescriptionAfter a long lasting war on words, a war on arm... 阅读全文
posted @ 2015-02-14 18:50 hl_mark 阅读(133) 评论(0) 推荐(0)
最小树形图
摘要：关于最小树形图， 看了下资料和研究了一下代码 。熟悉了最小树形图的结构还有朱刘算法的大概过程。最小树形图 跟 最小生成树有两点不同之处： 一有向 、二有根 。简而言之 ， 是能够从根到达各个节点 ， 所构成的有向图 ， 要求边权之和最小 。对于朱刘算法 ，有4个步骤 。1.判断是否存在最小树形图 。... 阅读全文
posted @ 2015-02-14 18:49 hl_mark 阅读(253) 评论(0) 推荐(0)
UVA 10462 Is There A Second Way Left?(次小生成树)
摘要：Time Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionProblem JIs There A Second Way Left ?Input: standard inpu... 阅读全文
posted @ 2015-02-14 12:55 hl_mark 阅读(227) 评论(0) 推荐(0)
UVA 10600 ACM contest and Blackout(次小生成树)
摘要：ACM Contest and Blackout Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem AACM contest and BlackoutIn ord... 阅读全文
posted @ 2015-02-14 12:51 hl_mark 阅读(199) 评论(0) 推荐(0)
hdu 4081 Qin Shi Huang's National Road System(次小生成树)
摘要：Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4139Accepted S... 阅读全文
posted @ 2015-02-14 12:48 hl_mark 阅读(223) 评论(0) 推荐(0)
POJ 1679 The Unique MST(次小生成树)
摘要：The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21706Accepted: 7676DescriptionGiven a connected undirected graph, tell if its m... 阅读全文
posted @ 2015-02-14 12:43 hl_mark 阅读(148) 评论(0) 推荐(0)
hdu 1828 Picture(线段树轮廓线)
摘要：PictureTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3075Accepted Submission(s): 1616Problem Des... 阅读全文
posted @ 2015-02-09 21:34 hl_mark 阅读(224) 评论(0) 推荐(0)
hdu 4453 约会安排(线段树区间合并)
摘要：约会安排Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 433Accepted Submission(s): 145Problem Descript... 阅读全文
posted @ 2015-02-09 07:26 hl_mark 阅读(181) 评论(0) 推荐(0)
hdu 4614 Vases and Flowers(线段树)
摘要：Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2157Accepted Submission(s): 842Pr... 阅读全文
posted @ 2015-02-06 14:58 hl_mark 阅读(184) 评论(0) 推荐(0)
hdu 4578 Transformation(线段树)
摘要：Transformation Time Limit: 15000/8000 MS (Java/Others)Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3084Accepted Submission(s): 749Pro... 阅读全文
posted @ 2015-02-03 23:31 hl_mark 阅读(229) 评论(0) 推荐(0)