bnu 51638 Air Hockey（三分+二分）（北師16校賽）
無聊的過河船同學和無聊的脹魚同學非常喜歡打桌上冰球（其實只是喜歡聽球碰撞時的聲音）。在無聊的一天，無聊的過河船同學想到了一個無聊的玩法：兩人同時將兩個球放桌面上，同時擊出，然後聽兩顆球撞在一起時的聲音。然而他們都對擊球的精確度把握得不是很好，所以這兩顆球並不一定能相撞。
現在假設桌面無限大，並且絕對光滑，給出兩球的初始位置、半徑和運動速度，保證兩球初始沒有接觸。無聊的過河船同學想知道兩球能否相撞（接觸即認為相撞），如果能，他想知道兩球相撞的時間（從兩人擊球時開始計時），如果不能，他想知道全過程中兩球距離的最小值，這裡兩球距離的定義為兩球上任取兩個點的距離的最小值，資料保證這種情況下答案不小於
。請注意，冰球是個圓柱體，從空中往下看就是一個圓，且在這個問題中，冰球的高度可以忽略不計。
相關推薦
bnu 51638 Air Hockey（三分+二分）（北師16校賽）
無聊的過河船同學和無聊的脹魚同學非常喜歡打桌上冰球（其實只是喜歡聽球碰撞時的聲音）。在無聊的一天，無聊的過河船同學想到了一個無聊的玩法：兩人同時將兩個球放桌面上，同時擊出，然後聽兩顆球撞在一起時的聲音。然而他們都對擊球的精確度把握得不是很好，所以這兩顆球並不一定能相撞。 現在假設桌面無限大，並且絕對光滑，給
bnu 51636 Squared Permutation（樹狀陣列）（北師16校賽）
最近，無聊的過河船同學在玩一種奇怪的名為“小Q的惡作劇”的紙牌遊戲。 現在過河船同學手有張牌，分別寫著，打亂順序之後排成一行，位置從左往右按照標號。 接下來小Q同學會給出個操作，分為以下兩種： 1.給定，交換從左往右數的第和第張牌， 2.給定，對從左往右數的第張牌，記下
bnu 51643 Cactus Exploration（圖論+一元二次方程最值）（北師16校賽）
很久以前，whalyzh同學去沙漠旅行，看到了很多很多的仙人掌， 但是現在whalyzh同學已經想不起來最酷炫的那棵仙人掌長什麼樣了，只記得一些特徵。 小Q同學根據whalyzh同學的描述，發現這棵仙人掌可以畫成一個無向的連通圖，這個圖不存在自環，且任意一條邊至多屬於
HDU 3400 Line belt （三分套三分）
while freopen ios logs 三分 分享 -1 txt pri http://acm.split.hdu.edu.cn/showproblem.php?pid=3400 題意： 有兩條帶子ab和cd，在ab上的速度為p，在cd上的速度為q，在其它地方的速
POJ3977：Subset——題解（三分+折半搜索）
枚舉 cstring 不為 tdi bsp inline poj 折半 %d http://poj.org/problem?id=3977 題目大意：有一堆數，取出一些數，記他們和的絕對值為w，取的個數為n，求在w最小的情況下，n最小，並輸出w，n。 —&m
bzoj5164: 餐廳計劃問題（三分+貪心）
費用流 body play gpo return == while get tchar 網絡流經典題裏餐巾計劃的加強版...天數變成了$10^5$，那就不能用費用流做了... 考慮費用流的時候，單位費用隨流量的增加而減少，也就是說費用其實是個單峰（下凸）函數。
#10013 曲線 （三分法模板題）
ase ext namespace lin str scrip sel nts otto 【題目描述】 明明做作業的時候遇到了 n 個二次函數 S?i??(x)=ax?2??+bx+c，他突發奇想設計了一個新的函數 F(x)=max{Si(x)},i=1…n。 明
BZOJ3203 SDOI2013保護出題人（三分）
for 保護 維護 pan stdout line main sdoi2013 style 給a做一個前綴和，那麽現在每次所查詢的就是(sn-sk)/(bn+nd-(k+1)d)的最大值。這個式子可以看成是(bn+nd,sn)和((k+1)d,sk)所成直線的斜率。
HDU-2438-Turn the corner（三分+思維）
Problem DescriptionMr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in ha
BZOJ4868 Shoi2017期末考試（三分+貪心）
容易想到列舉最晚釋出成績的課哪天釋出，這樣與ti和C有關的貢獻固定。每門課要麼貢獻一些調節次數，要麼需要一些調節次數，剩下的算貢獻也非常顯然。這樣就能做到平方級別了。 然後大膽猜想這是一個凸函式三分就能A掉了。具體的，延遲最晚時間一方面會增加學生的不愉快度，這顯然是時間越晚不愉快度增加量越大的，導數
ACM_求第k大數（三分）
求第k大 Time Limit: 6000/3000ms (Java/Others) Problem Description: 給定兩個陣列A和B，大小為N,M，每次從兩個陣列各取一個數相乘放入陣列C，最終得到一個N*M的陣列C。求C中第K大的數。 Input: 輸入包含
HihoCoder 1142-三分求極值（三分模板）
描述 這一次我們就簡單一點了，題目在此： 在直角座標系中有一條拋物線y=ax^2+bx+c和一個點P(x,y)，求點P到拋物線的最短距離d。 輸入 第1行：5個整數a,b,c,x,y。前三個數構成拋物線的引數，後兩個數x,y表示P點座標。-200≤a,b,c,x,y≤200 輸出 第1行：1個
（三分）TOJ3777 Function Problem
//三分 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath&
BZOJ1857 傳送帶（三分套三分（難道是傳說中的。。。九分！））
【題目描述】 在一個2維平面上有兩條傳送帶，每一條傳送帶可以看成是一條線段。兩條傳送帶分別為線段AB和線段CD。lxhgww在AB上的移動速度為P，在CD上的移動速度為Q，在平面上的移動速度R。現在lxhgww想從A點走到D點，他想知道最少需要走多長時間。 【輸入格式】
#LOJ10013 曲線（三分）
題目連結 題目描述 明明做作業的時候遇到了 n 個二次函式 Si(x)=ax^2 + bx + c，他突發奇想設計了一個新的函式 F(x)=max{Si(x)}，i=1…n。 明明現在想求這個函式在 [0,1000] 的最小值，要求精確到小數點後四位，四捨五入。
Scoi2010——傳送帶（三分套三分=九分）
描述 在一個2維平面上有兩條傳送帶，每一條傳送帶可以看成是一條線段。兩條傳送帶分別為線段AB和線段CD。lxhgww在AB上的移動速度為P，在CD上的移動速度為Q，在平面上的移動速度R。現在lxhgww想從A點走到D點，他想知道最少需要走多長時間 輸入 輸入資料第一行
三分法查詢（學習）
我們瞭解下從二分衍生出來的三分法 摘自hihocoder（略改）： 當函式是凸形函式時，二分法就無法適用，這時就需要用到三分法。 從三分法的名字中我們可以猜到，三分法是對於需要逼近的區間做三等分：
Codeforces 939E Maximize! （三分查詢）
Output Output the answer for each query of the second type in the order these queries are given in input. Each number should be printed in separate line
hdu2899 (三分/二分/模擬退火)
題目大意： 求函式的最小值，y為給出的實數,x∈[0,100] 解法①： 首先x>=0可知，函式在定義域上為單峰凹函式，三分即可。 解法②： 對函式求導，當導函式為0時取得極值，發
poj3737（三分搜尋）
題意：給出一個圓錐的表面積（側面積+底面積），求圓錐的最大體積。 解法：三分半徑。左邊界隨便取個極小的數，右邊界可以假定這個圓錐是平的，高是0.這是底面積的二倍是表面積。 程式碼： /*******************************************