閑來無事，跑到POJ上找找水題，好久不寫C的代碼，感覺生疏了。 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 19 4 int num[MAXN]; 5 6 void OutputBinaryTree(int n, int k, bool s) { 7 if (n == 0) return;

POJ1384http://poj.org/problem?id=1384 最簡單的完全背包問題，注意下初始化為INF就可以。 1 #include <map> 2 #include <set> 3 #include <stack> 4 #include <queue> 5 #include <cmath> 6 #include <ctime> 7 #include &l

? poj 1324?Holedox Moving 題目地址：?http://poj.org/problem?id=1324 ? 題意: 給出一個矩陣中，一條貪吃蛇，占據L長度的格子， 另外有些格子是石頭， 不能通過， 請問蛇到達 （1,1）格子最短距離。? poj1741、? 明顯

http://poj.org/problem?id=2342 樹形DP基礎題，具體看注釋。 設狀態f[i][0]為i不來，f[i][1]為i要來 f[r][1] += ?f[i][0]; ? //r要來，i為r的下屬 f[r][0] += ?max(f[i][0], f[i][1]);?//r不來，i為r的下屬 #include<cstdi

句意理解題 解釋輸入好啦： 第一行n個數 m場電影 隨后m行 每行的第一個數 代表 有k奶牛在這個電影中出現過 隨后k個數 是奶牛的編號 如果兩頭奶牛在同一個電影中出現過 相互度為1 奶牛們的相互度可以累加 （這句話的意思是 ：請用Floyd解此題） 輸出

地址：http://poj.org/problem?id=3159 題目： Candies Time Limit:?1500MS?Memory Limit:?131072KTotal Submissions:?31463?Accepted:?8782 Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teac

/*dfs，剪枝是關鍵。╮(╯▽╰)╭本來是想一根棍子 一個棍子的填充，遇到棍子不合適的就回溯。但是實驗 證明這絕對是剪錯方向的！正確的解法是。。。先尋找 第一根棍子合不合適，如果不合適就沒有必要找下去了， 這是關鍵點。這題堪稱剪枝之最

題目鏈接：http://poj.org/problem?id=1019 題意：對于序列1121231234...，求第i個數字（i<=2147483647)。 思路：記第一組為1，第二組為12，第三組為123，打表預處理計算除第2147482647位在第31268組，然后

[POJ3096]Surprising Strings 試題描述 The?D-pairs?of a string of letters are the ordered pairs of letters that are distance D from each other. A string is?D-unique?if all of its D-pairs are different. A string is?surprising?if it is D-unique for every poss

這題……一開始沒想到 后來 題意就是求區間素數對最大和最小距離 發現必須處理所有素數 復雜度要求是O(n)～O(nlgn) Poj在線評測平臺、考慮分開求質數和合數 其實就是篩法篩合數 最后遍歷一遍找最大最小值即可 然后這個方法篩素數到R?就可以了 也就是50000（WA是寫