原创 CCF201312-4 有趣的數 不會DP只會枚舉

========================================= 原題 ============================================ 問題描述   我們把一個數稱爲有趣的,當且僅當:   1.

原创 CCF201403-5 任務調度

嗯...一個看着簡單越寫越想撞牆的題...20分棄坑...這裏寫的只是做題時候的思路,歡迎指正。 ===========================原題========================== 問題描述   有若干

原创 CCF201412-2 就不老老實實做的Z字掃描!

問題描述   在圖像編碼的算法中,需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個n×n的矩陣,Z字形掃描的過程如下圖所示:   對於下面的4×4的矩陣,   1 5 3 9   3 7 5 6   9 4

原创 CCF201503-1 圖像旋轉——終於找到的錯

問題描述   旋轉是圖像處理的基本操作,在這個問題中,你需要將一個圖像逆時針旋轉90度。   計算機中的圖像表示可以用一個矩陣來表示,爲了旋轉一個圖像,只需要將對應的矩陣旋轉即可。 輸入格式   輸入的第一行包含兩個整數n, m

原创 CCF201412-4 最優灌溉 就是生成樹嘛~

問題描述   雷雷承包了很多片麥田,爲了灌溉這些麥田,雷雷在第一個麥田挖了一口很深的水井,所有的麥田都從這口井來引水灌溉。   爲了灌溉,雷雷需要建立一些水渠,以連接水井和麥田,雷雷也可以利用部分麥田作爲“中轉站”,利用水渠連接不同

原创 Bmob導入DEMO的各種辛酸史(下)

Bmob導入DEMO的各種辛酸史 繼昨天導入沒理由的崩了,今天一直在看爲什麼。然而…我的AS繼續一萬個不配合。。。 App無理由的終止真的賊難受,特別是不報錯這種神奇操作!我的AS Android Monitor裏Logcat竟然一片

原创 CCF201503-3 節日(詳細註釋)

問題描述   有一類節日的日期並不是固定的,而是以“a月的第b個星期c”的形式定下來的,比如說母親節就定爲每年的五月的第二個星期日。   現在,給你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你輸出從公

原创 CCF201312-2 ISBN號碼

問題描述   每一本正式出版的圖書都有一個ISBN號碼與之對應,ISBN碼包括9位數字、1位識別碼和3位分隔符,其規定格式如“x-xxx-xxxxx-x”,其中符號“-”是分隔符(鍵盤上的減號),最後一位是識別碼,例如0-670-82

原创 CCF201503-2 數字排序——又是一個小錯誤

問題描述   給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。 輸入格式   輸入的第一行包含一個整數n,表示給定數字的個數。   第二行包含n個整數,相鄰的整數之間用一個空格分隔,表示所給定的整數。

原创 CCF201403-3 命令行選項

問題描述   請你寫一個命令行分析程序,用以分析給定的命令行裏包含哪些選項。每個命令行由若干個字符串組成,它們之間恰好由一個空格分隔。這些字符串中的第一個爲該命令行工具的名字,由小寫字母組成,你的程序不用對它進行處理。在工具名字之後可

原创 CCF201409-3 字符串匹配 初級KMP 一句判斷大小寫鎖定

問題描述   給出一個字符串和多行文字,在這些文字中找到字符串出現的那些行。你的程序還需支持大小寫敏感選項:當選項打開時,表示同一個字母的大寫和小寫看作不同的字符;當選項關閉時,表示同一個字母的大寫和小寫看作相同的字符。 輸入格式

原创 CCF201403-2 窗口

問題描述   在某圖形操作系統中,有 N 個窗口,每個窗口都是一個兩邊與座標軸分別平行的矩形區域。窗口的邊界上的點也屬於該窗口。窗口之間有層次的區別,在多於一個窗口重疊的區域裏,只會顯示位於頂層的窗口裏的內容。   當你點擊屏幕上一個

原创 CCF201409-4 最優配餐 簡單bfs

問題描述   棟棟最近開了一家餐飲連鎖店,提供外賣服務。隨着連鎖店越來越多,怎麼合理的給客戶送餐成爲了一個急需解決的問題。   棟棟的連鎖店所在的區域可以看成是一個n×n的方格圖(如下圖所示),方格的格點上的位置上可能包含棟棟的分店(

原创 CCF201409-2 畫圖 簡單粗暴

問題描述   在一個定義了直角座標系的紙上,畫一個(x1,y1)到(x2,y2)的矩形指將橫座標範圍從x1到x2,縱座標範圍從y1到y2之間的區域塗上顏色。   下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4)

原创 CCF201312-5 I’m stuck! 一點點的位運算簡化,其餘老老實實寫

問題描述   給定一個R行C列的地圖,地圖的每一個方格可能是'#', '+', '-', '|', '.', 'S', 'T'七個字符中的一個,分別表示如下意思:   '#': 任何時候玩家都不能移動到此方格;   '+': 當玩家到