![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
cug_ddc
这个作者很懒,什么都没留下…
展开
-
HDU 1029 Ignatius and the Princess IV
题意 输入一个基数m和m个数,求里面一个数,这个数出现次数大于等于(m+1)/2 分析 简单做法 分析可知,要这个输出现的次数大于等于(m+1)/2,那么如果将这m个数排序,因为他出现的次数大于了一半,因此中位数一定是特殊的数,做法是先排序,在输出。 #include #include using namespace std; #define INF 0x7fffffff i原创 2018-01-19 20:40:52 · 116 阅读 · 0 评论 -
UVa11538 (水题+找规律)
题意 给一个m行n列的方格,让你在方格里面放两个皇后,红皇后和白皇后,两个皇后在同一行,同一列或者同一对角线就可以互相攻击,问你有多少种让他们互相攻击的方案。 分析 首先问题可以分成三部分之和,在同一行,在同一列和在同一对角线三种情况。这三个是相互独立的。对于同一行和同一列很好求,同一对角线找规律可以发现会有m+n−1m+n−1m+n-1个。然后每个对角线都是1,2,3...n,n......原创 2018-08-16 19:08:08 · 350 阅读 · 0 评论 -
Uva 10943(水题+排列组合)
题意 给定两个数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,就是答案。 代码 ...原创 2018-08-16 19:13:45 · 305 阅读 · 0 评论 -
UVa11388(gcd+水题)
题意 给连个数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...原创 2018-08-16 19:29:22 · 220 阅读 · 0 评论 -
UVA 10006(快速幂+暴力)
题意 给你一个数n,问你这个数是不是卡迈克尔数。如果一个数是合数且满足对于每一个比它小的数a都有an=a(模n下)an=a(模n下)a^n=a(模n下); 分析 暴力判断即可,但是要注意先判断是否是质数,如果是质数一定不是卡迈克尔数,就不需要进行费马检验了。否则亲测超时。 代码 #include <iostream> #include <cmath> usin...原创 2018-08-19 15:25:12 · 213 阅读 · 0 评论