POJ 1477 解题报告

原创 2015年07月07日 00:08:44

简单题。

thestoryofsnow 1477 Accepted 132K 16MS C++
/* 
ID: thestor1 
LANG: C++ 
TASK: poj1477 
*/
#include <iostream>
#include <fstream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <limits>
#include <string>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <cassert>

using namespace std;

const int MAXN = 50;

int main()
{
	int n;	
	int nums[MAXN];
	int caseno = 1;
	while (scanf("%d", &n) && n > 0)
	{
		int sum = 0;
		for (int i = 0; i < n; ++i)
		{
			scanf("%d", &nums[i]);
			sum += nums[i];
		}
		int avg = sum / n;
		int nmoves = 0;
		for (int i = 0; i < n; ++i)
		{
			if (nums[i] > avg)
			{
				nmoves += nums[i] - avg;
			}
		}
		printf("Set #%d\n", caseno);
		caseno++;
		printf("The minimum number of moves is %d.\n\n", nmoves);
	}
	return 0;  
}


POJ 1789 解题报告

这道题是求最小生成树。很久之前是用kruskal算法求的(之前已经用过这个模板很多次),但是超时了,这里是稠密图,对所有边排序是非常耗时的操作。这里改用没有优化的prim算法(用的是数组而不是heap...
  • thestoryofsnow
  • thestoryofsnow
  • 2015年08月19日 01:39
  • 274

POJ 1193 内存分配

数据结构: 内存用双向链表模拟,便于内存块的拆分和合并; 进程表用小根堆表示,以进程的结束时间为排序依据; 等待队列就是用先进先出的队列结构了。 算法描述: 设任一时刻当前需要被处理的进程为p1,进程...
  • wyb19910821
  • wyb19910821
  • 2013年11月24日 17:33
  • 567

POJ 2253 解题报告

看了discuss,这道题似乎用很多方法都能accept:多源最短路径(Floyd),单源最短路径(Dijkstra, SPFA),或最小生成树(prime)。 我这里用的是spfa,稍稍改变下条件...
  • thestoryofsnow
  • thestoryofsnow
  • 2015年05月12日 07:54
  • 203

poj3259解题报告

题目等价于判断图里面是否存在一个负环.首先可以采用bellman_ford算法,但是该算法需要一个起始点,而这里是需要判断整个图是否存在负环.因此可以假设有一个源点,假设它与其他所有点连通,并且花费都...
  • pp634077956
  • pp634077956
  • 2015年10月09日 15:23
  • 125

HUD1051 解题报告

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...
  • liu_jiangwen
  • liu_jiangwen
  • 2017年07月24日 20:31
  • 128

POJ 3259 解题报告

这道题是检查一个有向图中是否存在着一个负环,标准算法是Bellman-Ford algorithm: http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford...
  • thestoryofsnow
  • thestoryofsnow
  • 2014年12月11日 09:30
  • 266

【poj1185】 炮兵阵地 题解&代码(C++)

poj dp 状态压缩
  • DERITt
  • DERITt
  • 2016年04月19日 16:08
  • 11059

poj - 1185 炮兵阵地 状压DP 解题报告

炮兵阵地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 21553   Accepted...
  • Luwhere
  • Luwhere
  • 2015年07月30日 11:27
  • 532

男人不易八题之POJ 1738 AN OLD STONE GAME解题报告

原题目传送门: http://poj.org/problem?id=1738 题目大意是有n堆石子放成一行,石子堆有各自的重量。要求把这些石子合并为一堆,规则为合并相邻的两堆石子,得分为合并后的石子...
  • C20161009
  • C20161009
  • 2016年08月21日 14:45
  • 310

poj1390解题报告

题目大意:题意:给定n个不同颜色的盒子,连续的相同颜色的k个盒子可以拿走,权值为k*k,求把所有盒子拿完的最大权值。(有点像祖玛弹珠的即视感) 解题思路:据说是lrj大神黑书上的题,反正我后翻了别人...
  • h123120
  • h123120
  • 2015年07月19日 10:37
  • 814
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1477 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)