51Nod－1414－冰雕

ACM模版

描述

题解

一开始高估了这道题难度，一直在想从中发现规律(￣┰￣*)，结果，╮(╯_╰)╭，只好暴力解之……还真的过了，这里给出一种一般的暴力解法和一种略微优化的暴力解题思路。

代码

One：

//  常规暴力解法
#include <iostream>
#include <cstdio>using namespace std;const int MAXN = 2e4 + 10;int T[MAXN];int main(int argc, const char * argv[])
{int n;while (cin >> n){int sum = 0;for (int i = 1; i <= n; i++){scanf("%d", T + i);sum += T[i];}int ans = sum;for (int i = 3; i <= n / 2; i++){if (n % i){continue;}int key = n / i;for (int j = 1; j <= key; j++){sum = 0;for (int k = j; k <= n; k += key){sum += T[k];}if (sum > ans){ans = sum;}}}cout << ans << '\n';}return 0;
}

Two：

//  略微优化解法
#include <stdio.h>#define MAXN 20000
#define INF 0x3f3f3f3f
#define MAX(a, b) ((a) > (b) ? (a) : (b))int n;
int a[MAXN * 2];int calc(int cnt, int step)
{int ans = -INF;int tmp;for (int i = 0; i < step; ++i){tmp = 0;for (int j = 0; j < n; j += step){tmp += a[i + j];}ans = MAX(ans, tmp);}return ans;
}int main()
{int i, x, y;int ans = -INF;int tmp;scanf("%d", &n);for (i = 0; i < n; ++i){scanf("%d", a + i);a[i + n] = a[i];}for (x = 1; x * x <= n; ++x){if (n % x)  //  不能x等分或者n/x等分{continue;}y = n / x;if (x >= 3) //  x等分{tmp = calc(x, y);ans = MAX(ans, tmp);}if (y >= 3) //  y等分{tmp = calc(y, x);ans = MAX(ans, tmp);}}printf( "%d\n", ans );return 0;
}

51Nod－1414－冰雕相关推荐

51nod 1414 冰雕思维
1414 冰雕 1.0 秒 131,072.0 KB 20 分 3级题白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此 ...
51NOD 1414 冰雕【水】
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注白兰大学正在准备庆祝成立256周年.特别任命副校长来准 ...
51nod 1414 冰雕【思维+暴力】
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的 ...
51nod 1414 冰雕暴力
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注白兰大学正在准备庆祝成立256周年.特别任命副 ...
51Nod - 1414 冰雕问题
白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号.每一个雕有一个吸 ...
51nod 1414 冰雕(思维+暴力)
Description 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到 ...
51NOD 1414 冰雕（暴力）
传送门白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到n编号.每一个雕 ...
51nod 1414 冰雕思路：暴力模拟题
题意是现在有n个雕像把一个圆等分了,每一个雕像有一个吸引力. 叫你不移动雕像只去掉雕像让剩下的雕像还能等分这个圆,求剩下的雕像的吸引力之和的最大值. 显然去掉后剩下雕像的间隔应该是n的因子,因为这样才 ...
51nod 1414 冰雕
用暴力枚举一个一个加 #include<stdio.h>int a[1000010]; int main(){int n;scanf("%d",&n);int ...
1414 冰雕 51nod 暴力
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注白兰大学正在准备庆祝成立256周年.特别任命副 ...

51Nod－1414－冰雕

描述

题解

代码

51Nod－1414－冰雕相关推荐

最新文章

热门文章