ACM-数学
ganzibang
NLP Lover && Back-end enthusiast
展开
-
HDUoj_1115 求多边形重心
题解:多边形n个定点,分割成n-2个三角形,给每个三角形求出重心,因为每个三角形的面积不相同,所以重心的质量不一样,问题转换为求n-2个质量不均匀的点的重心。 #include#include#include#includeusing namespace std;const int maxn = 1e6+5;struct Node{ double x,y;}arr[maxn];d原创 2017-08-13 19:53:32 · 214 阅读 · 0 评论 -
HDU_1141 求n! <= 2^x,最大的n
已知n! #include#include#include#include#includeusing namespace std;#define log2(x) log10((double)x)/log10(2.0)int main(){ int arr[(2160-1960)/10+1]; arr[0] = 4; for(int i = 1; i < sizeof(arr原创 2017-08-14 15:42:36 · 228 阅读 · 0 评论 -
大数取模(HDU-1212)
if a = b +c,则 a % d =((b % d) + (c % d)) % dif a = b * c,则 a % d =((b % d) * (c % d)) % d如356 % 7 = (300 % 7 + 50 % 7 +6 % 7)% 7;300 % 7 = (3 * 10 *10)% 7 = ((((3 % 7)*10 )%7)*10) % 7;#include原创 2017-08-15 14:51:39 · 610 阅读 · 0 评论 -
HDU1722 切蛋糕家族的题
题意:一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 例如:p = 2,q = 3将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求.当2个人来时,每人可以吃1/3+1/6=1/2 , 1/2块。当3个人来时,每人可以吃1/6+1原创 2017-08-17 15:53:36 · 410 阅读 · 1 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(数学推公式)
题目链接:计蒜客 Coin 题意: 上式求k取偶数的各项的累加和。 思路:需要用到概率论和数理统计的知识,有:, 本题中λ1 + λ2 = 1,展开各项,得到等式①D0+D1+D2+…Dn = 1。到此为止仍然没法求偶数项的和,目标就是要把奇数项给除去,联想到以前经常用到的方法,构造等式左边D0-D1+D2-….+Dn,两式相加,奇数项消去。按照这样的思路,令 λ1 = -λ1,得到②式D1原创 2017-10-06 19:53:10 · 310 阅读 · 0 评论 -
万恶的2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number
题目链接:A Cubic number and A Cubic Number 题意:我总结为a^3 - b ^ 3 = p(a,b都是正整数,但a≠b),题目问给出一个质数p(p <= 10^12),如果p满足式子,输出“YES”,否则,输出“NO”。 思路:(a ^ 3 - b ^ 3) = (a - b)*(a^2 + a*b + b^2) = p 由于p是质数,所有p的因子只有1和p。上原创 2017-09-20 19:22:13 · 154 阅读 · 0 评论