![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
wys5
加油
展开
-
1034A. Enlarge GCD
题目链接:http://codeforces.com/problemset/problem/1034/A题目大意:给出n个数,他们有一个最大公因子x,现在可以剔除n个数中的k个数,求一个最小的k,使得剔除之后的(n-k)个数的最大公因子大于x。分析:首先求出n个数的最大公因子x,再把这个最大公因子从这n个数中剔除(n/x),余数y=(n/x),将y所在位置标记cnt++,表示这个位置有cnt个...原创 2018-09-23 17:18:06 · 360 阅读 · 0 评论 -
1029F. Multicolored Markers
题目链接:http://codeforces.com/problemset/problem/1029/F题意:给出a块红砖,b块蓝砖,现在用这些转拼矩形,要求两种颜色形成大矩形的同时,其中至少一种颜色的砖块也要形成矩形,问:他们所形成的所有矩形中,最小周长是多少。个人思路:现在我们总共有c= a+b块砖,而如果我们要得到最小周长C,我们就要使砖块形成的矩形尽量向正方形靠拢。在此之前我们先...原创 2018-09-24 21:44:49 · 253 阅读 · 0 评论 -
1005D. Polycarp and Div 3
题目链接:http://codeforces.com/problemset/problem/1005/D题目大意:给一个数字串,问其中有多少个子串能被3整除,每个数字都只能和相邻数字组合且只能组合一次,特别的,0算一种思路:将数字串中的所有数字都拆成一个个数字,然后依次组合判断,因为被3除得到的余数就只有0,1,2三种,所以组合的数字就只有这些情况(0,12,21,111,222)(前后1...原创 2018-09-26 21:42:43 · 138 阅读 · 0 评论 -
1025B.Weakened Common Divisor
题目链接:http://codeforces.com/problemset/problem/1025/B?csrf_token=4e6bc03612af9704b1b5d04a1252156d题目大意:给出n对数字,要求求一个数,使得这个数是每对数中至少一个数的因子,题目可能出现多个符合要求的数,所以输出一个符合的数就行了。思路:将第一对数字a,b单独拿出来,对其之后输入的数字对(x,y)...原创 2018-09-21 16:15:49 · 122 阅读 · 0 评论 -
1051B. Relatively Prime Pairs
题目链接:http://codeforces.com/problemset/problem/1051/B?csrf_token=0eeaa4b807c5638fb18bf677009305c2题目大意:给出一个闭区间,要求输出这个闭区间内可能出现的所有相对素数对,要求结果尽可能多,输出全部结果分析:乍一看感觉挺难的,毕竟要找相对素数,还要尽可能多。但是转念一想,两个连续的自然数可不就是相对...原创 2018-09-22 17:16:14 · 304 阅读 · 0 评论 -
1030D. Vasya and Triangle
题目链接:http://codeforces.com/problemset/problem/1030/D题意:给出一个n*m的矩形,再给出一个k,判断在矩形中是否存在一个三角形,使得三角形的面积恰好是矩形面积的1/k题解及代码:#include<iostream>#include<cstdio>#include<cmath>#include&...原创 2018-09-27 21:30:57 · 275 阅读 · 1 评论 -
字符串全排列
链接:https://www.nowcoder.com/questionTerminal/e83dc4eef5734710b3bc53000f9f0f5d?f=discussion来源:牛客网对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串?比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] ...原创 2019-09-18 19:45:52 · 374 阅读 · 0 评论