摘要: 8372. Triple SumsProblem code: TSUMYou're given a sequencesofNdistinct integers.Consider all the possible sums of three integers from the sequence at ... 阅读全文
posted @ 2014-10-07 16:06 sbit 阅读(471) 评论(0) 推荐(0) 编辑
摘要: orz,感觉对最小生成树的理解又加进了一步。ps:不得不说对于经典算法的探究是永无止境的,只能通过交流和增长见识来学习和体会,自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说,直接证明:假设算法考虑到第k条边,这时发现边的两端已经在同一个连通块里面了(称为“冲突”),为了使这... 阅读全文
posted @ 2014-10-07 14:52 sbit 阅读(404) 评论(0) 推荐(0) 编辑
摘要: E. Ladies' Shoptime limit per test8 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA ladies' shop has recently opene... 阅读全文
posted @ 2014-10-07 07:24 sbit 阅读(330) 评论(0) 推荐(0) 编辑