把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  UVA

【UVA1389】Hard Life（分数规划+网络流）
摘要：给定一张$n$个点$m$条边的无向图，求最大密度子图（即边数除以点数最大的导出子图）。 阅读全文
posted @ 2021-05-10 21:42 TheLostWeak 阅读(59) 评论(0) 推荐(0) 编辑
【UVA1303】Wall（凸包）
摘要：给你一个多边形，要求建一面墙使得墙上的点至少离多边形每个顶点$R$的距离，求最短的墙长。 阅读全文
posted @ 2019-07-17 19:21 TheLostWeak 阅读(195) 评论(0) 推荐(0) 编辑
【UVA1309】Sudoku（DLX）
摘要：让你填完整一个$16*16$的数独。 阅读全文
posted @ 2019-04-18 15:35 TheLostWeak 阅读(357) 评论(0) 推荐(0) 编辑
【UVA10652】Board Wrapping（求凸包面积）
摘要：告诉你若干个矩形的重心坐标、长、宽和相对$y$轴的偏转角度，求矩形面积和与能围住这些矩形的最小凸包面积之比。 阅读全文
posted @ 2018-12-10 19:22 TheLostWeak 阅读(359) 评论(0) 推荐(0) 编辑