原创 nyoj 會場安排問題

會場安排問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述學校的小禮堂每天都會有許多活動,有時間這些活動的計劃時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個

原创 水池數目 nyoj

水池數目 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述南陽理工學院校園裏有一些小河和一些湖泊,現在,我們把它們通一看成水池,假設有一張我們學校的某處的地圖,這個地圖上僅標識了此處是否是水池,現在

原创 組合數 nyoj

組合數 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述找出從自然數1、2、... 、n(0<n<10)中任取r(0<r<=n)個數的所有組合。 輸入輸入n、r。 輸出按特定順序輸出所有組合。

原创 最長公共子序列 nyoj

最長公共子序列 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述咱們就不拐彎抹角了,如題,需要你做的就是寫一個程序,得出最長公共子序列。 tip:最長公共子序列也稱作最長公共子串(不要求連續),英文縮

原创 取石子(一)

取石子(一) 時間限制:3000 ms  |  內存限制:65535 KB 難度:2 描述一天,TT在寢室閒着無聊,和同寢的人玩起了取石子游戲,而由於條件有限,他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,

原创 蛇形填數 nyoj

蛇形填數 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述在n*n方陳裏填入1,2,...,n*n,要求填成蛇形。例如n=4時方陳爲: 10 11 12 1 9 16 13 2 8 15 14 3

原创 迴文字符串 nyoj

迴文字符串 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述所謂迴文字符串,就是一個字符串,從左到右讀和從右到左讀是完全一樣的,比如"aba"。當然,我們給你的問題不會再簡單到判斷一個字符串是不是迴

原创 三個水杯

三個水杯 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述給出三個水杯,大小不一,並且只有最大的水杯的水是裝滿的,其餘兩個爲空杯子。三個水杯之間相互倒水,並且水杯沒有標識,只能根據給出的水杯體積來計

原创 矩形嵌套

矩形嵌套 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述有n個矩形,每個矩形可以用a,b來描述,表示長和寬。矩形X(a,b)可以嵌套在矩形Y(c,d)中當且僅當a<c,b<d或者b<c,a<d(相

原创 求轉置矩陣問題 nyoj

求轉置矩陣問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:2 描述求一個三行三列的轉置矩陣。 輸入第一行一個整數n<20,表示有n組測試數據,下面是n組數據; 每組測試數據是九個整型數(每個數

原创 表達式求值 nyoj

表達式求值 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述ACM隊的mdd想做一個計算器,但是,他要做的不僅僅是一計算一個A+B的計算器,他想實現隨便輸入一個表達式都能求出它的值的計算器,現在請你

原创 單調遞增最長子序列

單調遞增最長子序列 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述求一個字符串的最長遞增子序列的長度 如:dabdbf最長遞增子序列就是abdf,長度爲4 輸入第一行一個整數0<n<20,表示

原创 素數求和問題

素數求和問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:2 描述現在給你N個數(0<N<1000),現在要求你寫出一個程序,找出這N個數中的所有素數,並求和。 輸入第一行給出整數M(0<M<10)

原创 孿生素數問題 nyoj

孿生素數問題 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述寫一個程序,找出給出素數範圍內的所有孿生素數的組數。一般來說,孿生素數就是指兩個素數距離爲2,近的不能再近的相鄰素數。有些童鞋一看到題就

原创 The Triangle

The Triangle 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a nu