POJ 3253 Fence Repair (哈夫曼)
FJ需要修补牧场的围栏,他需要 N 块长度为 Li 的木头(N planks of woods)。
开始时,FJ只有一块无限长的木板,因此他需要把无限长的木板锯成 N 块长度为 Li 的木板,Farmer Don提供FJ锯子,但必须要收费的,收费的标准是对应每次据出木块的长度,求最小的花费。
继续踏上旅途,在没有你的春天……
FJ需要修补牧场的围栏,他需要 N 块长度为 Li 的木头(N planks of woods)。
开始时,FJ只有一块无限长的木板,因此他需要把无限长的木板锯成 N 块长度为 Li 的木板,Farmer Don提供FJ锯子,但必须要收费的,收费的标准是对应每次据出木块的长度,求最小的花费。
有很多组,同一个组中的学生会经常接触,现在学生0感染了SARS,如果他和其他学生是一组的,那么认为这个组的所有人都受到了感染,问至少有多少人感染了SARS。
找出m个串中的最长公共子串,若存在多个的话输出最小的那一个。
找出矩阵中最大的福字的大小。
求把一个序列排序所需要的最小相邻交换次数。
给出一个迷宫与人物的起始位置,人物沿地图的标记行走,输出他在第多少步时走出迷宫或者在第多少步时陷入循环以及循环的长度。