摘要： DES :给你n 块石头。不会超过70。把它们分成n堆。每堆里的石头数做积。问共有多少个数。最终的结果除了1之外都能分解成素数相乘或者素数相乘再乘1.所以可以找到所有不超过70的素数然后进行深搜。感觉深搜好难好难好难....#include#include#includeusing namespac... 阅读全文

摘要： DES：顺时针给出构成凸多边形的点。然后有Q个询问任意给出两个点的编号，询问由这两个点的连线将多边形分成的两部分面积较小的部分面积大小。比赛时直接每次连线后求多边形求面积超时了。正确解法是求出利用叉积球三角形面积不断求和求出多边形总面积的同时，保留多边形的前缀和。当任意两点连线时，只要用前缀和想减再... 阅读全文