BZOJ1014 [JSOI2008]火星人prefix
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：洛谷 4035 [JSOI2008]球形空間產生器
題目戳這里 一句話題意 給你 n 個 n 維點，需要你求出這個n維球的球心。 n lt Solution 這個題目N維的話確實不好想，反正三維就已經把我搞懵了，所以只好拿二維類比。 首先因為球心到邊上的點距離相等，所以我們可以列出三個式子： 設 球心坐標為 x ， y x x y y r x x y y r x x y y r 三個式子中都有r和平方項不好計算，所以我們用 式減 式， 式減 式， ...
2018-09-13 16:11 10 127 推薦指數：
相關推薦
[JSOI2008]最小生成樹計數
1016: [JSOI2008]最小生成樹計數 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1027 Solved: 384 Description 現在給出了一個簡單無向加權圖。你不滿足於求出這個圖 ...
[JSOI2008][BZOJ1012] 最大數（動態開點線段樹）
題目描述 現在請求你維護一個數列，要求提供以下兩種操作： 1、 查詢操作。 語法：Q L 功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。 限制：L不超過當前數列的長度。 2 ...
RNG—隨機數產生器
RNG 隨機數產生器 RNG g_rng(12345); /******************************************************************************************************/ 用OpenCV做算法 ...
最小樹形圖--朱劉算法([JSOI2008]小店購物)
題面 luogu Sol 首先設一個 \(0\) 號點，向所有點連邊，表示初始價值 顯然這個圖的一個 \(0\) 為根的最小有向生成樹的邊權和就是每個買一次的最小價值 再買就一定能優惠(包含 \ ...
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹）
【BZOJ1568】[JSOI2008]Blue Mary開公司（李超線段樹） 題面 BZOJ 洛谷 題解 是模板題啊。 ...
洛谷P1337 [JSOI2004]平衡點 / 吊打XXX(模擬退火)
題目描述 如圖：有n個重物，每個重物系在一條足夠長的繩子上。每條繩子自上而下穿過桌面上的洞，然后系在一起。圖中X處就是公共的繩結。假設繩子是完全彈性的（不會造成能量損失），桌子足夠高（因而重物不會垂 ...
洛谷P1337 【[JSOI2004]平衡點 / 吊打XXX】（模擬退火）
洛谷題目傳送門 很可惜，充滿Mo力的Mo擬退火並不是正解。不過這是一道最適合開始入手Mo擬退火的好題。 對模擬退火還不是很清楚的可以看一下 這道題還真和能量有點關系。達到平衡穩態的時候，物體的總能量應該是最小的。而總的能量來源於每個物體的重力勢能之和。要想讓某個物體勢能減小，那就讓拉着 ...