原创 HDU 4296 Buildings （YY）
題意： 給定N個物體，每個物體有兩個參數w，s。 w代表它自身的重量； s代表它的強度。現在要把這些物體疊在一起，會產生一個PDV值。 PDV解釋：(Σwj)-si, where (Σwj) stands for sum of wei
2020-02-23 05:02:36
原创 HDU 3473 Minimum Sum （劃分樹）
題意：給定一個數組，有Q次的詢問，每次詢問的格式爲(l,r)，表示求區間中一個數x，使得sum = sigma|x - xi|最小（i在[l,r]之間），輸出最小的sum。 思路：本題一定是要O（nlogn）或更低複雜度的算法。首先很容
2020-02-23 05:02:36
原创 HDU 4166 & BNU 32715 Robot Navigation (記憶化bfs)
題意：給一個二維地圖，每個點爲障礙或者空地，有一個機器人有三種操作：1、向前走；2、左轉90度；3、右轉90度。現給定起點和終點，問到達終點最短路的條數。 思路：一般的題目只是求最短路的長度，但本題還要求出相應的條數。比賽時只記錄最少的
2020-02-23 05:02:36
原创 幾道字典樹題目
POJ 2418 Hardwood Species 題意：給一些字符串，按照字典序輸出他們，並且輸出頻率........... #include <iostream> #include <algorithm> #include <c
2020-02-23 05:02:36
原创 HDU 3328 Flipper （stack）
最近着手打基礎，做做STL的題目，雖然一般STL題目難度不大，但需要加快速度的準確率............................. 本題有N張牌，一開始每個位置一張（正面朝上或者朝下），有N-1個操作，每次操作從有牌的最左邊
2020-02-23 05:02:36
原创 Bootstrap
Bootstrap是Twitter推出的一個開源的用於前端開發的工具包。它由Twitter的設計師Mark Otto和Jacob Thornton合作開發，是一個CSS/HTML框架。Bootstrap提供了優雅的HTML和CSS規範，它
2018-09-04 19:26:57
原创 BNU 12680 Jupiter Atacks! (線段樹)
題意：給定一個區間，，兩種操作，一種是將x的值賦爲y，另一種爲詢問區間（x，y）的sum值，此處sum值的運算爲： H(fi,..., fj) = Bkfj-k ( mod P) 例如： H(f2,..., f5) = B^0
2018-09-03 17:55:39
3
原创 HDU 4302 Holedox Eating （二分+樹狀數組維護）
題意：一個小孩吃蛋糕，他的起始點在0位置，現在有m個操作，0 x 代表在x位置出現一個蛋糕； 1 代表小孩要去離他最近的點吃蛋糕，如果與他距離最小的點有兩個，則去與他上次走的方向相同的點； 如果沒有蛋糕，他就不動。 詢問m次操作過後，小
2018-09-03 17:55:38
原创 Git 安裝和簡單使用
在Linux下安裝了git，之後在github上申請了帳號，按照流程獲得了密鑰，但開始把密鑰放在自己的帳號裏面了。 然後用新的郵箱申請了密鑰放在cugbacm裏，clone下了test倉庫，做了修改後push回去了 一些操作： git c
2018-09-03 17:55:38
2
原创 HDU 4462 Scaring the Birds （狀態壓縮 暴搞）
題意：給定了一個N*N的地圖，地圖上有K（0--10）個點可以放守衛，其它點有食物，每個守衛有一個R，只要其它點的食物到守衛點的曼哈頓距離在R範圍內就算被保護。 問最少需要多少個守衛，使得所有食物都被保護。 看到K最多隻有10，就可以狀
2018-09-03 17:55:38
原创 CSS（層疊樣式表）基礎知識
CSS 指層疊樣式表 (Cascading Style Sheets)。樣式定義如何顯示 HTML 元素。它通常存儲在樣式表中，把樣式添加到 HTML 4.0 中，解決內容與表現分離的問題。當同一個 H
2018-09-03 17:55:38
原创 BNU 29022 Myth Busters (dfs)
題意：給定N個長度爲4的字符串，字符串中只有數字，現在可以將某個字符串全排列，通過在數字之間進行加減乘除和括號5種操作，得到的值是否等於10。求出這N個字符串是否都滿足條件。 對於每個字符串，求出它的全排列，對於它的每一個排列，枚舉兩兩
2018-09-03 17:55:38
2
原创 POJ 4047 Garden (線段樹)
題意：輸入N,M,K。有N個點，每個點有一個值，然後有M個操作 0 x y 表示將x的值賦爲y； 1 x y 表示將x和y互換下位置（相應值也互換） ； 2 x y 表示詢問[x,y]內連續K個數和的最大值。 一開始想用每個點來建樹，
2018-09-03 17:55:38
2
原创 POJ 2697 A Board Game （bfs模擬）
比較水的一道題，在4*4的棋盤上有黑白子，現在有某種移動方式，問能否通過它將棋盤從某個狀態移動到另一種狀態 只要想好怎麼保存hash表來去重，其他就差不多了... #include <iostream> #include <algo
2018-09-03 17:55:38
原创 數位DP練習
ural 1057 Amount of Degrees （數位DP） 詳見：劉聰的論文，寫的很詳細...... #include <cstdio> #include <iostream> #include <cstring> us
2018-09-03 17:55:38