原文:SPOJ - GSS1&&GSS3

GSS GSS ...

2017-02-02 21:04 3 930 推薦指數:

查看詳情

題解 SP1716 【GSS3 - Can you answer these queries III】

前言 首先說一下題意。就是每次給出 \(x\) 和 \(y\) 兩個數,求 \(x\) 到 \(y\) 這個區間的最大子段和 正文 分析 首先我們看這個數據范圍,我們顯然是要用線段樹來做這道題 ...

Sat Mar 07 01:21:00 CST 2020 71 171
SPOJ CIRU SPOJ VCIRCLE 圓的面積並問題

SPOJ VCIRCLE SPOJ CIRU 兩道題都是給出若干圓 就面積並,數據規模和精度要求不同。 求圓面積並有兩種常見的方法,一種是Simpson積分,另一種是幾何法。 在這里給出幾何方法。 PS.以下算法基於正方向為逆時針 考慮上圖中的藍色圓,綠色的圓和藍色的圓交於 ...

Fri Apr 21 04:29:00 CST 2017 0 3245
SPOJ 1825 Free tour II 樹分治

題意: 有N個頂點的樹,節點間有權值, 節點分為黑點和白點。 找一條最長路徑使得 路徑上黑點數量不超過K個。 題解: 此題是qzc的論文里的題,沒看懂qzc寫的,后來看的別人的代碼才理解了 ...

Mon Jan 21 08:19:00 CST 2013 0 3049
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM