原创 51Nod 1042 數字0-9的數量

給出一段區間a-b,統計這個區間內0-9出現的次數。 比如 10-19,1出現11次(10,11,12,13,14,15,16,17,18,19,其

原创 51Nod 1024 矩陣中不重複的元素

一個m*n的矩陣。 該矩陣的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1) ....... 第m列是a^(b + m -

原创 UVa 102- Ecological Bin Packing

Background Bin packing, or the placement of objects of certain weights into different bins subject to certain constrain

原创 51Nod 1126 求遞推序列的第N項

有一個序列是這樣定義的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 給出A,B和N,求f(n)的值。 Input 輸入3個數:A,B,N。數字之間用空格分

原创 51Nod 1417 天堂裏的遊戲

多年後,每當Noder看到吉普賽人,就會想起那個遙遠的下午。 Noder躺在草地上漫無目的的張望,二樓的咖啡館在日光下閃着亮,像是要進化成一顆巨大的咖啡豆。天氣稍有些冷,但草還算暖和。不遠的地方坐着一個吉普賽姑娘,手裏拿着塔羅牌,帶着耳

原创 51Nod 1094 和爲k的連續區間

一整數數列a1, a2, ... , an(有正有負),以及另一個整數k,求一個區間[i, j],(1 <= i <= j <= n),使得a[i]

原创 51Nod 1119 機器人走方格 V2

M * N的方格,一個機器人從左上走到右下,只能向右或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出Mod 10^9 + 7的結果。

原创 51Nod 1010 只包含因子2 3 5的數

K的因子中只包含2 3 5。滿足條件的前10個數是:2,3,4,5,6,8,9,10,12,15。 所有這樣的K組成了一個序列S,現在給出一個數n,求S中 >= 給定數的最小的數。 例如:n = 13,S中 >= 13的最小的數是15,所

原创 51Nod 1002 數塔取數問題

一個高度爲N的由正整數組成的三角形,從上走到下,求經過的數字和的最大值。 每次只能走到下一層相鄰的數上,例如從第3層的6向下走,只能走到第4層的2或9上。    5   8 4  3 6 9 7 2 9 5 例子中的最優方案是:5

原创 51Nod 1092 迴文字符串

迴文串是指aba、abba、cccbccc、aaaa這種左右對稱的字符串。每個字符串都可以通過向中間添加一些字符,使之變爲迴文字符串。 例如:abbc 添加2個字符可以變爲 acbbca,也可以添加3個變爲 abbcbba。方案1只需要添

原创 UVa 272 - TEX Quotes

在TeX中,左雙引號是“``”,右雙引號是“''”。輸入一篇包含雙引號的文章,你的任務是 把它轉換成TeX的格式。 樣例輸入: "To be or

原创 51Nod 1031 骨牌覆蓋

在2*N的一個長方形方格中,用一個1*2的骨牌排滿方格。 問有多少種不同的排列方法。 例如:2 * 3的方格,共有3種不同的排法。(由於方案的數量

原创 51Nod 1133 不重疊的線段

X軸上有N條線段,每條線段有1個起點S和終點E。最多能夠選出多少條互不重疊的線段。(注:起點或終點重疊,不算重疊)。 例如:[1 5][2 3][3

原创 51Nod 1095 Anigram單詞

一個單詞a如果通過交換單詞中字母的順序可以得到另外的單詞b,那麼定義b是a的Anigram,例如單詞army和mary互爲Anigram。現在給定一

原创 51Nod 1138 連續整數的和

給出一個正整數N,將N寫爲若干個連續數字和的形式(長度 >= 2)。例如N = 15,可以寫爲1 + 2 + 3 + 4 + 5,也可以寫爲4 +