摘要:
这个题目,讲的是给一个数X,它要求得两个数a,b,使ab的最小公倍数为x,因为x的范围在10的12次之内,所以说通过sqrt过后暴力解是可行的。 然后要明白,当x是素数的时候输出的就是本身即可。 以下为代码 #include<iostream> #include<queue> #include<st 阅读全文
posted @ 2020-01-11 18:58
Ean1zhi
阅读(158)
评论(0)
推荐(0)
摘要:
题目讲的是给一组数据,X得到的所有数据之和,Y得到的是一个区间的总和,但这个区间不能是[1,n];要求如果X大于Y就输出YES 反之 NO 这种题目如果不想麻烦就从[1,n-1]和[2,n]求最大值。 求连续区间最大值的方法就是建一个新的数组,下标i代表这以i为结尾的连续区间的最大值。 则 maxn 阅读全文
posted @ 2020-01-11 14:52
Ean1zhi
阅读(202)
评论(0)
推荐(0)

浙公网安备 33010602011771号