原创 二維線段樹之矩形樹 _求解矩陣和問題
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