原创 1072: 編輯距離

1072: 編輯距離   時間限制(普通/Java):1000MS/10000MS     內存限制:65536KByte 描述 假設字符串的基本操作僅爲:刪除一個字符、插入一個字符和將一個字符修改成另一個字符這三種操作。 

原创 3110: 精明的採購員John

3110: 精明的採購員John   時間限制(普通/Java):1000MS/3000MS     內存限制:65536KByte 描述 John是一位採購員,每天他都要爲學校食堂採購大量的蔬菜以保證一天的供給。 由

原创 3533: 黑白圖像

描述 輸入一個n*n的黑白圖像(1表示黑色,0表示白色),任務是統計其中八連塊的個數。如果兩個黑格子有公共邊或者公共頂點,就說它們屬於同一個八連塊。如圖所示的圖形有3個八連塊。 輸入 第1行輸入一個正

原创 3305: Hero In Maze II

描述500年前,Jesse是我國最卓越的劍客。他英俊瀟灑,而且機智過人^_^。突然有一天,Jesse心愛的公主被魔王困在了一個巨大的迷宮中。Jesse聽說這個消息已經是兩天以後了,他急忙趕到迷宮,開始到處尋找公主的下落。令人頭痛的是,J

原创 1633: Moo Volume

1633: Moo Volume   時間限制(普通/Java):1000MS/10000MS     內存限制:65536KByte 總提交: 437            測試通過:125 描述 Farmer John h

原创 1237: 排名

1237: 排名   時間限制(普通/Java):1000MS/10000MS     內存限制:65536KByte 總提交: 367            測試通過:155 描述 今天的上機考試雖然有實時的Ranklist

原创 2668: Lecture Halls (會議安排)

2668: Lecture Halls (會議安排)   時間限制(普通/Java):1000MS/10000MS     內存限制:65536KByte 總提交: 1195            測試通過:357 描述

原创 3096: 穿越通道

3096: 穿越通道   時間限制(普通/Java):1000MS/3000MS     內存限制:65536KByte 總提交: 525            測試通過:246 描述 有個helihui建造的通道,這個通道比

原创 1879: Intersection

描述 You are to write a program that has to decide whether a given line segment intersects a given rectangle.  An

原创 1288: 計算幾何練習題——線段相交

描述 線段相交測試在計算幾何中是經常用到的,給定線段P1P2(P1和P2是線段的兩端點,且不重合)、P3P4(P3和P4是線段的兩端點,且不重合),判斷P1P2和P3P4是否相交。P1P2和P3P4不重合,即指只存在一個點P,

原创 2938: 字母旋轉游戲

描述 給定兩個整數M,N,生成一個M*N的矩陣,矩陣中元素取值爲A至Z的26個字母中的一個,A在左上角,其餘各數按順時針方向旋轉前進,依次遞增放置,當超過26時又從A開始填充。例如,當M=5,N=8時,矩陣中的內容如下:    A  

原创 1244: Reverse Number

描述 Give you an integer; your task is to output its reverse number. Here, reverse number is defined as follows:

原创 4288: Taxi Fare

描述 Last September, Hangzhou raised the taxi fares. The original flag-down fare in Hangzhou was 10 yuan, plu

原创 數獨遊戲java版(一)--核心算法

之前學習javascript時用javascript寫過一個數獨遊戲,最近看了一點java的內容,於是就心血來潮想搞一個java版的數獨遊戲。 現在將全部代碼分享出來和大家學習交流,當然代碼中有着各種各樣的問題和不足之處,望各位

原创 3281:蛇行矩陣

描述 蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。 輸入 輸入有多組測試數據。 每組數據由一個正整數N組成。(N不大於100) 輸出 對於每一組數據,輸出一個N行的蛇形矩陣。兩組輸出之間不要額外的空行。 矩陣三角中同一行的數