原创 Color the ball（分塊）
N個氣球排成一排，從左到右依次編號爲1,2,3…N.每次給定2個整數ab(a <= b),lele便爲騎上他的“小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以後lele已經忘記了第I個氣球已經塗過幾次顏色
2019-08-02 10:35:25
1
原创 Super Mario（分塊）
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor
2019-08-02 10:35:25
1
原创 A Simple Problem with Integers（線段樹+區間更新）
You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add
2019-07-31 11:41:53
原创 I Hate It（線段樹+更新）
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。
2019-07-31 11:41:53
1
原创 Balanced Lineup（線段樹求區間最大值）
For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John
2019-07-31 11:41:53
7
原创 Just a Hook（線段樹+區間更新）
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made
2019-07-31 11:41:53
原创 HDU 1495 非常可樂（BFS）
非常可樂 大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認爲。因爲每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個
2019-07-30 09:46:27
原创 Birthday Puzzle（異或+子集）
Birthday Puzzle Today is the Birthday of a beautiful girl, she’s happy and she’s telling her friends loudly to brin
2019-07-30 09:46:27
原创 敵兵佈陣（線段樹）
C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以
2019-07-30 09:46:27
原创 迷宮問題（BFS）
迷宮問題 定義一個二維數組： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }
2019-07-30 09:46:27
原创 棋盤問題（DFS）
在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請編程求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案C。 Input 輸入含有多組測試
2019-07-30 09:46:27
原创 sdut 3345 數據結構實驗之二叉樹六：哈夫曼編碼
Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 字符的編碼方式有多種，除了大家熟悉的ASCII編碼，哈夫曼編碼(Huffman Coding)也是一種
2019-07-30 09:46:27
1
原创 Fire!（BFS）
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected t
2019-07-30 09:46:27
原创 數據結構實驗之圖論七：驢友計劃
Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 做爲一個資深驢友，小新有一張珍藏的自駕遊線路圖，圖上詳細的標註了全國各個城市之間的高速公路距離和公路收
2019-07-30 09:46:27
2
原创 帶權並查集
就說兩比較有代表性的題。 食物鏈 POJ 1182 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底
2019-06-14 23:37:32