原创 中序線索化二叉樹及遍歷
中序線索化二叉樹及遍歷。 函數接口定義： void InThreading(BiThrTree p);// 以結點P爲根的子樹中序線索化 void InOrderTraverse_Thr(BiThrTree T);// 中序遍歷二
2020-07-06 08:06:34
原创 POJ - 1521 Entropy（哈夫曼編碼）
題目鏈接：https://vjudge.net/contest/361484#problem/J An entropy encoder is a data encoding method that achieves lossles
2020-07-06 08:06:34
1
原创 POJ - 1144 Network（縮點+輸入技巧）
題目鏈接：https://vjudge.net/contest/365311#problem/H 題目描述 A Telephone Line Company (TLC) is establishing a new telephon
2020-07-06 08:06:34
原创 喫水果（貪心+思維）
題目鏈接：https://ac.nowcoder.com/acm/contest/5026/B 題目描述 最近米咔買了n個蘋果和m個香蕉，他每天可以選擇喫掉一個蘋果和一個香蕉（必須都喫一個，即如果其中一種水果的數量爲0，則他不能進
2020-07-06 08:06:34
原创 牛客算法競賽入門班比賽1 第k小數（快排思想+讀入優化）&快排解析
題目鏈接:https://ac.nowcoder.com/acm/contest/5773/A 題目描述 給你一個長度爲n的序列，求序列中第k小數的多少。 輸入描述: 多組輸入，第一行讀入一個整數T表示有T組數據。 每組數據佔兩行
2020-07-06 08:06:34
原创 牛客算法競賽入門班（尺取法、前綴和、差分、貪心）
寄語： 一. floor和ceil函數 floor函數：其功能是“向下取整”，即取不大於x的最大整數 ceil函數：其功能是“上取整”，即取不小於給定值的最小整數 #include <math.h> #include <std
2020-07-06 08:06:34
原创 牛客算法競賽入門課第一節習題 糖糖別胡說，我真的不是簽到題目（前綴和+思維）
題目鏈接：https://ac.nowcoder.com/acm/problem/14583 題目描述 從前，有n只萌萌的糖糖，他們分成了兩組一起玩遊戲。他們會排成一排，第i只糖糖會隨機得到一個能力值bi。從第i秒的時候，第i只糖
2020-07-06 08:06:34
原创 CodeForces - 1330B Dreamoon Likes Permutations（思維:最大數=全排列長度）
題目鏈接：https://vjudge.net/contest/366677#problem/B Input 6 5 1 4 3 2 1 6 2 4 1 3 2 1 4 2 1 1 3 4 1 3 3 1 12 2 1 3 4
2020-07-06 08:06:34
原创 ZOJ 4016 Mergeable Stack（數組模擬鏈棧合併操作）
題目鏈接：https://vjudge.net/contest/375518#problem/M Given (n) initially empty stacks, there are three types of operati
2020-07-06 08:06:34
原创 2018ACM浙江省賽 ZOJ 4029 Now Loading!!!（前綴和+二分）
題目描述： DreamGrid has nnn integers a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an. DreamGrid also has mmm queries, and each
2020-07-06 08:06:34
原创 牛客算法競賽入門課第一節習題 Flip Game（狀態壓縮+枚舉）
題目鏈接：https://ac.nowcoder.com/acm/problem/106350 Flip game is played on a rectangular 4x4 field with two-sided piece
2020-07-06 08:06:34
原创 牛客算法競賽入門課第三節習題 小咪買東西（01分數規劃+二分）
題目鏈接：https://ac.nowcoder.com/acm/problem/14662 題目描述 小咪是一個土豪手辦狂魔，這次他去了一家店，發現了好多好多（n個）手辦，但他是一個很怪的人，每次只想買k個手辦，而且他要讓他花的
2020-07-06 08:06:24
原创 牛客算法競賽入門課第一節習題 校門外的樹（差分思想&數據擴大：離散處理）
題目鏈接：https://ac.nowcoder.com/acm/problem/16649 題目描述 某校大門外長度爲L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另
2020-07-06 08:06:24
原创 POJ 3311 Hie with the Pie（TSP模型+Floy+城市狀態進行壓縮+枚舉城市）
題目鏈接：https://vjudge.net/contest/374535#problem/G The Pizazz Pizzeria prides itself in delivering pizzas to its cust
2020-05-26 01:22:37
原创 POJ - 1651 Multiplication Puzzle（區間dp）
題目描述：https://vjudge.net/contest/374535#problem/E The multiplication puzzle is played with a row of cards, each cont
2020-05-22 16:05:10
1