其他

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1671 題目的意思可能不好理解：其實他的意思是：給你號碼，如果有出現其中的號碼是其他號碼的首碼，則NO，否則YES。用字典樹儲存號碼，然後搜尋是否有首碼很明白的一道模板題了，就不多做解釋了。不過值得一提的是，這道題如果沒有寫上樹的釋放函數，肯定錯。其實一般字典樹的題目都寫上這個函數，是不會有問題的。   AC代碼如下：#include<iostream>#include<stdio.h&

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2138 哎，學了太多，忘了根本，直接素數判斷累加就好了之前居然考慮要打表神馬的。。因為題目沒給數的大小。。又是各種逾時，RE。。。悶  #include<iostream>#include<stdio.h>#include<cmath>using namespace std;int prime(int n){ if(n==2||n==3)return 1;int

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1251 題目的意思已經很明白了：統計出以某個字串為首碼的單詞數量(單詞本身也是自己的首碼).我這就直接給字典樹基礎模板了，給了一些注釋，望各位能理解 #include <iostream>#include <cstring>using namespace std;typedef struct tree //建立節點{ int num; struct tree *br[2

原題目：http://poj.org/problem?id=1014題目大意：有分別價值為1,2,3,4,5,6的6種物品，輸入6個數字，表示相應價值的物品的數量，問一下能不能將物品分成兩份，是兩份的總價值相等，其中一個物品不能切開，只能分給其中的某一方，當輸入六個0是（即沒有物品了），這程式結束，總物品的總個數不超過20000 輸出：每個測試案例佔三行：          第一行： Collection #k:

作為新一代的好青年肯定會喜歡許多的電視節目，比如說新聞聯播，焦點訪談，又如招聘類的節目有非你莫屬，職來職往，娛樂節目如快樂大本營。現在給你每個節目的開始時間和結束時間，要求你求出看儘可能多的完整節目。       每個電視節目i都有一個起始時間si和一個結束時間fi,且si <fi 。如果選擇了節目i，則在半開時間區間[si, fi)就要看這個節目。若區間[si, fi)與區間[sj, fj)不相交，則稱節目i與節目j是相容的。也就是說，當si≥fj或sj≥fi時，節目i與節目j相容。  

 Problem Description After months of hard working, Iserlohn finally wins awesome amount of scholarship. As a great zealot of sneakers, he decides to spend all his money on them in a sneaker store.There are several brands of sneakers that Iserlohn

圖論之最短路徑

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1232 這道題目，是一道很清楚的並查集模板題。首先給你兩個資料，表示城鎮數量N和道路數量M接下來會告訴你哪幾個城市已經通路了剩下的就是你要算出，至少要需要多少條路。 如果你還不會並查集，你可以到這裡下載 並查集基礎知識講解：

Description定義一個二維數組： 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,};它表示一個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求編程式找出從左上方到右下角的最短路線。Input一個5 × 5的二維數組，表示一個迷宮。資料保證有唯一解。Output左上方到右下角的最短路徑，格式如範例所示。Sample Input0 1

連結：http://acm.hdu.edu.cn/showproblem.php?pid=3974 這道題目的意思是這樣的：給你一個N，說明有N個人然後接下來N行是這些人的關係兩個數字表示後者是前者的boss然後再給你一個M，說明下面有M種情形遇到C，你就要輸出當前C後面跟著的那個號數的經理當前在做的任務。遇到T，例如：T 2

 連結：http://acm.hdu.edu.cn/showproblem.php?pid=2159 第一次做到二維費用背包，還是感覺很棘手，後來看了看材料，原來只是在一維的基礎上再加上一維，其實就是兩個01背包組成這裡有份材料，可以參考下：  二維費用的背包問題是指：對於每件物品，具有兩種不同的費用；選擇這件物品必須同時付出這兩種代價；對於每種代價都有 一個可付出的最大值（背包容量）。問怎樣選擇物品可以得到最大的價值。設這兩種代價分別為代價1和代價2，第i件物品所需的兩種代價分別為a[i]和

題目連結：http://poj.org/problem?id=1679題目大意：就是給你一個圖，然後讓你判斷該圖的MST是否是唯一的大概思路：就是用Kruskal或者prim第一次求出MST，並且標記第一次MST中有權值一樣的邊。如果發現該圖沒有相同的權值的邊，那該圖的MST是唯一的。否則依次刪除MST中有被標記的權值相同的邊並進行另一次MST，如果這次求的的MST的總權值和第一次是一樣的那表示該圖的MST是不唯一的，如果依次刪除相同的權值的邊後的MST的權值均與第一次的MST的權值不同那表示該

Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even nicer, his office is on one side of a forest, and

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1532 題目大意：     

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2037       這道題大意就不解釋了，關鍵是這道題目的解法      我們在這裡使用的是貪心      在貪心中，有一種便是這種活動安排的題型      以下便是關於這類題型的解釋：     

Dijkstra演算法（單源最短路徑，其邊的權值為非負數），其定義為以固定的一個頂點作為源點，求源點到其他頂點的最短路徑。一：   集合S表示已經加入最短路徑的頂點，集合T則表示未加入最短路徑的頂點。 二：  為了求源點v0到各個頂點vi的最段短路徑需要設定3個數組，即S[n],path[n],dist[n];   1.S[n]:S[i]=0時表示vi為加入到集合S中，S[i]=1則表示已經加入到集合S中的頂點。初始時S[v0]=1,其餘的均為0.2.path[n]:path[i]表示v0--&

 連結：http://acm.hdu.edu.cn/showproblem.php?pid=1085好吧。。現在在學母函數。。悲劇的是這題貌似不用母函數那麼多資料。。直接爆。。  #include<iostream>#include<stdio.h>using namespace std;int temp[20000];int main(){int o,t,w;int sum;int a,b,c;while(scanf("%d %d %d",&o,&t,&

剪枝法是針對於資料結構中的搜尋進行一些簡化，從而節省了一些不必要的遍曆時間。剪枝方法一：奇偶剪枝法  可以把迷宮（map）形象的簡化為如下所示： 0 1 0 1 0 11 0 1 0 1 00 1 0 1 0 11 0 1 0 1 00 1 0 1 0 1注釋如下： 從為0的格子任意走一步必走向為1的格子；從為1的格子任意走一步必走向為0的格子；即：從0-->1或1-->0,所走的步數必為奇數步；從1-->1或0-->0,所走的步數必為偶數步；結論為： 從0-->1

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1215 大聲吼聲。。真不適合做數論題。。各種逾時，RE。。。好吧，這道題的題意非常明白了，怎麼做又是一回事了。500000的上限數值肯定不能暴力了。那麼就最土的打表了。 怎麼構建表格呢？首先有一點： 一個數的倍數，則因子肯定含有這個數。記住這個吧。。  AC代碼： #include <iostream>using namespace std;int a[500001];void

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=3448題目大意：Problem Description0/1 bag problem should sound familiar to everybody. Every earth man knows it well. Here is a mutant: given the capacity of a bag, that is to say, the number of goods the bag