原创 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