台部落Sprjdfn

這道題是道裸的二維線段樹，但要注意細節處理，比如說在將double強制轉換成int時不要忘記加一個eps，還有就是-1的特殊處理，不要認爲初始化成-1就可以直接輸出了，於是我就-1.0掛了好多回。附上AC代碼： #include <c

2020-07-04 14:50:13

checker: #define _CRT_SECURE_NO_DEPRECATE #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath>

2020-07-04 14:50:11

題目鏈接： http://www.tsinsen.com/A1233 題目大意：給定一棵樹，每個結點有一個權值，你要支持兩個操作： 1.改變某個結點的權值 2.求一個從u開始的路徑使路徑上的每個點的權值之和最大，輸出這個

2020-07-04 14:50:10

題目描述 WYF通過做題和一次AC得到了很多海苔，但這些海苔竟然包裝不一，由於WYF得到的海苔實在是太多了，HWD老師不得不擔心WYF會不會碘中毒，於是HWD老師決定給WYF一個X*Y*Z的大箱子，並且規定WYF必須把所

2020-07-04 14:50:10

題目鏈接： http://poj.org/problem?id=1113 原題： Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31393

2020-07-04 14:50:10

Sprjdfn在努力的補習數學。組合數求模是OI中常考的一個知識點，但是，我不會。。。所以只好學習一下了，首先分享關於組合數求模的幾個資源： http://www.cnblogs.com/ykzou/p/4494902.

2020-07-04 14:50:09

題目大意：給定n條線段，按輸入依次編號爲1-n，求哪些線段不與任何編號大於這條線段相交，並輸出它們的編號。這道題就是套一個計算幾何模板，然後每條線段判斷是否與之後的線段相交，然後輸出就可以了。代碼如下： #include

2020-02-23 10:14:33

題目大意：給定一個矩形和一個線段，問矩形與線段是否存在公共點（矩形包括四條邊和四條邊所圍成的部分）。一個矩形與一個線段相交當且僅當： 1.線段的一個端點在矩形內或矩形上 2.線段與矩形的某條邊相交兩部分分別判斷一下就

2020-02-23 10:14:33

這兩道道題的大意是，給定一個矩形，然後給你n條互不相交的從矩形上邊的邊連到下面的邊的直線，將這個矩形分成n+1部分，現在有m個點，問你每個區域各有多少個點，區別僅在於輸出方式不同。於是這是道水到爆的計算幾何基礎題，只要把這些邊排

2020-02-23 10:14:33

題目描述 HWD老師爲了鼓勵同學們多做題，制訂了一個獎勵方案，爲了簡化問題，我們認爲每個人做每道題的時間都是一樣的，但HWD老師好像並不打算每做對一道題就給獎勵，只有當第一次提交時就AC才獎勵一包海苔（c元）。由於HWD老師實在是太累

2020-02-23 10:14:33

題目大意：給定n對直線，求判斷直線間的關係：平行、重合、相交，如果相交則輸出兩條直線的交點計算幾何模板題，只要注意精度，判斷平行和重合是不要用==0，要寫一個dcmp，當絕對值小於等於1e-6時就可以判斷是0了。附上AC代

2020-02-23 10:14:33

題目大意給定一些圓和梯形，求它們面積的並解答參考用辛普森公式積分 ∫baf(x)dx≈b−a6[f(a)+f(a+b2)+f(b)] 利用二分思想，當： |∫midaf(x)dx+∫bmidf(x)dx−∫baf(x)dx|≤

2018-08-21 22:21:13

題目大意給定n只狗，和m個人，每隻狗變性需要花費vi 的代價，每個人會對一部分狗有一個期望性別（都爲雄性或都爲雌性），如果性別能夠一一對上，就會獲得wi 的利潤，如果不能對上並且這個人比較重要，會減少g 的獲利。求能獲得的最大利潤。解

2018-08-21 22:21:13

原題目問題描述　　小H很喜歡玩電子遊戲。在通關了“超級跳”以後，他又開始玩別的遊戲。　　這次，小H對一個經營策略類遊戲產生了興趣。　　遊戲中，小H控制一個平面營地，在營地上進行建設和發展，還要防備來自敵方的打擊。尤其是要防

2018-08-21 22:21:13

寫在前面的話跳錶實際上是一種非常好使的數據結構，但由於用的人比較少，所以在OI競賽中並不常用，但其效率是很高的。想要深入研究的同學可以研究：《讓算法的效率“跳起來”！》—— 魏冉《線段跳錶——跳錶的一個拓展》——李驥揚這兩

2018-08-21 22:21:12