随笔分类 - ACM-数学
摘要：题意：给a,b,c,d。比较a^b和c^d的大小思路：比较log(a^b)和log(c^d)的大小代码：int a,b,c,d;int main(){ while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){ double x1 = b*log((do...
阅读全文
摘要：题意：开始时集合中有n个数。现在要进行k次操作。每次操作：从集合中挑最大的两个数a,b进行相加，得到的数添加进集合中。以此反复k次。问最后集合中所有数的和是多少。(2≤n≤100000,1≤k≤1000000000)思路：写出来发现是要求Fibonaci的前n个数的和。Fibonaci是用矩阵快速幂...
阅读全文
摘要：题意：给一个数X。起始点为坐标0。第1步跳1格，第2步跳2格，第3步跳3格，.....以此类推。每次可以向左跳或向右跳。问最少跳几步可以到坐标X。思路：假设X是正数。最快逼近X的方法是不停向右走。如果越过了X，假设到了X1，则必有X1-X小于最后一步d。如果X1-X是偶数，将之前的某个x变为-x。则...
阅读全文
摘要：题意：给一个数N。如果GCD(N,M) = N XOR M，则称M是一个kiss 10 && x0 && xx0){ sort(ans+1,ans+1+kissNum); printf("%I64d",ans[1]); re...
阅读全文
摘要：题意：N*3的教室，有2种砖，2*2、1*1。问铺设教室的方案有多少种。（要铺满）思路：画一下图可以很快发现递推公式代码：int main(){ int a[35]; mem(a,0); a[1]=1, a[2] = 3; rep(i,3,30){ a[i] =...
阅读全文
摘要：题意：N个人，每个人AC的题数都不一样。Eddy想从中选出一部分人（或者全部）分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。问共有多少种不同的选择方案。思路：简单数学。。代码：ll C(int n,int x){ ll ans=1; rep(i,1,x){ ...
阅读全文
摘要：题意：阿波上了飞机，飞机上有座位1，2，....，N。第i个乘客本应坐在第i个座位上。可是阿波随便找了个座位就坐了下来，接下来大家也都随便找了个座位坐了下来。问：第i个乘客坐到原座位的概率是多少。输入：n和m。共有n个乘客，问第m个乘客坐到原座位的概率是多少。思路：实质上就是N个人随便坐，问第M个人...
阅读全文
摘要：题意：用K*1的砖块去覆盖N*N的大矩形，问最多能覆盖多少块。详细证明：（转载自matrix67）Matrix67: The Aha Moments趣题：用 k × 1 的矩形覆盖 n × n 的正方形棋盘用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘，往往不能实现完全覆盖（比如，有时候...
阅读全文
浙公网安备 33010602011771号