原创 HDU-2544最短路徑

/*HDU-2544 最短路 Problem Description 在每年的校賽裏,所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時 候,卻是非常累的!所以現在

原创 矩陣順時針旋轉

/*對一個方陣轉置,就是把原來的行號變列號,原來的列號變行號 例如,如下的方陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 轉置後變爲: 1

原创 迴文字符串

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

原创 完全揹包

/*完全揹包 時間限制:3000 ms  |  內存限制:65535 KB 難度:4 描述 直接說題意,完全揹包定義有N種物品和一個容量爲V的揹包,

原创 單調遞增最長子序列

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

原创 表達式求值

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

原创 特定日期計算

/*T1 特定日期計算 時間限制:1000ms 【問題描述】 給定兩個日期,計算這兩個日期之間有多少個2月29日(包括起始日期、終止日期)。 滿足以下一個條件的年份爲閏年,只有閏年有2月29日: a、年份能被4整除但不能

原创 棋盤翻轉

/*Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40202 Accepted: 17453 Description Flip game is p

原创 多重部分和問題

/*1149: 多重部分和問題 時間限制: 1 Sec  內存限制: 128 MB 提交: 25  解決: 6 [提交][狀態][討論版] 題目描述

原创 棧的壓入、彈出序列

/*1166: 棧的壓入、彈出序列 時間限制: 1 Sec 內存限制: 128 MB 提交: 30 解決: 9 [提交][狀態][討論版] 題目描述 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否

原创 表達式求值

/*表達式求值 時間限制:1000 ms | 內存限制:65535 KB 難度:3 描述 假設表達式定義爲: 1. 一個十進制的正整數 X 是一個表達式。 2. 如果 X 和 Y 是 表達式,則 X+Y, X*Y 也是

原创 文章標題

又見01揹包 時間限制:1000 ms | 內存限制:65535 KB 難度:3 描述 有n個重量和價值分別爲wi 和 vi 的 物品,從這些物品中選擇總重量不超過 W 的物品,求所有挑選方案中物品價值總和

原创 hdu3033

/*悼念512汶川大地震遇難同胞——珍惜現在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T

原创 八皇后

/*八皇后問題:國際西洋棋棋手馬克斯?貝瑟爾於1848年提出:在8×8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行、

原创 01揹包

/*蘋果 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 ctest有n個蘋果,要將它放入容量爲v的揹包。給出第i個蘋