cugsl的博客

题意 输入一个基数m和m个数，求里面一个数，这个数出现次数大于等于（m+1）/2 分析 简单做法   分析可知，要这个输出现的次数大于等于（m+1）/2，那么如果将这m个数排序，因为他出现的次数大于了一半，因此中位数一定是特殊的数，做法是先排序，在输出。 #include #include using namespace std; #define INF 0x7fffffff i

题意 给一个m行n列的方格，让你在方格里面放两个皇后，红皇后和白皇后，两个皇后在同一行，同一列或者同一对角线就可以互相攻击，问你有多少种让他们互相攻击的方案。 分析 首先问题可以分成三部分之和，在同一行，在同一列和在同一对角线三种情况。这三个是相互独立的。对于同一行和同一列很好求，同一对角线找规律可以发现会有m+n−1m+n−1m+n-1个。然后每个对角线都是1,2,3...n,n......

题意 给定两个数n,k,求把k个小于n的非负整数相加之和为n,这样的情况一共有多少种。 分析 这个题相当于给n个1，让你把这n个1分成k份。如果每个数至少是一的话，我们可以看成是在n个1中间差k-1个板子,两端不能插，一共就有k-1个地方可以插，就是c(m-1,k-1)。如果每个数可以是0,那我们可以先向k+m个数中间插m-1个板子分成m份，然后每一份都减去1，就是答案。 代码 ...

题意 给连个数G,L，求出另外两个数a,b，使得gcd(a,b)=G，lcm(a,b)=L,如果有多种情况，输出a最小的情况 分析 简单分析一下可以得到gcd(G,L)=G,lcm(G,L)=L,那么会不会有其他的a比G更小呢，显然不会。因为G是a和其他数的最大公因数，只可能是G<=a.所以最后判断一下G能否整除L即可，不能则输出-1，否则输出G,L. 代码 #incl...

题意 给你一个数n，问你这个数是不是卡迈克尔数。如果一个数是合数且满足对于每一个比它小的数a都有an=a(模n下)an=a(模n下)a^n=a(模n下); 分析 暴力判断即可，但是要注意先判断是否是质数，如果是质数一定不是卡迈克尔数，就不需要进行费马检验了。否则亲测超时。 代码 #include <iostream> #include <cmath> usin...