原创 HDOJ 4155 The Game of 31 博弈搜索
//HDOJ 4155 The Game of 31 博弈搜索 /* 題意：有編號爲1、2、3、4、5、6的牌各4張，共24張，兩個人輪流取牌， 取牌後要使所有取出的牌的總不超過31，不能取的輸。 遊戲從給定的局面開始。 思
2020-07-02 17:49:19
原创 ZOJ 3396 Conference Call 求經過特定3點的最小生成樹
//ZOJ 3396 Conference Call //題意 求經過特定3點的最小生成樹 //思路：枚舉任何一點作爲支撐點 ，特定的3點要相連必須經過共同的一點 ，求這三點到所枚舉點的最短路和，取最小值即爲答案 #include<ios
2020-07-02 17:49:18
原创 ZOJ 3465 The Hive 暴力模擬
//ZOJ 3465 The Hive //暴力模擬 #include<iostream> #include<stdio.h> #include<stack> using namespace std; #define N 10 int
2020-07-02 17:49:18
1
原创 HDOJ 3874 Necklace 線段樹 單點更新 成段查詢
//HDOJ 3874 Necklace 線段樹 單點更新 成段查詢 /* 題意：求某區間沒所有值不同的數的總和 思路：先對所有的詢問按照區間末尾排序 然後從序列前面開始遍歷，當遇到相同的元素的時候 將前面的元素刪除，這樣
2020-07-02 17:49:17
1
原创 POJ 2155 Matrix 二維線段樹 奇妙的成段更新 單點查詢
//POJ 2155 Matrix 二維線段樹 奇妙的成段更新 單點查詢 /* 題意： 有一個n*n的矩陣，初始化全部爲0。有2中操作； 1、給一個子矩陣，將這個子矩陣裏面所有的0變成1，1變成0 2、詢問某點的值 思路： 二維線段樹，
2020-07-02 17:49:16
原创 HDU 2871 Memory Control 線段樹 區間合併 單點更新 容器的使用
//HDU 2871 Memory Control 線段樹 ： 區間合併 單點更新 容器的使用 /* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2871 題目大意：現在有1到N(N
2020-02-23 10:42:26
原创 HDOJ 4417 Super Mario 線段樹 單點更新 成段查詢
//HDOJ 4417 Super Mario 線段樹 轉化爲單點更新 成段查詢 /* 題意：查詢區間內小於等於某數的數的總和 思路：離線查詢，先記錄所有的詢問並排序，然後一邊刪一邊查，查之前把不滿足的刪掉 就轉化爲簡單的單點更
2020-02-23 10:42:26
1
原创 POJ 3667 Hotel 線段樹 區間合併(成段更新)
//POJ 3667 Hotel 線段樹 區間合併(成段更新) /* 題目大意：有ｎ間房子，有兩種操作: 1 a:詢問是不是有連續長度爲a的空房間,有的話住進最左邊 2 a b:將[a,a+b-1]的房間清空思路:記錄區間中最長的空
2020-02-23 10:42:26
原创 HDOJ 1754 I Hate It 線段樹：單點替換 成求段最值
//HDOJ 1754 I Hate It 線段樹：單點替換 成求段最值 /* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 題目大意：有ｎ（0<ｎ<=200000）個學生，已
2020-02-23 10:42:26
原创 HDOJ 3333 Turing Tree 線段樹 單點更新 成段查詢
//HDOJ 3333 Turing Tree 線段樹 單點更新 成段查詢 /* 題意：求某區間沒所有值不同的數的總和 思路：先對所有的詢問按照區間末尾排序 然後從序列前面開始遍歷，當遇到相同的元素的時候 將前面的元素刪除
2020-02-23 10:42:26
原创 HDOJ 3911 Black And White 線段樹 區間合併 成段更新
//HDOJ 3911 Black And White 線段樹 區間合併 成段更新 /* 題意：有一堆黑、白球排成一排，有兩種操作： 1：將一段連續的球改變顏色，黑色變成白色，白色變成黑色 2：查詢一段區間內連續的黑色的球的
2020-02-23 10:42:26
原创 HDOJ 4107 Gangster 線段樹 成段更新變化
//HDOJ 4107 Gangster 線段樹 成段更新變化 /* 題意：n個數，初始都是0，m次更新操作： 若元素a[i] < p,則a[i]+=c,否則a[i]+=2*c 最後輸出所有的數字 思路：當一個區間內的最大值
2020-02-23 10:42:26
原创 HDOJ 1394 Minimum Inversion Number 線段樹 : 單點更新 成段求和
//HDOJ 1394 Minimum Inversion Number 線段樹 : 單點增加 成段求和 /* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1394 題意：已知一個數列
2020-02-23 10:42:26
原创 HDOJ 1556 Color the ball 線段樹 ： 成段更新 單點查詢
//HDOJ 1556 Color the ball 線段樹 ： 成段更新 單點查詢 /* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1556 題目大意：ｎ（ｎ<=100000）個
2020-02-23 10:42:26
原创 HDOJ 4414 Finding crosses 搜索
//HDOJ 4414 Finding crosses 搜索 /* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4414 題意：問一副圖中的十字架個數有幾個 十字架的定義是由'#
2020-02-23 10:42:26