原创 CCF 2015 12-1 數位之和

試題編號: 201512-1 試題名稱: 數位之和 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定一個十進制整數n,輸出n的各位數字之和。 輸入格式   輸入一個整數n。 輸出格式  

原创 hdu 1233 還是暢通工程(MST)

還是暢通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44692 

原创 hdu 1875 暢通工程再續(MST)

暢通工程再續 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27398 

原创 最近對問題——分治法

問題描述:設p1=(x1,y1),p2=(x2,y2),...,pn=(xn,yn)是平面上n個點構成的集合S,設計算法找出集合S中距離最近的點對(二維平面)。 1、蠻力法:直接用歐幾里得距離計算即可 #include<stdio.h>

原创 第四屆河南省程序設計大賽 序號互換 nyoj 303

序號互換 時間限制:1000 ms  |  內存限制:65535 KB 難度:2 描述 Dr.Kong設計了一個聰明的機器人卡多,卡多會對電子表格中的單元格座標快速計算出來。單元格的行座標是由數字編號的數字序號,而列座標使用

原创 串匹配——bf、kmp、bm算法

問題描述:給定一個文本,在該文本中查找並定位任意給定字符串:給定兩個串和,在主串S中查找子串T的過程,T爲模式。 1、bf算法 蠻力法 對主串與模式串一個一個進行比較,若不匹配,則模式串從第一個字符開始,主串往後一個字符,再進行下一趟比較

原创 CCF 2015 3-2 數字排序

試題編號: 201503-2 試題名稱: 數字排序 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個整數,請統計出每個整數出現的次數,按出現次數從多到少的順序輸出。 輸入格式   輸

原创 CCF 2015 9-2 日期計算

試題編號: 201509-2 試題名稱: 日期計算 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定一個年份y和一個整數d,問這一年的第d天是幾月幾日?   注意閏年的2月有29天。滿足

原创 CCF 2016 9-2 火車購票

試題編號: 201609-2 試題名稱: 火車購票 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   請實現一個鐵路購票系統的簡單座位分配算法,來處理一節車廂的座位分配。   假設一節車廂有2

原创 n枚硬幣問題(假幣問題)——分治法(減治法)

1、8枚硬幣問題 在8枚外觀相同的硬幣中,有一枚是假幣,並且已知假幣與真幣的重量不同,但不知道的是假幣與真幣相比較是輕還是重。可以通過一架天平來比較兩組硬幣: 減治法將原問題一分爲三,8枚硬幣分別表示a,b,c,d,e,f,g,h,從8枚

原创 hdu 1285確定比賽名次 (拓撲排序)

確定比賽名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25208 

原创 hdu 1863 暢通工程(水題)

暢通工程 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28528   

原创 CCF 2016 12-1 中間數

試題編號: 201612-1 試題名稱: 中間數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   在一個整數序列a1, a2, …, an中,如果存在某個數,大於它的整數數量等於小於它的整數

原创 CCF 2016 4-1 折點計數

試題編號: 201604-1 試題名稱: 折點計數 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   給定n個整數表示一個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則

原创 河南工業大學2017“玲瓏杯”程序設計競賽 01

1260: ***的比賽 時間限制: 1 秒  內存限制: 64 MB 提交: 256  解決: 73提交 狀態  題目描述 饒妹組織了一場ACM賽制的比賽,大家紛紛慕名來參加。比賽中大家交題只會有兩種結果:AC,WA。比賽結束了,饒