|
摘要：
题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 阅读全文
posted @ 2020-03-22 18:23
Target--fly
阅读(158)
评论(0)
推荐(0)
摘要：
两种思路： 1 单调栈：维护一个单调非递减栈，当栈为空或者当前元素大于等于栈顶元素时就入栈，当前元素小于栈顶元素时就出栈，出栈的同时计算当前值，当前值所包含的区间范围为从当前栈顶元素到当前元素i的距离加上栈顶元素到第二个栈顶元素的距离。 code: #include<bits/stdc++.h> u 阅读全文
posted @ 2020-03-22 16:08
Target--fly
阅读(143)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号