原创 深度搜索dfs——百鍊08:棋盤問題

08:棋盤問題 點擊打開鏈接http://bailian.openjudge.cn/2016acm/08/總時間限制: 1000ms 內存限制: 65536kB 描述在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要

原创 L2-010. 排座位——>並查集

L2- 010. 排座位 點擊打開鏈接 時間限制 150 ms 內存限制  65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 陳越 佈置宴席最微妙的事情,就是給前來參宴的各位

原创 簡單揹包問題——百鍊01:Charm Bracelet

點擊打開鏈接http://bailian.openjudge.cn/2016acm/01/ 01:Charm Bracelet Bessie has gone to the mall's jewelry store

原创 簡單dp算法——Sumsets

B - Sumsets 點擊打開鏈接http://acm.hust.edu.cn/vjudge/contest/123760#problem/B Crawling in process... Crawling failed Time Li

原创 簡單dp算法——Cow Bowling

A - Cow Bowling 點擊打開鏈接http://acm.hust.edu.cn/vjudge/contest/123760#problem/A Crawling in process... Crawling failed T

原创 HDU1532——Drainage Ditches(網絡流Dinic算法)

Drainage Ditches 點擊打開鏈接http://acm.hdu.edu.cn/showproblem.php?pid=1532 Time Limit: 2000/1000 MS (Java/Others)    Memory

原创 廣度搜索bfs——百鍊10:迷宮問題

10:迷宮問題 點擊打開鏈接http://bailian.openjudge.cn/2016acm/10/ 總時間限制: 1000ms 內存限制: 65536kB 描述 定義一個二維數組: int maze[5][5] =

原创 HDU1022——Train Problem I(棧 stack)

Train Problem I 點擊打開鏈接http://acm.hdu.edu.cn/showproblem.php?pid=1022 Problem Description As the new term comes, the Ig

原创 dp整數劃分問題——03:複雜的整數劃分問題

整數劃分 :  這道好題求:   1. 將n劃分成若干正整數之和的劃分數。   2. 將n劃分成k個正整數之和的劃分數。   3. 將n劃分成最大數不超過k的劃分數。   4. 將n劃分成若干奇正整數之和的劃分數。   5. 將n劃分成若

原创 簡單dp算法——百鍊02:滑雪

02:滑雪 點擊打開鏈接http://bailian.openjudge.cn/2016acm/02/總時間限制: 1000ms 內存限制: 65536kB 描述Michael喜歡滑雪百這並不奇怪, 因爲滑雪的確很刺激。可是

原创 簡單dp算法——百鍊06:股票買賣

06:股票買賣 點擊打開鏈接http://bailian.openjudge.cn/2016acm/06/ 總時間限制: 1000ms 內存限制: 65536kB 描述 最近越來越多的人都投身股市,阿福也有點心動了。謹記着“股

原创 簡單dp算法——Milking Time

C - Milking Time 點擊打開鏈接http://acm.hust.edu.cn/vjudge/contest/123760#problem/C Crawling in process... Crawling failed Ti

原创 HDU1011——Starship Troopers(樹狀dp)

 Starship Troopers 猿題庫 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub

原创 HDU1024——Max Sum Plus Plus(dp)

 Max Sum Plus Plus 點擊獲取最新情報 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total

原创 huffman(哈夫曼)樹的實現

哈夫曼樹的實現 概念: 哈夫曼(Huffman)樹又稱最優二叉樹或最優搜索樹,是一種帶權路徑長度最短的二叉樹。在許多應用中,常常賦給樹中結點一個有某種意義的實數,稱此實數爲該結點的權。從樹根結點到該結點之間的路徑長度與該結點上權的乘積稱