CSU_ACM Solution Library

E - Carmichael Numbers Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVA 10006 Description 快速幂 准确理解题意：Some numbers that are

题目描述： 给出N个人的花费（精确到分），现在这N个人要均摊这些钱，问最少需要转移多少钱使得均摊后任意两人花费差别在1分钱内。 思路： 首先累加取平均数，如果正好能够在“分”单位上均摊，这就是结果局面； 否则要把多出来的钱按照1分1分的逐个从原始花费最高到最低的人上均摊，这样的结局转移钱数最少且满足要求。 注意事项： double 在处理整数时可能是极限表示，例如25=24.99999

转化为 2D 求点是否在凸包内的问题。一个包装规格定义一个 2 维平面的向量（S2 - S1，S3 - S1），所求的就是这些向量组成的多边形是否包含原点（0，0），如果包含原点，则有非负整数解，否则无非负整数解。如果无解，向量都严格在经过原点的某条直/线的半平面内。可以采用判断两个相邻向量之间的夹角，如果任意两个向量的夹角都不超过PI 弧度，则方程有解，否则无解。考虑有 n 个向量 V1 - V