UVA
文章平均质量分 66
我的妹妹syf
我的妹妹不可能那么胖
展开
-
UVA 1093 Castles
题目大意:太长不想说,自己看吧。发现留守和死亡是没有区别的,那么把它们一起考虑。考虑只有一个点的情况,那么这个点需要的人数就是max(a,b+c),但是死亡的人数是b+c那么我们先把需要的人数和死亡的人数做一个pair。然后考虑枚举起点,算总的需要人数。每个点的死亡人数就是它的死亡人数加上所有子树的死亡人数。但是这个点的需要人数并不是这个。不难发现,当完成一个子树后,多余的原创 2017-07-11 10:54:23 · 533 阅读 · 1 评论 -
UVA 1084 deer-proof fence
题目大意:N个点的半径为M的圆,求最小周长的方案使他们都被包含在所画的图形中(可以相隔)。因为N那么可以得到方程f[i]=min(f[j]+f[i^j]),j为i的所有子集。先处理g[i]表示i组成一个图形的周长,周长是i中所有点的凸包总长+2πM。那么问题就迎刃而解了。附代码(小学dalao好厉害):#includeusing namespace std;struct N原创 2017-07-09 10:26:31 · 360 阅读 · 0 评论