暴力
__wwwwn
这个作者很懒,什么都没留下…
展开
-
2019 Multi-University Training Contest 6 1008 TDL
题意:定义f(n,m)为比n大的第m大的与n互质的数,然后给你m和k,问你满足的最小n为多少 题解:其实以上那个公式翻译一下就是,所求互质的数与n的间隔 异或n=k,所以把间隔异或到右面,即 n = k xor (f(n,m)-n), 这样枚举一下间隔就行了,(m只有100,所以间隔枚举到1000就够了),求出对应的n再判断一下符不符合要求,取个最小的n就可以了 #include <...原创 2019-08-08 00:06:56 · 110 阅读 · 0 评论 -
2019 Multi-University Training Contest 4 1010 Minimal Power of Prime
题意:质因数分解之后,输出最小的指数 题解:1e4之前的数字进行暴力判断,之后进行开四次。。三次。。。一次根看看哪个开出来是整数,就是一万以上的质因数 因为1e4的质数只能4次,1e5只能三次,再往上只能两次,所以直接开根看是不是整数就行了 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f ...原创 2019-08-01 22:05:39 · 114 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)A String
题意:如果一个字符串不是所有循环节里面的最小字典序,就将它分块。问你最少分块之后的字符串。 题解:按照题意模拟就行,这里有几个地方得考虑。暴力队友都认为过不了。。。。但是我认为是可以的,第一个是因为暴力也不能纯的暴力,有很多细节可以优化。 1.判断当前字符串是不是最小的时候,我用的两个字符串相加然后取substr,一个是期望c++能够有点优化。。。一个一个的取就变成n^4了,聊胜于无吧。。(但...原创 2019-08-08 22:48:25 · 114 阅读 · 0 评论