FZU 1077 鐵皮容器 列舉 二分

使用白鐵皮製作圓柱容器（有蓋），其中每個容器耗用的鐵皮量（表面積）固定為1000平方厘公尺。在已知容器的容積情況下，程式設計計算容器底半徑的最小可能取值。其中容器的容積為整數，半徑精確到小數點後面一位。

輸入的第一行含乙個正整數k

(1<=k<=10)，表示測試例的個數。後面緊接著k行，每行對應乙個測試例，含乙個整數n(0<=n<=20000)，代表容積。

每個測試例對應一行輸出，含乙個實數，表示半徑的值，若無解則輸出「no」。

21000

3000

2.1no

fjnu preliminary 2005 

【分析】：只要求輸出一位，所以r可以從0開始一直加0.01進行列舉。根據表面積公式和體積公式可以解決本題，容積與半徑的關係：v=500*r-π*i^3，在用迴圈測試r的乙個個值。

【**】：

#include #include

#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
#define oo 10000000
#define pi acos(-1.0)
intmain()
if(r>=10
) 
r+=1e-3; //列舉}}}

FZU 2041 二分列舉

思路 先o n 預處理出ri i j le i j 分別表示第i個位置向右邊移動出j個空格需要的步數，表示第i個位置向左邊移動出j個空格需要的步數。然後列舉間隙處，二分判段最大間隔。include include include include define maxn 710 define inf ...

Maximum Value （二分 思維列舉）

you are given a sequence a consisting of n integers.find the maximum possible value of i divided by a j where 1 i,j n and a i a j.input the first line...

fzu2178禮物分配 狀壓 二分

在雙胞胎兄弟eric與r.w的生日會上，他們共收到了n個禮物，生日過後他們決定分配這n個禮物 numv numw n 對於每個禮物他們倆有著各自心中的價值vi和wi，他們要求各自分到的禮物數目 numv numw 1，並且各自所衡量的禮物價值的差值 sumv sumw 盡可能小，現在他們想知道最小的...