原创 SDUTOJ 貪心 -商人小鑫

題目描述 小鑫是個商人,當然商人最希望的就是多賺錢,小鑫也一樣。 這天,他來到了一個遙遠的國度。那裏有着n件商品,對於第i件商品需要付出ci的價錢才能得到。當然,對於第i件商品,小鑫在自己心中有一個估價pi:代表着當他買下這件商品後帶回

原创 CodeForces 445A

Description DZY loves chessboard, and he enjoys playing with it. He has a chessboard of n rows and m columns. Som

原创 走迷宮

題目描述 一個由n * m 個格子組成的迷宮,起點是(1, 1), 終點是(n, m),每次可以向上下左右四個方向任意走一步,並且有些格子是不能走動,求從起點到終點經過每個格子至多一次的走法數。 輸入        第一行一個整數T

原创 M

題目描述 給出含有n個數的升序序列,保證序列中的數兩兩不相等,這n個數編號從1 到n。 然後給出q次詢問,每次詢問給出一個數x,若x存在於此序列中,則輸出其編號,否則輸出-1。 輸入 單組輸入。首先輸入一個整數n(1 <= n &&

原创 學密碼學一定得學程序

題目描述 曾經,ZYJ同學非常喜歡密碼學。有一天,他發現了一個很長很長的字符串S1。他很好奇那代表着什麼,於是神奇的WL給了他另一個字符串S2。但是很不幸的是,WL忘記跟他說是什麼意思了。這個時候,ZYJ不得不求助與偉大的ZP。ZP笑了

原创 HDU 4907

Description 有一臺機器,並且給你這臺機器的工作表,工作表上有n個任務,機器在ti時間執行第i個任務,1秒即可完成1個任務。  有m個詢問,每個詢問有一個數字q,表示如果在q時間有一個工作表之外的任務請求,請計算何時

原创 Lowest Bit

題目描述 Given an positive integer A (1 <= A <= 100), output the lowest bit of A.  For example, given A = 26, we can write

原创 01揹包--小P尋寶記——粗心的基友

題目描述 這對好基友他們在經歷無數的艱難險阻後,終於找到了寶藏。無奈的是這一對好基友竟然是一樣的粗心,又忘記了帶一個大一點的包包,可惜啊、、選擇又出現了啊、、 已知包的體積是v,每種寶貝只有一種,寶貝的體積是pi,價值是wi。求出這對粗

原创 交叉排序

題目描述 輸入N個數,把所有奇數位置上的數從小到大排序,把偶數位置上的數從大到小排序。 輸入 輸入的第一行是一個正整數N(2<=N<=100)。第二行是N個用空格隔開的整數。 輸出 輸出只有一行N個數,是按要求排序後的序列,用空格隔開

原创 小P的故事——神奇的飯卡

題目描述  話說sdut大學馳名已久,所以吸引了無數2014級的小學弟、小學妹們前來參加藝考,爲了配合學校高大形象,校餐廳特提議推出一款高端大氣上檔次的神奇飯卡,供學弟、學妹們使用。    這個飯卡十分的神奇,如果購買一個商品之前,卡上的

原创 SDUTOJ懶蟲小鑫

題目描述 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裏賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。 我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量

原创 KMP簡單應用

題目描述 給定兩個字符串string1和string2,判斷string2是否爲string1的子串。 輸入  輸入包含多組數據,每組測試數據包含兩行,第一行代表string1(長度小於1000000),第二行代表string2(長度小於

原创 電影節

題目描述 某屆電影節評選電影,共有兩部電影進入最後評選環節,有n名觀衆,每個人有一次投票的機會,每個人都按照規則投給其中一部電影。爲了瞭解情況,記者隨機詢問了一些人,一共詢問了m次,特別神奇的是,記者每次都詢問兩個人,而且這兩個人都把票投

原创 (完全揹包)小P尋寶記——好基友一起走

題目描述 話說,上次小P到伊利哇呀國旅行得到了一批寶藏。他是相當開心啊,回來就告訴了他的好基友小鑫,於是他們又結伴去伊利哇呀國尋寶。 這次小P的尋寶之路可沒有那麼的輕鬆,他們走到了一個森林,小鑫一不小心被觸發了機關,被困在了一個大籠子裏

原创 迴文串判定

題目描述 輸入一串字符(長度小於100),判斷該串字符是否是迴文串(正序讀與逆序讀內容相同)。 輸入 輸入一串字符(長度小於100)。 輸出 若該串字符是迴文串輸出“yes",否則輸出”no“。 示例輸入 asdfgfdsa