随笔分类 - 基础算法——分治

BZOJ3571: [Hnoi2014]画框

摘要：BZOJ3571: [Hnoi2014]画框 Description 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第幅画与第个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭阅读全文

posted @ 2018-09-23 16:27 符拉迪沃斯托克阅读(243) 评论(0) 推荐(0) 编辑

BZOJ2458: [BeiJing2011]最小三角形

摘要：BZOJ2458: [BeiJing2011]最小三角形 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 Xa 阅读全文

posted @ 2018-07-27 16:40 符拉迪沃斯托克阅读(337) 评论(0) 推荐(0) 编辑