数论
mengwuyaaa
这个作者很懒,什么都没留下…
展开
-
CF 735D
题目:将一个数字分解成若干个数字相加,求分解后的每一个数字的最大因子之和。题解:哥德巴赫猜想。注意特判N=2,N为素数,N-2为素数的情况。如果完全按照哥德巴赫猜想差分成N-3,3的话,N-3会再次分解,WA。#include<iostream>using namespace std;bool isPrime(int x){ if(x==1) return false;...原创 2018-04-14 18:52:27 · 242 阅读 · 0 评论 -
CF 732C
题目:给出吃早饭,午饭,晚饭的次数,求最少的没吃饭的次数。题解:这实在是没法写题解……就是这个意思。。难道是水题刷多了。。?#include<iostream>#include<algorithm>using namespace std;long long arr[5];int main(){ cin>>arr[0]>>arr[1...原创 2018-04-15 23:08:26 · 236 阅读 · 0 评论 -
商汤面试题C
题目:题解:这题看起来非常眼熟,还是折腾了一段时间,后来想起来应该是哪年的网络赛里做过原题。鸽巢原理。距离不超过2*1e5 ,只需要暴力枚举所有端点即可。复杂度min(N2, M)...原创 2018-04-11 23:07:09 · 1788 阅读 · 0 评论 -
CF 798C
题目:给定序列,问将其gcd变成非1需要执行最少几次操作。题目给的操作:将相邻的a,b 变成 a-b, a+b 。题解:动脑子会发现俩奇数操作之后必然会获得因子2 。一奇数一偶数两次操作之后必然会得到因子2 。俩偶数不需要操作就可以得到因子2 。如果题目序列gcd不为1必然操作数就是0 。于是必定有解,只需要足够多的操作次数,就可以将所有的奇数变成偶数。这里有一个问题,为什么一定是将奇数变成偶数?...原创 2018-04-11 23:33:51 · 657 阅读 · 0 评论 -
CF 742C
题目:今天心情不好不写题目题解:仔细想想还是好生气啊!烦躁烦躁……偶数/2,奇数直接LCM。#include<iostream>#include<cstring>using namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int lcm(int ...原创 2018-04-26 13:56:54 · 197 阅读 · 0 评论 -
CF 743C
题目:给出一个数x,输出x,x+1,x*(x+1),当x==1的时候输出-1题解:按题目说的做#include<iostream>using namespace std;int main(){ int x; cin>>x; if(x==1) cout<<-1<<endl; else cout<<x&l...原创 2018-04-26 14:21:06 · 567 阅读 · 0 评论