噴水裝置(一) nyoj
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<cmath> using namespace std; double ri[601]; int com(double a,double b){ return a>b; } int main(){ int n,m; scanf("%d",&n); while(n--){ scanf("%d",&m); for(int i=0;i<m;i++){ scanf("%lf",&ri[i]); } sort(ri,ri+m,com); int ans=0,i=0; double sum=0; while(sum<20){ double temp=sqrt((ri[i]*ri[i])-1); sum+=(2*temp); ans++; i++; } printf("%d\n",ans); } return 0; }
相關推薦
噴水裝置(一) nyoj
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<cmath> using
NYOJ:噴水裝置(一)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6 描述 現有一塊草坪,長為20米,寬為2米,要在橫中心線上放置半徑為Ri的噴水裝置,每個噴水裝置的效果都會讓以它為中心的半徑為實數Ri(0<Ri<15)的圓被溼潤,這有充
NYOJ 6:噴水裝置(一)(貪心)
6-噴水裝置(一) 記憶體限制:64MB 時間限制:3000ms 特判: No 通過數:68 提交數:111 難度:3 題目描述: 現有一塊草坪,長為20米,寬為2米,要在橫中心線上放置半徑為Ri的噴水裝置,每個噴水裝置的效果都會讓以它為中心的半徑為實數Ri(0<R
噴水裝置(一)(貪心)
噴水裝置(一) 時間限制:3000 ms | 記憶體限制:65535 KB 難度:3 描述 現有一塊草坪,長為20米,寬為2米,要在橫中心線上放置半徑為Ri的噴水裝置,每個噴水裝置的效果都會讓以它為中心的半徑為實數Ri(0<Ri<
噴水裝置(二) nyoj
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<cmath> using
南陽理工ACM:噴水裝置(一)題目及解法
描述 現有一塊草坪,長為20米,寬為2米,要在橫中心線上放置半徑為Ri的噴水裝置,每個噴水裝置的效果都會讓以它為中心的半徑為實數Ri(0<Ri<15)的圓被溼潤,這有充足的噴水裝置i(1<i<600)個,並且一定能把草坪全部溼潤,你要做的是:選擇儘量
貪心演算法之——噴水裝置(一)
描述 現有一塊草坪,長為20米,寬為2米,要在橫中心線上放置半徑為Ri的噴水裝置,每個噴水裝置的效果都會讓以它為中心的半徑為實數Ri(0<Ri<15)的圓被溼潤,這有充足的噴水裝置i(1
南陽理工學院oj_噴水裝置(一)
#include<iostream> #include<algorithm> #include<cmath> using namespace std; int main() { int n; while(cin >> n)
NYOJ:噴水裝置(二)(貪心)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 描述 有一塊草坪,橫向長w,縱向長為h,在它的橫向中心線上不同位置處裝有n(n<=10000)個點狀的噴水裝置,每個噴水裝置i噴水的效果是讓以它為中心半徑為Ri的圓都被潤溼
NYOJ 12:噴水裝置(二)(貪心,區間覆蓋問題)
12-噴水裝置(二) 記憶體限制:64MB 時間限制:3000ms 特判: No 通過數:28 提交數:109 難度:4 題目描述: 有一塊草坪,橫向長w,縱向長為h,在它的橫向中心線上不同位置處裝有n(n<=10000)個點狀的噴水裝置,每個噴水裝置i噴水的效果是
南陽OJ-12-噴水裝置(二)貪心+區間覆蓋
gpo algo pro 直接 stream () spa 則無 end 題目鏈接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 題目大意: 有一塊草坪,橫向長w,縱向長為h,在它的橫向中心線上不同位置處裝有
LOJ#10002 噴水裝置(貪心)
題目連結 題目描述 長 L米,寬 W 米的草坪裡裝有 n 個澆灌噴頭。每個噴頭都裝在草坪中心線上(離兩邊各 W/2 米)。我們知道每個噴頭的位置(離草坪中心線左端的距離),以及它能覆蓋到的澆灌範圍。 請問:如果要同時澆灌整塊草坪,最少需要開啟多少個噴頭? 輸入
Linux裝置驅動之字元裝置(一)
Linux中裝置驅動的分類 從上圖可以看到Linux系統將各異的裝置分為三大類:字元裝置,塊裝置和網路裝置。核心針對每一類裝置都提供了對應驅動模型架構,包括基本的核心設施和檔案系統介面。 字元裝置:在傳送過程中以字元為單位,一個位元組一個位元組的讀寫,不
bluetooth控制Arduino微控制器的紅外發射裝置(一)——Arduino部分
開學初,聽到某同學在臺灣留學時候,成功使用Android手機通過bluetooth裝置控制Arduino微控制器來實現對宿舍空調的遙控。當時就覺得蠻有趣的,但是他的Android手機程式是通過Appinventor寫的,我就想是否自己能夠通過Eclipse來重新實現這一過程
字元裝置(一)最簡單的字元裝置(二)
1. read_mem 和 write_mem這兩個函式比較容易理解,主要是使用copy_to_user和copy_frome_user對資料時行拷貝,其他的函式也都類似,較容易理解/* * This funcion reads the *physical* memory.
Linux裝置驅動--塊裝置(一)之概念和框架
基本概念 塊裝置(blockdevice) --- 是一種具有一定結構的隨機存取裝置,對這種裝置的讀寫是按塊進行的,他使用緩衝區來存放暫時的資料,待條件成熟後,從快取一次性寫入裝置或者從裝置一次性讀到緩衝區。 字元裝置(Character device) ---是一個順
題目五 噴水裝置(二)
#include<cstdio> #include<cmath> #include<algorithm> using namespace std; struct Equipment{ int x; int r; }; bool cmp(E
nyoj 82迷宮尋寶(一)
ret 接下來 set class 但是 ios char pre 移動 迷宮尋寶(一) 時間限制:1000 ms | 內存限制:65535 KB 難度:4 描述 一個叫ACM的尋寶者找到了一個藏寶圖,它根據藏寶圖找到了一個迷宮,這是一個很特別的迷宮,迷宮裏有N個編過號
nyoj 23-取石子(一)(博弈)
panel -c 遊戲 tdi print 個數 btn 最小值 accept 23-取石子(一) 內存限制:64MB 時間限制:3000ms Special Judge: No
NYOJ 82 迷宮尋寶(一) (BFS)
迷宮尋寶(一) 時間限制: 1000 ms | 記憶體限制: 65535 KB 難度: 4 描述 一個叫ACM的尋寶者找到