摘要：
题意：给你n种面值的钱，告诉你每种面值钱的面值和个数，问能凑出最大的不大于m的钱数是多少。解法：多重背包。我觉得直接多重背包转01应该会T……又懒得二进制搞……用了POJ1472的思路搞了一下……代码：#include#include#include#include#include#include#... 阅读全文
摘要：
题意：给一个多边形的城堡，要给城堡建一个围墙，要求围墙对每面墙的距离都不少于l，且用料最少，需要建多长的围墙。解法：嗯……其实一开始并没太读懂题意……不过大家都说题意就是求个凸包……那就求凸包吧。围墙的直线部分就是一个城堡的凸包，所有的角合起来是一个半径为l的圆周。代码：#include#inclu... 阅读全文