leonharetd的专栏

题意：相同的糖果不能放在一起吃,现在有N类糖果,每种有m个,问能否把他们吃完思路：将最多的糖果排成一条线,用其他的糖果插空,如最多的糖果为5,再放4个糖果,现在间隔变成了10个,每个间隔还可以放一个,所以这样一定能吃完,怎样吃不完呢？没有把最多的糖果完全隔开,就会吃不完,也就是说 sum - Max + 1 没有吧糖果分割完#include#includeusing n

题意：N！的位数思路：log10的使用，log10(1*2*3*4........*n) = log10(1) + log10(2)+.............#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--)

题意：找到 n ! 思路： 2^m = n!两边同时log   log2^m = log n !log n! = log1+log2+......lognlog2^m = m*log2m*log2 = log1+log2.....一直加到大于m*log2就不加了，那个n就是最大的n阶乘#include#include#include#includeusing nam

题意：水以每年50平方米半圆形扩散，问多少年扩散到点(x,y);思路： (0,0) 到(x,y)距离设为r,k年PI * r * r / 2 = 50*kk = PI * r * r / 100;向上取整，此题有一大坑PI只能取3.1415926，多一位少一位都WA#include#include#include#includeusing namespace std;co

题意： 随机数 seed(x+1) = [seed(x) + STEP] % MOD如果 STEP = 3,MOD = 5 循环节 0,3,1,4,2，正好满足了随机数0~4随机循环，说明这个选择为 Good Choice如果 STEP = 15，MOD = 30 循环节 0, 15, 10, 5，没有满足随机数0~29循环，说明这个选择为Bad Choice现在给你 STEP

题意：至少p%最多q%的是学校的Acmer,问这个学校至少有多少Acmer思路：至少p%最多q%,所以p%的人数小于q%的人数,暴力枚举#include#include#include#includeusing namespace std;int main(){ double p,q; int t; scanf("%d",&t); while(