原创 POJ3277

 摘要：簡單的矩形覆蓋，用線段樹＋離散#include <iostream>#include <vector>#include <algorithm>#include <cassert>#include <string.h>#includ

2020-07-07 20:05:44

原创 POJ1298

 摘要：趕時間，水 #include <iostream> #include <string> using namespace std; int main() {     string line;     while( getline(c

2020-07-07 20:05:43 1

原创 POJ1177

 摘要：矩形覆蓋，求周長，線段樹＋離散＋掃描，注意分別是X，Y方向兩次掃描都求對應的“橫邊” #include <stdio.h> #include <cassert> #include <algorithm> #include <ios

2020-07-07 20:05:43

原创 POJ1389

 摘要：還是矩形合併求面積，用1151的代碼過了 #include <stdio.h> #include <cassert> #include <algorithm> #include <iostream> #include <cmath

2020-07-07 20:05:42 1

原创 POJ1013

摘要：暴搜，測試每個或重或輕   #include <iostream> #include <string> using namespace std; typedef struct weighing{     string left;  

2020-02-21 15:12:18

原创 POL1007

 摘要： 水，不過看了discuss後知道求逆序對數是可以o(n)內做到的。   #include <iostream> #include <string> #include <algorithm> using namespace std

2020-02-21 15:12:07

原创 POJ2528

 摘要：第二個線段樹 #include <iostream> #include <string.h> #include <algorithm> #include <map> #include <vector> #include <util

2020-02-21 15:12:06

原创 POJ1008

摘要：水，不過奇怪用atoi()怎麼要包含algorithm，明天去看看書 #include <iostream> #include <map> #include <string> #include <algorithm> using n

2020-02-21 15:12:06

原创 POJ2352

摘要：線段樹，主要考慮要用線段樹查詢 #include <iostream> #include <stdio.h> using namespace std; const int size = 320000; const int N = 1

2020-02-21 15:12:06

原创 POJ2828

摘要：線段樹，主要考慮用線段樹的查詢。注意反向思維，從最後一個開始判斷位置。 #include <iostream> #include <cassert> #include <string.h> #include <stdio.h> us

2020-02-21 15:12:05

原创 POJ1256

 摘要：重複排列，因爲輸出是把字符串末尾的"/n"輸出了.PE了還幾次。。FT #include <iostream> #include <algorithm> #include <iterator> using namespace st

2020-02-21 15:12:05

原创 POJ1769

摘要：第一個線段樹，^_^ 注意別排序哦，按題目要求順序已經固定了，所以不可以貪心。   #include <iostream> #include <cassert> #include <stdio.h> using namespace

2020-02-21 15:12:05

原创 POJ1151

摘要：矩形覆蓋，求面積，線段樹＋離散＋掃描 #include <stdio.h> #include <cassert> #include <algorithm> #include <iostream> #include <cmath> #

2020-02-21 15:12:05

原创 POJ3468

 摘要： 節點裏需要記錄區間的和，區間的增量。以保證Insert和Calculate都是log(n)的，話說還不是很懂，看別人的代碼過的。。 #include <iostream> #include <stdio.h> using nam

2020-02-21 15:12:05

原创 POJ1003

摘要： 打表＋二分查表水過。   #include <iostream> #include <stdio.h> using namespace std; const int size = 1000; float data[size+1];

2020-02-21 15:12:05