Browse Tag

POJ

POJ 2442 Sequence （堆）

给出m组数，每组n个，求从每一组挑选出一个数相加产生前n小的和。

给出 a1−a5 求满足上式方程的解的组数。

FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。

开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的，收费的标准是对应每次据出木块的长度，求最小的花费。

海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。

把题目中给出的状态图,全部翻转成 – 的状态，每次翻转一个，它所在的行和列都要进行翻转，问最小翻转次数，同时输出翻转路径。

用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号衍生出来，代价是这两个编号之间相应的distance，现在要找出一个衍生方案，使得所有的编号之间都可以直接或者间接形成转换，并且总代价最小，也就是distance之和最小。