原创 Tire學習總結

一.tire樹簡介ie樹，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計和排序大量的字符串（但不僅限於字符串,所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：最

2018-08-27 07:53:22 2

原创 POJ 5636 Shortest Path（floyd）

Shortest Path Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s

2018-08-27 07:53:22

原创 POJ 3016 Borg Maze(BFS+最小生成樹)

Borg Maze Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11490   Accepted: 3773 Description The Borg

2018-08-27 07:53:22

原创 狀態壓縮講解

*注：本文對狀態壓縮的描述非正式化，比較隨意，意在讓人容易理解，下面開始談談我對狀態壓縮的理解。 1.爲什麼要採用狀態壓縮？採用狀態壓縮的主要原因是原狀態不容易表示或者狀態數目過多，內存不夠用。 2.用狀態壓縮有什麼好處？當然自然解決了

2018-08-27 07:53:22

原创 擴展歐幾里得算法及其應用，逆元簡介，中國剩餘定理簡介

擴展歐幾里得算法及其應用 一。歐幾里得算法，即輾轉相除法求最大公約數的gcd(a,b) = gcd(b,a%b);代碼：int gcd(int a,int b){ return b == 0?a:gcd(b,a%b); }證明方

2018-08-27 07:53:22 1

原创 HDU_1495 非常可樂

非常可樂 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14081  

2018-08-27 07:53:21 1

原创 Uva227.Puzzle

Puzzle  　　　　　　　　　　　　　　Time limit: 3.000 seconds   A children's puzzle that was popular 30 years ago consisted of a

2018-08-27 07:53:21 2

原创 codeforce 332C Students' Revenge

C. Students' Revenge time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou

2018-08-27 07:53:21

原创 廣東工業大學2016校賽決賽－網絡賽 A題 Krito的討伐

Problem A: Krito的討伐 Description Krito終於幹掉了99層的boss，來到了第100層。第100層可以表示成一顆樹，這棵樹有n個節點（編號從0到n-1），樹上每一個節點可能有很多隻怪物。 Kr

2018-08-27 07:53:21

原创 POJ 3835 Columbus's bargain(最短路)

Columbus's bargain Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 721   Accepted: 203 Description On

2018-08-27 07:53:21

原创 HDU 1242 Rescue（BFS+優先隊列）

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2148

2018-08-27 07:53:21

原创 線段樹學習筆記

數據結構--線段樹 一.線段樹介紹：     線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。     對於線段樹中的每一個非葉子節點[a,b]

2018-08-27 07:53:21

原创 ZOJ3436 July Number

July Number Time Limit: 2 Seconds      Memory Limit: 65536 KB The digital difference of a positive number is constitute

2018-08-27 07:53:21 2

原创 POJ 2528 Mayor's posters（離散化加線段樹成段更新）

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 50219   Accepted: 14576 Description

2018-08-27 07:53:21 2

原创 HDU3110 -- Crystal Ball Factory（動態規劃）

Crystal Ball Factory Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis

2018-08-27 07:53:21 1