Fork me on GitHub
摘要: 题意:有很多棍子,从棍子中选出两个棍子集合,使他们的和相等,求能取得的最多棍子数。解法:容易看出有一个多阶段决策的过程,对于每个棍子,我们有 可以不选,或是选在第一个集合,或是选在第二个集合 这三种决策。因为两个集合最后的和要相等,那么令一个集合为正,另一个为负,那么最后和为0,我们用偏移0的量来作...阅读全文
posted @ 2015-03-05 23:08 whatbeg 阅读(152) 评论(0) 编辑
摘要: 题意:多个模板串,一个文本串,求出那些模板串在文本串中出现次数最多。解法:AC自动机入门模板题。代码:#include #include #include #include #include #include #include #include #include #include #define M...阅读全文
posted @ 2015-03-05 23:04 whatbeg 阅读(82) 评论(0) 编辑
摘要: 题意: 两个凸多面体,可以任意摆放,最多贴着,问他们重心的最短距离。解法: 由于给出的是凸多面体,先构出两个三维凸包,再求其重心,求重心仿照求三角形重心的方式,然后再求两个多面体的重心到每个多面体的各个面的最短距离,然后最短距离相加即为答案,因为显然贴着最优。求三角形重心见此:http://www....阅读全文
posted @ 2015-03-05 23:04 whatbeg 阅读(161) 评论(0) 编辑