原创 二維線段樹之矩形樹 _求解矩陣和問題

1 //zoj 2859 2 // 二維線段樹之矩形樹 求解矩陣和問題 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #inclu

原创 二維線段樹之樹套樹

1 //poj1195 二維線段樹之樹套樹 2 // 先確定橫座標所在的區間並記錄該結點的編號p,然後再確定縱座標所在的區間並記錄該結點的編號cur,則tree[cur][p]爲目標區間。 3 #include <cstdio

原创 判平行四邊形的個數

1 // D題 判平行四邊形的個數 忘記了數學方法 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #includ

原创 最短路 vector不T

1 //A vector不T 2 // 最短路 SPFA 3 // in數組 4 5 #include<cstdio> 6 #include<cstdlib> 7 #include<cstring>

原创 藍橋杯 飲料換購 數學推導

題目描述 樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料,憑3個瓶蓋可以再換一瓶C型飲料,並且可以一直循環下去(但不允許暫借或賒賬)。請你計算一下,如果小明不浪費瓶蓋,儘量地參加活動。那麼,對於他初始買入的n瓶飲料,最後他一共能

原创 Harmonic Number (II) 數學找規律

I was trying to solve problem '1234 - Harmonic Number', I wrote the following code long long H( int n ) {    long long 

原创 背景7

    圖片來自網絡  

原创 n皇后(位運算)

一般解法 算法思路: 對於所有的位置,判斷能不能放; 能放就放,處理; 不可行,回溯; 剪枝: 不能在同一行 deep++; 不能在同一列 不能在同一斜線 check k; for(i = 1; i <= deep; i++)

原创 離散化+線段樹+二分查找

牛客 Forsaken的三維數點 題目描述          Forsaken現在在一個三維空間中,空間中每個點都可以用(x,y,z)(x,y,z)表示。突然,三維空間的主人出現了,如果Forsaken想要繼續在三維空間中呆下去,他就必

原创 給定四個點,判斷能否組成正方形

    求出任意兩點之間的六條邊後,從小到大排序。 如果前四條邊相等,後兩條邊相等,且後兩條邊的長度大於前四條邊邊,則可以組成正方形。     例題: 牛客  Forsaken喜歡正方形 題目描述          Forsaken特別喜

原创 經常犯的錯誤之遞歸寫不全return

    在寫遞歸函數的時候,只在最後一層寫return,中間的過程沒有return,導致結果的丟失。 舉個例子 1 LL query(LL i, LL k) 2 { 3 if (sum[i] < k) 4 {

原创 HDU3613 擴展KMP

1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm>

原创 hdu2328 後綴樹

#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #i

原创 字典樹模板

HDU 1251   AC代碼 #include<cstdio> #include<cstdlib> #include<cstring> #include<string.h> #include<cmath> #include<a

原创 中介