HDU 2199(搜尋題,二分)
Can you solve this equation?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 235 Accepted Submission(s): 105
Now please try your lucky. Input The first line of the input contains an integer T(1<=T<=100) which means the number of test cases. Then T lines follow, each line has a real number Y (fabs(Y) <= 1e10); Output For each test case, you should just output one real number(accurate up to 4 decimal places),which is the solution of the equation,or “No solution!”,if there is no solution for the equation between 0 and 100. Sample Input 2 100 -4 Sample Output 1.6152 No solution!
相關推薦
HDU 2199(搜尋題,二分)
Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 235
HDU 2899(搜尋題,二分)
Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80 Accepted Sub
HDU 2289(搜尋題,二分、幾何)
Cup Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 486 Accepted Submission(s):
codeforces 1064 E. Dwarves, Hats and Extrasensory Abilities (互動題,二分)
題意:給定n個點,要求每次自己給出一個點的座標(整數點),這時系統會給出該點的顏色(黑或白),要求最後存在一條直線,能夠將這些點分為黑白兩部分,輸出確定這條直線的兩個座標(整數點)。(資料範圍:) 思路: 一開始想的時,每次給出一個點的座標,和前面所給定點的座標和顏色
hdu 1068 Girls and Boys(水題,二分圖匹配)
小記:這題看是10s,其實很水,就是點多,但邊少。所以用鄰接表會快很多。 思路:直接套二分圖匹配的模板就可以過,如果想要速度快,改成鄰接表即可, 這裡我是使用的前向星,171ms。 程式碼: #i
【LOJ#6066】「2017 山東一輪集訓 Day3」第二題(雜湊,二分)
【LOJ#6066】「2017 山東一輪集訓 Day3」第二題(雜湊,二分) 題面 LOJ 題解 要雜湊是很顯然的,那麼就考慮雜湊什麼。。。 要找一個東西可以表示一棵樹,所以我們找到了括號序列。 那麼二分一個答案\(d\),把所有點掛到\(d+1\)次祖先上去,那麼\(d+1\)次祖先的雜湊值就是它原
Fire Net HDU——1045 (搜尋題)
Problem Description Suppose that we have a square city with straight streets. A map of a city is a
yxy和志願者小姐姐番外篇之大寶寶123追番記(補題,淘汰賽)
1264: yxy和志願者小姐姐番外篇之大寶寶123追番記
B - Average Numbers CodeForces - 134A(水題,思維)
You are given a sequence of positive integers a1, a2, …, an. Find all such indices i, that the i-th element equals the arithmetic mean of all othe
【CodeForces - 1A】Theatre Square(水題,幾何)(CODEFORCES,夢的開始)
題幹: Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anni
1060E Sergey and Subway(思維題,dfs)
題意:給出一顆樹,現在,給哪些距離為2的點對,加上一條邊,問所有點對的距離和 題解:如果沒有加入新的邊,距離和就會等於每條邊的貢獻,由於是樹,我們用點來代表點上面的邊,對於每條邊,它的貢獻將是(子樹大小)*(n-子樹大小) 而這題加上了新邊,我們依然這樣算貢獻,跨越舊邊的次數,依然是(子樹大小)*(n-子
【CF1020D】The hat(提答,二分)
題意:有n個人圍成一個圈,n為偶數,每個人有一個數字a[i],保證相鄰兩個人的數字差為1 最多可以詢問60次,要求獲得一個i使得a[i]=a[i+n/2] n<=1e5,abs(a[i])<=1e9 思路:首先n不為4的倍數時奇偶性不同,無解 將+1和-1設為b[i],所求即為兩段長度為n
1106 】質數檢測 (水題,數論)
題幹: 給出N個正整數,檢測每個數是否為質數。如果是,輸出"Yes",否則輸出"No"。 Input 第1行:一個數N,表示正整數的數量。(1 <= N <= 1000) 第2 -
HDU 1677 (貪心 || 貪心加二分)
題意: 有T個案例,給n個俄羅斯套娃的寬高,隨後是n個w、h,如果當前的娃娃比其他的娃娃寬高就要小,那麼就可以把當前娃娃放到這個大娃娃中。 思路&做法: 我最初的思路是遍歷輸入的娃娃也就是a陣列,當前娃娃比其他娃娃都小,那麼就放到第二小中。當然我也是卡死在了
bzoj4552排序(線段樹,二分)
題目大意 給定一個長度為n的序列,有m個操作,操作包括兩種: \(0\ l\ r\)區間[l,r]的數字升序排序 \(1\ l\ r\)區間[l,r]的數字降序排序 最後詢問在q位置上的數是多少? 其中\(n \le 100000,m\le 100000\) QWQ這個題是看了題解才會的,感覺思路很不錯
今年暑假不AC HDU - 2037 (水題-簡單貪心)
簡單貪心:每次選擇結束時間最早的,因此先用sort函式排序,之後就簡單了 #include <stdio.h> #include <algorithm> #include <stdlib.h> using namespace std; t
HPUoj 題目1019 【C語言訓練】尼科徹斯定理(水題,數學)
1019: 【C語言訓練】尼科徹斯定理 時間限制: 1 Sec 記憶體限制: 128 MB提交: 9 解決: 5 [提交][狀態][討論版] 題目描述 驗證尼科徹斯定理,即:任何一個正整數的立
hdu 5008 (字尾陣列 + rmq +二分)
題意:給出一個字串,求出第k小的子串,並求出字串的起止位置,如果有多個重複的子串,求出位置最靠左的子串。 思路:比賽時,想到了要用字尾陣列,但是沒想到如何做。 其實,因為子串是字尾的字首,字尾陣列對字尾排序的同時,也對子串進行了排序。對於
Can you solve this equation? HDU - 2199 (二分)
Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26314 Accep
HDU 3943 —— K-th Nya Number(數位DP,二分答案)
給定X和Y的值,一個數字用十進位制表示,對於數位4出現恰好X次,7恰好Y次的數字稱為nya數。 然後給P和Q, 後面是一系列查詢, 每個查詢K就是在區間(P,Q]上找到第K個nya數,不存在則輸出Nya!(= = 這是尖叫的意思麼) 因為數字的範圍比較大,又是跟數位有關,