POJ2709

弱校胡策 POJ2709 Painter（贪心）

DescriptionThelocaltoystoresellssmallfingerpaintingkitswithbetweenthreeandtwelve50mlbottlesofpaint,eachadifferentcolor.Thepaintsarebrightandfuntoworkwith,andhavetheusefulpropertythatifyoumixXmleachofa
Loi_black·2020-08-14 06:50

POJ2709

Problem:PainterDescription:买颜料，有n种需要的颜料，现在要买规格为50ml一瓶的一套颜料，一套颜料中有你所有需要的颜料。但是没有灰色的颜料，灰色的颜料需要任意三种颜料去搭配，但是搭配后体积不会变，也就是说，每种选用aml，出来的灰色还是aml，现在问你最少需要买多少套颜料。Solution:贪心。我们可以得到一个要买颜料的最大值，然后用进一法买这么多瓶颜料，这个时候，有
FlushHip·2016-03-29 15:00

POJ2709 Painter(贪心)

http://poj.org/problem?id=2709  一套涂料有3~12种颜色，每种颜色50ml。Emily上课需要n种颜色的涂料，第i种颜色需要color[i]ml，此外，Emily还需要grayml的灰色涂料，每ml灰色的涂料需要3种不同颜色的其他涂料各1ml融合而成。emily上课，至少需要买几套涂料。 #include<iostream> using
·2015-11-08 10:06

poj2709

模拟题，在合成灰色的时候，每次取当前剩余最多的三种颜色，各取1mL合成。然后重新看剩余最多的是哪三个。 #include <cstdio> #include <cstdlib> #include <algorithm> #include <functional> #include <queue> using names
·2015-10-28 09:48

poj2709

Painter Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2422   Accepted: 1509 Description The local toy store sells small fingerpainting kit
·2015-10-27 15:03

贪心 poj2709

题目链接：http://poj.org/problem?id=2709首先是这道题的题意，让我话费了好长时间啊，可能是我的英语太差了，我一直在是三个混合的颜料的总的体积和是灰色的燃料的体积还是每个燃料都需要那个体积的大小，其实这个理解错误其实也就是算法的思想错误，因为算法的思想错误使我的上述两种思想都连测试数据过不去啊！这道题要注意的一点是一定要1ml的进项混合得到灰颜色，而不能排完序后直接取排在
xuezhongfenfei·2013-01-08 11:00

算法复习之贪心算法poj2709

题意：一套涂料有3~12种颜色，每种颜色50ml。Emily上课需要n种颜色的涂料，第i种颜色需要color[i]ml，此外，Emily还需要gray ml的灰色涂料，每ml灰色的涂料需要3种不同颜色的其他涂料各1ml融合而成。问emily要上课，至少需要买几套涂料？ 思路：贪心。由于n很小，所以每次1ml的其他涂料融合成灰色时，再对他们进行排序。   代码如下： &nb
cavenkaka·2012-08-09 16:00

POJ 2709 Painter ——JAVA实现

JAVA实现POJ2709——稻草人 原题：http://poj.org/problem?
JAVA那点事·2012-02-26 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他