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