原创 HDU2665 POJ2104 K-th Number(主席樹)
給出一串長度爲n的序列，並給出m個詢問，每個詢問針對序列中一段區間[s,t]，求這區間中第k小的數字是多少。 #include <bits/stdc++.h> using namespace std; const int MAXN = 1
2020-02-22 23:04:24
原创 HDU1828矩形周長合併（線段樹+離散）
和麪積合併類似，只不過要多記錄有多少個不連續的線段。如總長爲4，可能是1-2，3-4兩段，也可能是1-4一段，計算面積是一樣但計算周長就不一樣了。 以下程序來自網上，收藏備參考。 #include <stdio.h> #inclu
2020-02-22 23:04:14
原创 UVA1218，POJ3398 完美服務器（樹形DP）
代碼來自blog #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<cstring> using namespace st
2020-02-22 23:04:14
原创 最近公共祖先LCA倍增算法
注意是最近公共祖先。 #include <iostream> #include <fstream> #include <string> #include <cstdlib> #include <vector> using namesp
2020-02-22 23:04:14
原创 HDU1394 Minimum Inversion Number（線段樹單點更新）
注意：給定的數據是0到n-1的一個排列。如果是任意數據則程序出錯。 線段樹節點只記錄當前有多少個數。 當要查詢a[i]時，只需要在當前線段樹查詢 a[i] – n-1之間有多少個數（都比a[i]大，逆序）就知道與前面與a[i]構
2020-02-22 23:04:14
原创 HDU1542 POJ1151矩形面積合併（線段樹+離散化）
本程序來自網上，僅作收藏之用，如有侵權請告之。 這裏注意下掃描線段時r-1: int R=search(s[i].l,hash,m)-1; 計算底邊長時r+1:if(mark[n])sum[n]=hash[right+1]-h
2020-02-22 23:04:14
原创 ZOJ2112 Dynamic Ranking（線段樹）
#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath>
2020-02-22 23:04:14
原创 POJ2828 Buy Tickets（樹形DP）
// http://www.cnblogs.com/shenben/p/5624886.html // 思路：根據題目可知，最後插入的位置的數纔是最終不變的數， // 所以可以從最後的輸入作第1個放入，依此類推，倒插入。 //
2020-02-22 23:04:14
原创 HDU3652 含13並且能被13整除
待完成 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; long long f[11][10][2][13]; int
2018-11-04 05:51:24
原创 洛谷1271聚會的快樂：注意重名的數據
題目描述 你要組織一個由你公司的人蔘加的聚會。你希望聚會非常愉快，儘可能多地找些有趣的熱鬧。但是勸你不要同時邀請某個人和他的上司，因爲這可能帶來爭吵。給定N個人(姓名，他幽默的係數，以及他上司的名字)，編程找到能使幽默係數和最大的若干個人
2018-10-27 05:28:55
原创 NOIP2016 憤怒的小鳥
狀態壓縮DP #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #define Inf 2139062143 #define
2018-09-13 05:38:06
原创 uva11732 strcmp AnyOne? 字典樹 左兒子右孩子
字典樹，左兒子右孩子 矩陣快速冪 //uva11732 //題目來源：UVa 11732 strcmp() Anyone? //題意：求若干個字符串兩兩比較需要的次數 than 和 that 需要比7次 there和the //需要
2018-08-22 11:19:47
1
原创 POJ2796 對拍程序
兩個程序，一個AC一個WA，對拍暫時檢查不出錯誤 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib
2018-08-22 11:19:47
原创 uva11732 strcmp 字典樹 存儲
字典樹，左兒子右孩子 //uva11732 //題目來源：UVa 11732 strcmp() Anyone? //題意：求若干個字符串兩兩比較需要的次數 than 和 that 需要比7次 there和the //需要7次 就是LCP
2018-08-22 11:19:46