題目概述：
定義因子只有2,3,5,7的數為humble number，輸入n，求出第n個humble number。規定1為第1個humble number。
大致思路：
剛開始看到n小於5842時寫的暴力求所有的humble number結果tle，強行打表被卡**長度，喪心病狂優化暴力反而時間變長了23333
最後忍不住上了stl，用priority_queue來維護所有humble number的序列，每次取出佇列頭的乙個數，將這個數乘2,3,5,7之後push進佇列中就可以了，不過需要注意去重。
最後說一句，真的要好好學英文！！！我就是因為序數詞的結尾寫錯了白白wa了3遍！！！
**：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12using
namespace
std;
1314
#define sacnf scanf
15#define scnaf scanf
16#define maxn 6000
17#define maxm 26
18#define inf 1061109567
19#define eps 0.00001
20const
double pi=acos(-1.0
);21
#define mod 1000033
22#define maxnum 10000
23void swap(int &a,int &b)
24int abs(int x)
25 typedef long
long
ll;26 typedef unsigned int
uint;27
28ll f[maxn];
2930 ll d=;
3132
void
init()
3349}50
}51}52
53int
main()
5469
//clock_t ed=clock();
70//
printf("\n\ntime used : %.5lf ms.\n",(double)(ed-st)/clocks_per_sec);
71return0;
72 }
hdoj 1153 解題報告
題目意思 有乙個城鎮，它的所有街道都是單行的，並且每條街道都是和兩個路口相連。同時已知街道不會形成迴路。你的任務是編寫程式求最小數量的傘兵，這些傘兵可以訪問 visit 所有的路口。對於傘兵的起始降落點不做限制。解題思路 這個題轉化成求dag圖的最小路徑覆蓋數 節點數 最大匹配數。其中求最大匹配是關...
HDOJ 1047解題報告
練習acm後的第一篇解題報告。這題是求大數階乘的，題目要求最大能求10000的階乘。剛一看到這題，感覺思路很簡單，思考了一會之後就開始寫 思路很簡單，由於是大數乘法，普通的int型別肯定不夠用，要用陣列儲存。然後運算過程就是最簡單的乘法運算過程，乘 移位 加 的簡單過程。提交之後一直是tle，悲劇，...
HDOJ 3951 Coin Game 解題報告
2011年8月18日，阿里巴巴程式設計公開賽a題。本題類似我曾今玩過的的乙個nds解密遊戲 雷頓教授與魔神之笛 裡的一道謎題。遊戲裡是給你15個圍成圈的水龍頭，開始它們全都是開啟漏水的。接著你要跟電腦博弈，從電腦開始，雙方可以選擇關閉連續的兩個水龍頭 當然，已關的不能再開啟了 也可以只選擇關掉乙個，...