機房的dalao們還在樹裡面搖擺，平衡來平衡去的
我不喜歡冗長的**，於是不想看。
一不小心看到了「模擬退火」這個詭異名稱
結果發現這演算法給的例題有毒。
但是一不小心在洛谷找到了乙個號稱是用這個演算法做的題。
我拿著我自己沒a過題的對模擬退火的理解，
理解了這道題的題解
覺得好像思路還是可以借鑑的。
其實，就是搜尋。然後不斷縮小精度還擺動的範圍。
這道題比較好玩的是用到了物理的正交分解。
**：
#include
#include
#include
using
namespace
std;
inline
int read()
while(ch>='0'&&ch<='9')
sum*=10,sum+=ch-'0',ch=getchar();
return sum*f;
}int n;double x,y;
const
double jd=0.00001;//精度
bool xf=true,yf=true;//受力方向
struct ssp[1005];
void solve(double move)//正交分解
tmp=sqrt(x*x+y*y);
x+=move/tmp*x;y+=move/tmp*y;
}int main();
while(1)
}printf("%.3f %.3f",x,y);
return
0;}
請教神牛p1337
描述 description hzgd神牛是個非常牛b的人,每天都有人來向他請教問題.但是他有原則.同乙個人不能在乙個學期內請教他兩次,並且他每天只見乙個請教者,無論他以前是否請教過,否則他就沒時間去幹其他事情了,嘿嘿 壞笑 就是不見寧智賢 於是,現在的問題就是,神牛並不是總記得每乙個人.所以,你需...
P4322 JSOI2016 最佳團體
01 0101 分數規劃與樹形dpdp dp結合題意 求 pi s i frac si p i 的最大值，我們可以二分乙個v vv，則我們只需要求 pi s i v p i s i v 0 sum sum v sum sum v 0 pi s i v p i si v 0就okok ok讓每乙個點的...
P4046 JSOI2010 快遞服務
傳送門 很容易想出 o n 3m 的方程，三維分別表示某個快遞員現在在 然後直接遞推即可 然而這樣會t，考慮怎麼優化。我們發現每一天的時候都有乙個快遞員的位置是確定的，即在前一天要到的位置。那麼我們只要列舉剩下的兩個人分別在 就行了，複雜度變為 o n 2m minamoto include def...