原创 POJ 1027--The Same Game

題意 這道題比較簡單,就是一個消除遊戲,求最終能得到的最高分數,並輸出每一次消除的分數,顏色,個數,和消除區域最左、最下邊的座標。 分析 因爲在出現空列的時候,需要將右邊部分合併到左邊,所以考慮按列處理,而不是按行。 我們把每一列

原创 POJ 1018--Communication System

題意 題目的大概意思是,採購一套通信設備,這套通信設備由若干個設備組成,每個設備可能有若干個不同的廠家,每個廠家生產的設備價格和帶寬均不等,最終這套通信設備的最大帶寬由這若干個設備中帶寬最小的那一個決定,總費用是每個設備的價格之和

原创 Linux下mysql第一次登陸跳過密碼

mysql在第一次登陸時會提示ERROR 1045 (28000): Access denied for user root@localhost。 現在網上流傳的使用mysqladmin或者mysqld_safe命令來啓動已經不行

原创 Windows右鍵在當前目錄打開Cygwin終端

Cygwin是Windows上用得比較廣泛的一個shell終端,但是缺少一些Linux終端具有的基本功能。 本文主要講如何在Windows上用右鍵在當前目錄打開一個Cygwin終端(Centos一般會自帶的功能). Step 1

原创 Linux命令之echo,printf-2

echoecho 應該是linux用得最多的輸出命令,作用是將參數打印到標準輸出,或者重定向到目標位置。 ECHO(1)                     User Commands                    ECHO(

原创 POJ 1024--Tester Program

題意 題目的大概意思是講有一個迷宮遊戲,給出其佈局,和一個最佳行走路線,要求判斷這個最佳路線是否是唯一的最短路線。同時,如果有多餘(不影響結果)的牆也不行。 分析 我們來考慮每一面牆的作用,假如這面牆是必要的(拆了影響結果)。那

原创 POJ 1023--The Fun Number System

題意 這題比較簡單,就是給出一個值val和一個字符串str[n],要求出一個由0,1組成的數串num[n],滿足 F(0)*num[0]*2^0+F(1)*num[1]*2^1+…+F(n)*num[n]*2^n = val,s

原创 POJ 1016--Numbers That Count

題意 題目的意思很簡單,就是對字符串的反覆壓縮。比如,5553141裏面有2個1,1個3,1個4,3個5,所以壓縮一下變爲21131435,接着壓縮變爲3112231415,4122231415,3132132415,312233

原创 POJ 1019--Number Sequence

題意 題目大意是說,有一串由如下如下規律的數字組成的字符串1121231234123451234561234567…….,給出任意一個位置,求那個位置的數字是多少。 分析 觀察一下,可以把字符串分成1 12 123 1234 12

原创 POJ 1017--Packets

題意 題目的大意是,有若干個邊長爲1,2,3,4,5,6的正方形物品,需要放在邊長爲6的正方形盒子裏,物品和盒子的高度均相同,問最少需要多少個盒子把所有物品裝下。 分析 先考慮邊長爲4,5,6的,顯然這每個物品都需要一個盒子,另外

原创 POJ 1014--Dividing

題意 題目大意是說,有若干個價值爲1,2,3,4,5,6的大理石,問能否將這些大理石分成兩份,讓其總價值相等,大理石不可拆。 分析 直接深度搜索即可。 代碼如下: Memory: 692K Time: 0MS

原创 POJ 1022--Packing Unit 4D Cubes

題意 依我看,這道題最難的地方反而在題目本身,實在不好懂。 大意呢,是說在四維空間下,一個產品由若干個4D cube組成,已知每一個cube和其他的cube的相鄰情況,要求判斷這個相鄰表是否有效,有效的話,再算出這個情況下,需要一

原创 POJ 1029--False coin

題意 題目意思是講,有若干個硬幣,其中可能存在一個質量有誤的。現在通過許多次比較來確定哪個的質量不同於其他硬幣。 分析 每一次比較的時候,只要不是“=”,顯然兩邊的任何一個硬幣都有嫌疑。因此,在每一次不是“=”的時候,爲所有嫌疑幣

原创 POJ 1032--Parliament

題意 題目的意思是,有一個會議總共會有N個代表參加,這些代表將會被分成n個小組。每天的會議需要每個小組選派1人蔘加,並且參加會議人員的組合每天都不一樣。求要使得這個會議儘可能開得久一點,那麼這N個代表應該怎麼分組。 分析 假定最後

原创 POJ 1020--Packets

題意 題目大意是求一個大的正方形蛋糕能否切分成n(1<=n<=16)個指定邊長t(1<=t<=10)的小正方形蛋糕。 分析 由邊長可推出原大蛋糕的邊長最大爲40。用二維數組來遞歸必然會超時,簡化一下,用一維數組來表示蛋糕。 想像一