原创 湖南生第八屆大學生程序設計大賽原題 C-Updating a Dictionary(UVA12504 - Updating a Dictionary)

UVA12504 - Updating a Dictionary 給出兩個字符串,以相同的格式表示原字典和更新後的字典。要求找出新字典和舊字典的不同,以規定的格式輸出。 算法操作: (1)處理舊字典,將舊字典中的每對關鍵字及其價值

原创 JSU省賽隊員選拔賽個人賽1(Coin Change、Fibbonacci Number、Max Num、單詞數、無限的路、疊筐)

JSU省賽隊員選拔賽個人賽1 一、題目概述:     A、Coin Change(暴力求解、動態規劃)     B、Fibbonacci Number(遞推求解)     C、Max Num(排序、比較)     D、單詞數(字符串比較、庫

原创 Queue

Queue        可以說是排列組合,可以說是動態規劃,還可以說是遞推。其實,可以直接遞推打表,後面直接輸出就還了,相當於也是以空間換時間。        有n個人(高度不一)排成一列,從隊列的最前看只能看到p個人,從隊列的最後面

原创 uva10047 - The Monocycle

uva10047 - The Monocycle 一個讓我想死的題目,怎麼想都沒有想到這個題要用廣度優先搜索。而且,題目說了,能左轉走,能右轉走,不能倒着走。妹的,最後一想,我轉2次方向,就面向背面了,相當於“往後轉”。而且,“走”,和

原创 數據的離散化

有些數據本身很大, 自身無法作爲數組的下標保存對應的屬性。 如果這時只是需要這堆數據的相對屬性, 那麼可以對其進行離散化處理! 離散化:當數據只與它們之間的相對大小有關,而與具體是多少無關時,可以進行離散化。 例如 9

原创 HDU 4255 A Famous Grid

HDU 4255 A Famous Grid http://acm.hdu.edu.cn/showproblem.php?pid=4255 解題思路:廣度優先搜索噁心題。題目考查知識不難,都是一些裸算法。只是題目操作有點繁雜,還有意想不

原创 uva11624 - Fire!

uva11624 - Fire! 火在蔓延,人在走。火會蔓延,不會熄滅,我們可以確定某個點着火的時間(廣搜)。對於J來說,要是他走到某點的時間比火蔓延到該點的時間要短,那麼他走到該點的時候,火還沒蔓延過來,他就可以走到該點,否則,不能進

原创 Eligibility   (很有STL含金量的解法)

Eligibility 其實題意很簡單,時限也不緊,直接做,也許可以過。鄙人最近在做STL,看什麼題,只要是有關字符串的,都想用STL做(當然,數據量大的還是怕會超時)。 有T組數據每組數據n行,每行2個要點,隊名 年份,表示<隊名

原创 編譯原理_常量定義語句語法分析

一、作用   判斷常量語句定義是否合法,合法則輸出分析結果,不合法則輸出原由。 二、不合法原由     1、是否有關鍵字“const”開頭定義     2、是否有“;”結束定義;     3、句子中格式行的空格處理;     

原创 sscanf函數用法詳解

sscanf() - 從一個字符串中讀進與指定格式相符的數據.   函數原型:   Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );   int

原创 HDU1230 火星A+B

//HDU1230 火星A+B #include<stdio.h> //使用輸入輸出函數 #include<string.h> //使用字符串函數 int prim[50]; //存儲素數列表 int p[250];

原创 JAVA 實現 EchoServer EchoClient 服務器、客戶機本地通信程序

新手入門,照着課本敲的,自己加的註釋,若有錯誤,敬請指出。 接着會自己試着寫多線程的、異地交流的一些東東。 前兩個代碼是客戶機發話,服務器傻逼式迴應;後面兩個代碼是客戶機和服務器都是人工的,當線程的,輪流輸入通信。 運行情況: S

原创 codeforces 358A Dima and Continuous Line(思維簡單,做法暴力)

codeforces 358A  Dima and Continuous Line 題意理解: 給一出個n,然後輸入n個數,表示一個一維數組上的座標點,相鄰的兩點有連線(首尾兩點不相鄰)。判斷這些連線是否相交,如果相交輸出“yes”

原创 codeforces 359A- Table(簡單思維)

codeforces 359A- Table 不得不說codeforces上的題目,思維真的很活躍。 上一期的A題,寫了那麼多,這個題我也用最樸實的想法來寫的時候,發現超時了!!!【代碼二】 有提交錯誤時的測試數據得出:輸出的數

原创 HDU 4802 GPA

HDU 4802 GPA 我想說STL會上癮,省時省心,自從知道以後一直用現在幾乎每個題都在用。 真的上癮了,只要用得上,基本都會用,,,,,誰來救救我。。。 一道沒有難度的題目,讀懂題意都能做。就是有個權值算個數。。。