題目
完成情況
poj1000：a+b problem
完成
poj1002：**上按鍵對應著數字。現在給n個**，求排序。相同的歸一類
完成
poj1003：求最小的n讓1+1/2+1/3+...+1/n大於給的乙個實數
完成
poj1004：求一堆實數的平均數
完成
poj1005：由座標 (0,0) 開始，以半圓為形狀每年侵蝕50m^2，問(0,0)開始到(x,y)結束需要多長時間
完成
poj1006：三個週期是常數。現在給三個週期出現高峰的時候，問下一次出現高峰是什麼時候
中國剩餘定理
完成
poj1007：對字串進行逆序數排序
完成
poj1008：一種日曆，計算日期數量
完成
poj1012：joseph問題
poj1013：給3次稱硬幣的結果問哪個是假幣且假幣比真幣輕還是重
poj1016：乙個數串這樣變化：它的後繼是：它含有幾個1，含有幾個2...問迴圈情況
poj1017：1×1，2×2，3×3，4×4，5×5，6×6的產品放到6×6×h的盒子裡。求h最小值。
poj1028：模擬網頁瀏覽
poj1031：求乙個點是否在凸包裡面
poj1032：把n分成若干個不同的數的和，求最大乘積
【2+3+...如果多出來就從最大乙個數開始加1】
poj1045：數學公式
poj1046：給16個底色，後給若干個顏色問與前面哪個距離最小？
poj1051：乙個字串，每個字母都有乙個代替。現在把那個代替又代了一些回去，求原串。
poj1056：給若干個字串，問是否有乙個是另外乙個的字首？
【其實可以用trie來做，不過暴力可過】
poj1061：給出兩隻青蛙的座標（一條經線上），每個青蛙條一次的距離，問跳多少次可以碰到？
poj1065：處理n個木棍，每個木棍有兩個引數。
如果乙個前面乙個處理的不比它大就可以不用轉換時間，否則需要1個時間。問最少轉換時間？
poj1083：一共400個房間，南邊200個北邊200個。
從乙個房間搬東西到另外乙個房間需要10min，此期間其他人就不能通過這段路，
乙個房間最多一次搬入或者搬出。
【統計每段路通過幾次求max】
poj1118：給若干個點求含最多點的直線含點數
poj1146：求乙個字串後面乙個字典序
【next_permutation函式】
poj1183：arctan(1/a)=arctan(1/b)+arctan(1/c)，給出a，求b+c最小的解
【數學推導】
poj1207：每個數進行如下操作：如果是偶數/2，如果是奇數*3+1。
問乙個區間內可以操作操作次數最多的那個數的操作次數
【直接做就可以過】
poj1218：求1-n之間有多少個平方數
poj1256：求乙個字串的全排列
【next_permutation函式】
poj1298：字母替換問題
poj1517：求i=0-9 e=∑0<=i<=n1/i!的數值
poj1657：給棋盤上的起始點和終止點，求王、後、車、象的最短距離
poj1833：求後面乙個字典序
【next_permutation函式】
poj1835：模擬乙個太空飛行員運動。（三維，左轉右轉上轉下轉前轉後轉）
poj1936：給兩個s和t兩個字串。問t刪去一些字元後是否可與s相同
poj2027：比較兩個數的大小
poj2159：倆密碼。問前面乙個可不可能是後乙個的原碼。
【相同字母數相同】
poj2262：對1000000內的偶數進行哥德**猜想
poj2606：給若干個點求含最多點的直線含點數
poj2656：有n天，如果一天的上課時間+課外時間》8就不開心。求最早一天不開心的時間。
poj2663：2×1的多公尺諾牌來覆蓋3×n的長方形問方案數
poj2739：求乙個數可以表示成多少種連續素數的和。
poj2780：給若干個點求含最多點的直線含點數
poj3006：給乙個數列（首相公差），求這個數列中第n個素數
poj3087：不停洗牌，問多少次後可以達到目標狀態？
poj3094：把輸入的再輸出
poj3175：給乙個字串，求那個整數的開方的小數部分前n個有效數字即該字串？
poj3299：有三個變數和推導公式，任給兩個求第三個。
poj3589：猜數遊戲判斷兩個數有多少a和b
poj3618：每次乙個人到離原點最近的乙個景點（有正負）求最多能經過多少個景點？
poj3619：每個人讀書有速度，讀了一定時間會停下來。求每個人讀完多少頁需要多少時間
poj3620：求最大的乙個連通塊
poj3627：求最少的人讓他們的高度超過乙個數字
poj3663：給n個數字。問有多少對數字和<=s
poj3664：兩輪投票，第一輪前m位進入第二輪；第二輪最高票為冠軍
poj3665：每次取最大的乙個數，然後把它評分給剩下n-1個數，
不能平分就從1號數開始加。求取數順序
poj3671：n個1和2，問至少修改多少個數可以讓整個序列有序？（1在前2在後）
poj3672：上坡需要時間下坡需要時間平坡需要時間。現在給你去的路線求回去路線的需要時間
poj3673：另類乘法，兩個數各個位上的數乘積的和
poj3749：解密乙個字串。每個字串都是原先字母後推5個字母
POJ 水題若干
poj 3176 cow bowling 這道題可以算是dp入門吧。可以用乙個二維陣列從下向上來搜尋從而得到最大值。優化之後可以直接用一維陣列來存。ps 用一維的時候要好好想想具體應該怎麼存，還是有技巧的 include include include includeusing namespace ...
POJ 水題若干
poj 1013 counterfeit dollar 題意 有一打硬幣，其中有乙個是假幣，質量可能較輕，也可能較重。通過三次稱重將假幣找出。由於計算機很難模仿人的想法來實現問題。這道題我糾結了很久。最後我是通過一一枚舉的笨方法做的。就是從a硬幣開始到l硬幣結束，一一假設其為假幣，其中又分為輕和重。...
POJ水題初級
初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj2586 3 遞迴和分治法.4 遞推.5 構造法.poj3295 6 模擬法.poj1068,poj2632,poj1573,poj2993,poj2996 二.圖演算法 1 圖的深度優先...