原创 POJ 2085 Inversion
Inversion Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2631 Accepted: 1143 Description The invers
原创 怎樣寫一個拼寫檢查器 Peter Norvig 翻譯: Eric You XU
怎樣寫一個拼寫檢查器 Peter Norvig 翻譯: Eric You XU 上個星期, 我的兩個朋友 Dean 和 Bill 分別告訴我說他們對 Google 的快速高質量的拼寫檢查工具感到驚奇. 比如說在搜索的時候鍵入 [spel
原创 POJ 2030 The Secret Number
The Secret Number Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1704 Accepted: 564 Description You
原创 POJ 2080 Calendar
Calendar Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6463 Accepted: 2430 Description A calendar
原创 POJ 2036 I Conduit!
I Conduit! Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 1313 Accepted: 245 Description Irv Kennet
原创 POJ 2044 Weather Forecast
/* 深度優先搜索,需要記憶狀態,狀態的記憶包括四個角到目前爲止沒有下雨的時間 +雲當前所在的位置+當前的天數,一開始寫錯了一個地方害我調了N久,最近爲啥 沒狀態 */ #include <iostream> #define MAX_N
原创 POJ 2046 Gap
/* BFS,利用set來判重.將狀態封裝到string大大簡化了處理過程 */ #include <iostream> #include <string> #include <queue> #include <set> using na
原创 POJ 2082 Terrible Sets
/* 這題的題目比較難讀懂,其實就是給定座標系上一系列相鄰的矩形,高度不等,求把這些矩形連起來看 能夠得到的最大矩形的面積.這題我一開始想到的是需要用堆棧來往後處理,但是一直想不出來Discuss 裏面說的O(N)的算法,再加上昨天又是0
原创 【網易有道10年編程賽 網絡熱身賽】第二題
描述 計算a的b次方對9907取模的值。 輸入 第一行有一個正整數T,表示有T組測試數據。 接下來T行,每行是一組測試數據,包含兩個整數a和b。 其中T<=10000, 0 <=a,b < 2^31。
原创 POJ 2902 Intercepting Missiles
Intercepting Missiles Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 122 Accepted: 54 Description Ou
原创 POJ 2900 Griddy Hobby
Griddy Hobby Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 414 Accepted: 146 Description Attending
原创 POJ 2112 Optimal Milking
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 3151 Accepted: 1260 Case Time Limit:
原创 POJ 2060 Taxi Cab Scheme
/* 最小路徑覆蓋,建圖很重要,對於兩個destionatin schedule i和j, 如果i的出發時間小於j且完成i的時間加上從i的目的地到j的起始地 的時間小於j的出發時間,那麼i到j有一條邊 */ #include <iostr
原创 POJ 2074 Line of Sight
Line of Sight Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1406 Accepted: 423 Description An arch
原创 POJ 2901 Hotel
http://acm.pku.edu.cn/JudgeOnline/problem?id=2901 Hotel Time Limit: 10000MS Memory Limit: 65536K Total Submissions