PKU1001-Exponentiation

題目：http://poj.org/problem?id=1001
給一個實數R，求出R^n確切的值
瞄了一下discuss發現原來這題的實際測試資料與題目設定不符(推測應該是題意不清)
R並不會<99.999，實際上意思R的位數最多"6格"，整數的話<=999999，小數會<=9999.9

(如何能知道測試資沒照題目出？
其實只要利用已經AC的code，
稍加修改加入「如果測資超出範圍，隨便輸出或無窮迴圈」這類的code
如果還是AC表示有乖乖照範圍、WA或TLE了測資就真的有問題了)

PKU1050-To the Max

題目：http://poj.org/problem?id=1050
輸入一個n*n的整數方陣(n到100)，求最大子矩陣和

【筆記】網誌題目的分類方法

各個解題報告、無內容的純記錄，都有三個標籤：
【Cx-題目分類】【Judge】【解題報告/無內容/待補內容】

提問與動機

上google輸入「如何 孩子 聰明」有82,200,000項結果
如果把聰明換成信心的話，結果剩31,100,000項，
可見現在父母還是覺得聰明比較重要(誤)

最近回想起為什麼會喜歡程式解題，結論很有意思

ZJb242-檸檬汽水傳說

題目：http://zerojudge.tw/ShowProblem?problemid=b242
給一非負整數序列a1,a2,...,an (n<1000000)
問有多少數對(i,j)滿足
A : 1<=i<j<=n
B : 對所有的i<k<j，滿足ai>=ak且aj>=ak (換句話說，ai和aj必須是[i,j]序列中最大的兩個數)

例如：5 3 1 3 5
滿足的數對有(1,2)(1,4)(1,5)(2,3)(2,4)(2,5)(3,4)(4,5)共八對

PKU1088-滑雪

題目：http://poj.org/problem?id=1088
給定一個R*C大小的高度表，只能從高的格子滑到上下左右低的格子
問最長能滑雪到底的路徑是多長

PKU1002-487-3279

題目：http://poj.org/problem?id=1002

是相當平易近人的模擬題，就不防雷直接貼程式碼了
字典序輸出完全靠威能map<string,int>解決:p

程式碼：http://codepad.org/6v0AEX4G

PKU3176-Cow Bowling

和PKU1163一模一樣，解題報告請參考：
http://nphard001.blogspot.com/2011/11/pku1163-triangle.html
只要把程式碼存陣列的範圍100改到350就能AC了

PKU1163-The Triangle

題目：http://poj.org/problem?id=1163
從三角塔最頂端走、每次可以走左或走右，讓路線上數字總和最高
是IOI1994年的題目
和pku3176題意一模一樣，只不過是USACO2005銅組、範圍到350

PKU1005-I Think I Need a Houseboat

題目：http://poj.org/problem?id=1005
土地每年會呈半圓狀向外侵蝕，速率是每年50平方單位
對一個給定的座標，問至少要到第幾年這個點才會被侵蝕到？

PKU1007-DNA Sorting

題目：http://poj.org/problem?id=1007
有m個長度為n的DNA序列，按照各字串的逆序對數進行排序

PKU1607-Deck

題目：http://poj.org/problem?id=1607
解題報告請參考pku1003，這篇純粹記錄：
http://nphard001.blogspot.com/2011/11/pku1003-hangover.html

PKU1003-Hangover

題目：http://poj.org/problem?id=1003
是物理學重心的時候經典的疊方塊問題，設方塊長為1
對給定想造成的位移總和，問最少要幾塊方塊才能疊出來
和PKU1607-Deck相類似、解題報告放一起

PKU1004-Financial Management

題目：http://poj.org/problem?id=1004
給12個小數，輸出他們的平均值

程式碼：http://codepad.org/Whigm5fU
神奇的WA掉一次
後來看了Discuss才是神奇的開始
原來選G++就等於沒辦法用printf("%lf");！
太神奇了
於是把Language換成C++就AC
真是寫水題長知識

ZJb239-電腦出租公司

題目：http://zerojudge.tw/ShowProblem?problemid=b239
測試資料(高中組初賽裁判測資)：http://contest.cc.ntu.edu.tw/npsc2009/schedule.htm
(NPSC2009高中組初賽pB)
有長度N<1000000的非負整數序列，
一段連續整數和代表一種出租方案的效能
也就是說有N(N+1)/2種不同的出租方案
問組合效能由小到大排列中排行第M的出租方案效能會是多少

PKU2299-Ultra-QuickSort

題目：http://poj.org/problem?id=2299
每組測資有至多500000個數字組成的數列，求逆序數對的對數

PKU3767-I Wanna Go Home

題目：http://poj.org/problem?id=3767
有n個點m條邊的無向帶權圖(2<=N<=600，0<=M<=10000)
形容的說法是每個點不是屬於國家1、就是屬於國家2
Mr.M現在會從一個屬於國家1的點出發，問走到某個國家2點的最短路是多少？
但是不同國家間的交通必須繳交通行證，不巧Mr.M只申請了一張

PKU3666-Making the Grade

純記錄，相當難的題目我覺得QQ

PKU3630-Phone List

純記錄，是拿來測試Trie的好裸題

PKU3461-Oulipo

純記錄，KMP法

PKU3277-City Horizon

純記錄，和Picture是很相似的題目

PKU2777-Count Color

純記錄

PKU2774-Long Long Message

純記錄

PKU2723-Get Luffy Out

