枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]

B. Power Sequence

有 n 个数，现在要求将这个数列变成一个等比数列的形式
你可以将这 n 个数随意排列
或者将任意一个数加一或者减一操作，每次此类操作都要花费 1，问最少花费是多少

这题神坑：把快速幂卡了，边界处理不好，快速幂中途爆了long long,可以用pow代替
剩下的暴力枚举就可以了

#include <iostream>
#include <cstdio>
#include <stack>
#include <sstream>
#include <limits.h>
#include <vector>
#include <map>
#include <cstring>
#include <deque>
#include <cmath>
#include <iomanip>
#include <unordered_map>
#include <queue>
#include <algorithm>
#include <set>
#define mid ((l + r) >> 1)
#define Lson rt << 1, l , mid
#define Rson rt << 1|1, mid + 1, r
#define ms(a,al) memset(a,al,sizeof(a))
#define log2(a) log(a)/log(2)
#define _for(i,a,b) for( int i = (a); i < (b); ++i)
#define _rep(i,a,b) for( int i = (a); i <= (b); ++i)
#define for_(i,a,b) for( int i = (a); i >= (b); -- i)
#define rep_(i,a,b) for( int i = (a); i > (b); -- i)
#define lowbit(x) ((-x) & x)
#define IOS std::ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define INF 0x3f3f3f3f
#define LLF 0x3f3f3f3f3f3f3f3f
#define hash Hash
#define next Next
#define pb push_back
#define f first
#define s second
#define y1 Y
using namespace std;
const int N = 1e7 + 10, MOD = 1e9 + 7;
const int maxn = 2e5;
const long double eps = 1e-5;
const int EPS = 500 * 500;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
typedef pair<double,double> PDD;
template<typename T> void read(T &x)
{x = 0;char ch = getchar();ll f = 1;while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
}
template<typename T, typename... Args> void read(T &first, Args& ... args)
{read(first);read(args...);
}int n;
ll a[N];
ll Pow[18];
inline ll qmi(ll a, ll b)
{ll res = 1;while(b){if(b & 1) res = res * a;b >>= 1;a = a * a;}return res;
}
ll cmp(ll a)
{if(a >= 0) return a;else return -a;
}
int main()
{Pow[0] = 1;for(int i = 1; i < 18; ++ i) Pow[i] = Pow[i - 1] * 10;int T;cin >> T;for(int i = 0; i < T; ++ i)cin >> a[i];sort(a,a+T);ll res = LLF;for(int i = 1; i <= Pow[9/T + 2]; ++ i){ll tmp = 0;ll c = 1;for(int j = 0; j < T; ++ j){tmp += cmp(c - a[j]);c = c * i;if(c > 1e18) break;}if(c > 1e18) break;res = min(res,tmp);}cout << res << endl;return 0;
}

枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]相关推荐

Codeforces Round #666 (Div. 2)
哎太菜了就做出2个题掉了19分~~ A - Juggling Letters 统计一下每个字母出现的次数,由于最后要平均分配到每个数组中那么每个字母出现次数应该是n的倍数 #define IO ios ...
B. Power Sequence（数学+枚举）Codeforces Round #666 (Div. 2)
原题链接: https://codeforces.com/contest/1397/problem/B 测试样例: input 3 1 3 2 output 1 input 3 1000000000 ...
Codeforces Round #666 (Div. 2)B. Power Sequence（等比数列）
problem 给出一个数列两个操作交换位置或者+1 -1 使数列成为首项为1的等比求最少操作次数 solution 考虑到等比数列一定递增,直接排序 (过渡)试想特殊情况,排序后如果知道公比, ...
Codeforces Round #666 (Div. 1) C. Monster Invaders
题目链接一.题意有3种武器,取名为,使用一次每个武器的时间分别是. 有个关卡,从第关到第关或第关需要时间. 第关有个小怪,每个小怪有点血. 每关有一个大怪,每个大怪有点血. 你只有杀死所有小怪才能 ...
Codeforces Round #666 (Div. 1) ABCD(E)题解
目录比赛记录: A B C D Solution 1 Solution 2 Solution 3 Solution 4 E(目前不太会,正在尝试) 比赛记录: 00:00:00 Participan ...
Codeforces Round #666 (Div. 1) 题解
A 假设第三次操作范围是 [ 1 , n ] [1,n] [1,n],那么前两次操作的目标就是把每个数变成 n n n 的倍数. 假设前两次目标的操作范围都是 b b b,那么对于每个数 a a a, ...
Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）
problem T和HL玩游戏,n堆石头,玩家轮流在石堆中选择一个(但不能是上一个人取的那堆)取一个石子一旦有一方不能取石头则判输 solution 统计所有石头数,如果总数小于mx(最多石头的一堆 ...
Codeforces Round #666 (Div. 2)C - Multiples of Length（错位相减）
problem 给出N个数,可以进行三次操作, 每次选中一个区间,区间里任意一个元素可以加上一个区间长度的倍数(并且加的数可以互相不同) 让所有数变成0 求方案 solution 好久没打CF了,签到 ...
Codeforces Round #666 (Div. 2) A. Juggling Letters
problem solution 统计各个字符数,只要都是n的倍数就可以了 #include<iostream> #include<string> #include<cs ...

枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]

枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]相关推荐

最新文章

热门文章