原创 2017計蒜客第二場（AB）
A ： 百度年會盛況空前，每個部門的年會活動也是非常有趣。某部門的年會中進行了一個有趣的遊戲：一張方桌上有四邊，每邊可以坐一人，每人面前擺放一排長方形木塊。我們一次給四邊標號，分別爲玩家 1、2、3、4（詳見下圖）。 玩家 1 擲出
2020-06-16 09:46:52
原创 POJ1830開關問題-高斯消元
開關問題 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8652 Accepted: 3401 Description 有N個相同的開關，每個開關
2020-06-16 09:46:52
原创 CDOJ-1592 (2017 UESTC Training for Data Structures B)
傳送門：CDOJ1592 題目大意： 給你一個長度爲n的序列，只有1和0，m次操作，兩種操作，第一種爲將一段區間異或上0， 一種爲詢問一段區間最長連續1的長度 題目思路： 這是線段樹區間合併的模板題，在普通線段樹上改進下維護每個區間向
2020-06-16 09:46:52
原创 CDOJ-1591（2017 UESTC Training for Graph Theory -A）
A - An easy problem A Time Limit: 1000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Sub
2020-06-16 09:46:52
原创 cf round340 div2 F（莫隊）
題目鏈接：傳送門 E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes inp
2020-06-16 09:46:52
原创 Android開發簡單的2048遊戲
作爲一名android渣渣第一次用android寫了個簡單的小遊戲還是模仿網上的視頻寫的，，哎，， 視頻教程鏈接 寫在前面：這裏我用的IDE是eclipse，所以對與 Android studio 的來說可能會有點那個，，， 但是主要
2020-06-16 09:46:52
原创 閒來無事之 - 手把手從0到1實現JavaWeb項目的自動化構建和部署
文章目錄項目介紹項目整體設計環境準備所需服務準備域名（可選）ESC雲服務器代碼倉庫（推薦gitee）OSS雲存儲（可選，推薦七牛雲）ESC軟件環境安裝和配置JDKMavenTomcatMySQLRedis（可選）GitNginxJ
2020-06-16 09:46:52
原创 CDOJ1597-線段樹好題（2017 UESTC Training for Data Structures C）
傳送門：CDOJ1597 題目大意： 給你一個長度爲n的序列，m次操作，三種操作： 1.給一段區間內的每個數乘上一個非負整數。 2.給一段區間內的每個數加上一個非負整數. 3.詢問一段區間的和模上P的值。 題目思路： 首先我們很好想到
2020-02-22 22:36:55
原创 HDU2222 -ac自動機
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submissio
2020-02-22 22:36:55
原创 CDOJ1590-dfs+樹鏈剖分（2017 UESTC Training for Data Structures O）
傳送門：CDOJ1590 題目大意： 給你一顆n個節點的樹，根爲T，初始時所有節點的值爲0，然後給你m次操作，三種操作 1，更新一個子樹，節點a的子樹節點都加上b 2，更新一條樹鏈，將從u-v的所有節點都加上c 3，查詢節點的值
2020-02-22 22:36:55
原创 CDOJ1601 - 二維樹狀數組 （2017 UESTC Training for Data Structures）
傳送門：CDOJ1601 題目思路： 題目可以抽象爲在一個座標系中初始時所有點都爲0，然後有m次操作，有兩種 1，將一個矩形中的所有點都異或1,0變1,1變0， 2，查詢一個點的數 題目思路： 這種題可以是一個一維問題擴棧而來，一維就
2020-02-22 22:36:55
原创 CDOJ1583-樹狀數組 （2017 UESTC Training for Data Structures）
傳送門：CDOJ1583 題目大意： 給你兩個n個數的排列，問你從第一個排列通過交換相鄰的數變爲第二個排列的最小步數 題目思路： 因爲只能交換相鄰的數，所以我們可以貪心想到直接按順序從左到右將第一個變爲第二個， 所一每個數的交換次數爲
2020-02-22 22:36:55
原创 CDOJ1598-線段樹合併（2017 UESTC Training for Data Structures G）
傳送門：CDOJ1598 題目大意： 給你n個數m次操作，有兩種操作 1，詢問區間[a,b]的 最大連續子區間 2，將第pos個數變爲X 題目思路： 線段樹區間和並，對於這題我們需維護個區間和和區間最大連續和向左向右最大連續和
2020-02-22 22:36:55
原创 HDU6070（分數規劃+線段樹）
題目鏈接：HDU6070 題目大意： 給你長度爲n的序列，求某個區間[l,r]使得區間內的數字種類/區間長度最小 輸出這個最小值 題目思路： 對於這種區間最優比率問題（分數規劃問題）我們常規的解法是二分答案來求 根據題目意思
2020-02-22 22:36:55
原创 CDOJ1600-矩形切割 （2017 UESTC Training for Data Structures P）
傳送門：CDOJ1600 題目大意： 在一個二維平面座標系上給你n個矩形，求n個矩形並集的面積，矩形平行座標軸 題目思路： 這題很好想到的是掃描線做，但是這題n只有100.所以可以用一種很簡單的方法來做 矩形切割，即從最後一個往上
2020-02-22 22:36:55