1. 程式人生 > >HDU 2899(搜尋題,二分)

HDU 2899(搜尋題,二分)

Strange fuction

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 80    Accepted Submission(s): 62

Problem Description Now, here is a fuction:
  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)
Can you find the minimum value when x is between 0 and 100. 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 only one real numbers Y.(0 < Y <1e10) Output Just the minimum value (accurate up to 4 decimal places),when x is between 0 and 100. Sample Input 2 100 200 Sample Output -74.4291 -178.8534 利用函式的單調性求極值
f(x)'=g(x)-y

相關推薦

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 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 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小的子串,並求出字串的起止位置,如果有多個重複的子串,求出位置最靠左的子串。 思路:比賽時,想到了要用字尾陣列,但是沒想到如何做。 其實,因為子串是字尾的字首,字尾陣列對字尾排序的同時,也對子串進行了排序。對於

HDU 3943 —— K-th Nya Number數位DP二分答案

給定X和Y的值,一個數字用十進位制表示,對於數位4出現恰好X次,7恰好Y次的數字稱為nya數。 然後給P和Q, 後面是一系列查詢, 每個查詢K就是在區間(P,Q]上找到第K個nya數,不存在則輸出Nya!(= = 這是尖叫的意思麼) 因為數字的範圍比較大,又是跟數位有關,

[2017浙工大之江學院決賽 E] qwb和李主席折半枚舉二分

題目 code http int 學院 cnblogs return tdi 更新 題目鏈接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=4 題意:把一個數組拆成兩部分,使得兩個集