UVA - 434 Matty's Blocks

题意:给你正视和侧视图,求最多多少个,最少多少个

思路:贪心的思想,求最少的时候:因为可以想象着移动,尽量让两个视图的重叠,所以我们统计每个视图不同高度的个数,然后计算,至于的话,就是每次拿正视图的高度去匹配侧视求最大

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 1000;

int k;
int view[2][MAXN];

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &k);
		memset(view, 0, sizeof(view));
		for (int i = 0; i < 2; i++)
			for (int j = 0; j < k; j++) {
				int x;
				scanf("%d", &x);
				view[i][x]++;
			}
		int Min = 0, Max = 0;
		for (int i = 1; i < MAXN; i++)
			Min += i * max(view[0][i], view[1][i]);
		for (int i = 1; i < MAXN; i++)
			for (int j = 1; j < MAXN; j++)
				Max += min(i, j)*view[0][i]*view[1][j];
		printf("Matty needs at least %d blocks, and can add at most %d extra blocks.\n", Min, Max-Min);
	}
	return 0;
}

UVA - 434 Matty's Blocks

时间: 2024-11-08 22:36:27

UVA - 434 Matty's Blocks的相关文章

UVA - 434 Matty&amp;#39;s Blocks

题意:给你正视和側视图,求最多多少个,最少多少个 思路:贪心的思想.求最少的时候:由于能够想象着移动,尽量让两个视图的重叠.所以我们统计每一个视图不同高度的个数.然后计算.至于的话.就是每次拿正视图的高度去匹配側视求最大 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 1000

【UVA】434-Matty&#39;s Blocks

一道很容易想复杂的题,给出主视图和右视图,计算最少能用几个正方体组成对应的视图,以及最多还能加几块正方体. 求最多添加其实就是求出最多的正方体数减去最少的,主要就是最少的不好求. 一开始各种模拟就是不对,之后发现,只需要统计两个视图的高度个数就可以了(简直了) 14390495 434 Matty's Blocks Accepted C++ 0.016 2014-10-21 11:35:11 #include<cstdio> #include<cstring> #include&l

UVA434 - Matty&#39;s Blocks

题目链接 题意:给出n,代表所要用积木搭建的整体的底面积的边长,然后分别给出正视图和右视图,要你求出搭建都要形状的最小木块数量和最小木块数量和最大木块数量的差值. 思路:其实题目就是要你求出最小木块数和最大木块数,我们可以分开求解. 首先对于最小木块数,要想用最少的立方体搭建,那就意味着正视图中的每一竖立方体的高度最好都要被右视图中的高度所利用到.所以我们以正视图为基准,正视图需要的立方体总数加上侧视图存在无法利用正视图的数量,就是最少需要的立方体数.其次对于最大木块数,我们也以正视图为基准,再

uva 434(逻辑)

题意:有n×n的由边长是1的正方体组成的正视图和侧视图,问此时最少多少个正方体能组成这种正视图和侧视图,还有在最少的基础上最多添加多少个正方体同样形成完全相同的正视图和侧视图. 题解:之前有做过一个类似的题求最少个正方体分析在此,推最多个正方体也很简单,就是先根据一种视图填满每一列,然后根据另一个视图将多填的再减掉就可以了. #include <stdio.h> #include <string.h> const int N = 10; int a1[N], a2[N], mp[N

UVa 101 (模拟) The Blocks Problem

题意: 有n个木块及n个木块堆,初始状态是第i个木块在第i个木块堆上.对应有四种操作,然后输出最终状态. 分析: 用一个vector<int>模拟一个木块堆,进行相应操作即可. 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <string> 5 using namespace std; 6 7 const int maxn = 30; 8 int

【UVA】434-Matty&amp;#39;s Blocks

一道非常easy想复杂的题,给出主视图和右视图,计算最少能用几个正方体组成相应的视图,以及最多还能加几块正方体. 求最多加入事实上就是求出最多的正方体数减去最少的,主要就是最少的不好求. 一開始各种模拟就是不正确,之后发现,仅仅须要统计两个视图的高度个数就能够了(简直了) 14390495 434 Matty's Blocks Accepted C++ 0.016 2014-10-21 11:35:11 #include<cstdio> #include<cstring> #inc

抓取网页信息

winform的form.cs 1 using HtmlAgilityPack; 2 using System; 3 using System.Windows.Forms; 4 using Hqew.DMSFrame.Entity.ExpressionClips; 5 using System.Collections.Generic; 6 using Hqew.DMSFrame.Exception; 7 using System.Threading; 8 9 namespace PageGath

uva 101 The Blocks Problem (模拟)

uva 101  The Blocks Problem Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm per

uva 101 The Blocks Problem (基本算法-模拟)

 The Blocks Problem  Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed