題目
完成情況
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 圖的深度優先...