摘要：
POJ-1018 （现在好像过不了） 题意 目前有一个公司需要购进宽带设备，每种设备有多款机器供选择，每种设备都需购进一台，现给出每台设备的带宽p与价格q，要求选择设备的最小带宽$min(p)/add(q)$（其中$min(p)$表示所有购进设备中最小的带宽，$add(q)$表示所有购进设备的价格之 阅读全文
posted @ 2022-11-07 21:22
Uzhia
阅读(19)
评论(0)
推荐(0)
摘要：
POJ-3737 题意 给出一个圆锥的表面积，求最大体积。 思路 显然，得到底面积的半径后，一切都能得到。在我们慢慢延长半径时，发现不满足线性，而是单峰函数。故三分。 圆锥复习 Code: #include<cstdio> #include<cstring> #include<algorithm> 阅读全文
posted @ 2022-11-07 20:09
Uzhia
阅读(34)
评论(0)
推荐(0)
摘要：
POJ-3301 题意： 给出二维平面上不超过30个点，求能覆盖这些点的最小的正方形的面积。 思路 首先是，如何判断一个正方形能否覆盖这片区域呢？ 一种方法就是，选择两个正交的方向$x, y$，求出这些点在这两个方向上的最长长度$len_x, len_y$，则边长为$max(len_x,len_y) 阅读全文
posted @ 2022-11-07 19:13
Uzhia
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号