題目：http://poj.org/problem?id=2723
有N對鑰匙、M層樓，編號X的鑰匙可以開編號X的門
其中這N對鑰匙中的每一對，都只能從兩把鑰匙中選一把帶在身上
(對於p,q這對鑰匙，選了p的話q就會消失，反之亦然)

而這M層順序分別1F,2F,3F,...,MF，各層樓也有兩道門
只要打開其中一道門就能通過該層樓了

現在Luffy被關起來了，他的好朋友Ratish要去救他
對每筆給定的鑰匙以及門組合，請問Ratish最多可以爬到幾層樓？
(到達5F即1F,2F,3F,4F,5F都成功通過)

(2011.12.16補上解題報告)

PKU2593-Max Sequence

和PKU2479一模一樣

解題報告請參考：
http://nphard001.blogspot.com/2011/11/pku2479-maximum-sum.html

PKU2492-A Bug's Life

題目：http://poj.org/problem?id=2492
給很多很多蟲蟲的交配關係(無向圖)
問你有沒有可疑的蟲蟲？也就是可能有gay的情形發生

(2011.12.16補上解題報告)

PKU2479-Maximum sum

題目：http://poj.org/problem?id=2479
所謂的一段區間[i,j]，必須i<=j (至少一個元素)
問最大取兩段不相交區間和是多少？
需要注意的是，再怎麼差也要取一個最大的。
(全是負數的話就得選最大的兩個負數)

(2011.12.16補上解題報告，姊妹題PKU2593買一送一)

PKU2352-Stars

題目：http://poj.org/problem?id=2352
滿天星斗的天空有N(不超過15000)顆星星，給出它們的座標(非負整數)
(已經幫你按照Y座標排序，如果Y相同會照X排序)
請問0,1,...,N-2,N-1級星分別有幾顆呢？(N=5即輸出0,1,2,3,4級星的數目)
我們定義一顆星星的等級是L，表示有L顆其他星星在這顆星的左下方(正左和正下都算)

(2011.12.16補上解題報告)

PKU2018-Best Cow Fences

純記錄待補

PKU1743-Musical Theme

純記錄待補，男人八題之一、USACO Training的題目

PKU1177-Picture

純記錄待補

PKU1129-Channel Allocation

題目：http://poj.org/problem?id=1129
給定一個"平面圖"，問最少要幾種顏色染上去能讓同色點不相鄰
雖然已知答案只會是1,2,3,4(四色定理)
看了一下發現我當年的code是貪心隨便亂圖色就過了(這題數據比較弱)
改天來研究正解...
(解題報告待補)

PKU1033-Defragment

純記錄，內容待補

PKU1015-Jury Compromise

題目：http://poj.org/problem?id=1015
有n個人要選m個人當陪審團(n<=200,m<=20)
每個人對控方和辯方有不同的好感度(這些值介於0...20)
給出一種陪審團組合滿足 | "控方總好感"-"辯方總好感" | 最小，
並且 "控方總好感"+"辯方總好感" 最大

(之前這篇還沒補上內容的時候google "pku 1015"就會連進來了...真可怕QQ)

PKU1006-Biorhythms

題目：http://poj.org/problem?id=1006
(純粹把以前的AC挖出來記錄)
說穿了就是中國剩餘定理

PKU1000-A+B Problem

題目：http://poj.org/problem?id=1000
其實就是輸出A+B的值，各大Judge可見的測試用題

倒是可以提一點
我先前在windows上利用wget的功能做了一個程式
把PKU上排名前5000名使用者的AC記錄全部撈出來
然後統計各題AC人數、製成統計表
http://codepad.org/amaNAHFv


第一行1000 4556
就是題號1000有4556人AC的意思，有約10％的人沒寫這題XD

搜尋一下題號2299(求逆序數對數目，50萬個數字)

2299 2362
發現有2362個人AC，這題在第99行(意即第99簡單的題目)
3666有n^2作法、比較複雜的nlgn作法
3666 563
位居第779名，算比較難的題目

TIOJ1006-大數除法

題目：http://tioj.redirectme.net:8080/JudgeOnline/showproblem?problem_id=1006
請將兩個50位數以內的整數數字相除，列印出結果。

HOJ85-毛毛蟲問題

題目：http://hoj.mooo.com/judge/index.php/problem/view/85
(我超愛這題的題目描述，好可愛阿≧ｘ≦)
有N隻(N<=300000)毛毛蟲，想選出儘量多的毛毛蟲放進觀察箱裡並讓它們存活
每隻毛毛蟲有二氧化碳排放量a以及忍受度b
讓觀察箱中平均每隻毛毛蟲收到的二氧化碳都不超過b

PKU3268-Silver Cow Party

題目：http://poj.org/problem?id=3268
有向圖加權圖N個點(N<=1000)、M條邊(M<=100000)
權重都是正的
問對於一個給定的點X，
求點對(X,i)使得(X到i的最短路徑+i到X的最短路徑)最大

HOJ90-買賣土地

題目：http://hoj.mooo.com/judge/index.php/problem/view/90
給一個N*N大小(N<=2000)的矩陣以及K值，問是否存在一個子矩陣和t滿足K<=t<=2K

PKU3481-DoubleQueue

題目頁：http://poj.org/problem?id=3481
每個用戶有識別號K以及優先度P
有很多用戶要登入銀行系統等待被處理
給一段操作序列，可能有
1.加入某用戶(K,P)
2.服務優先度最高的用戶
3.服務優先度最低的用戶
對每個2、3操作輸出被處理到的用戶識別號
如果沒有用戶等待被處理，就輸出0