原创 戀與程序員
鏈接:https://ac.nowcoder.com/acm/problem/14970 來源:牛客網 題目描述 馬雲:“哈哈,女生的錢最好賺了!” 疊紙:“馬雲說得對!” 騰訊:“哇!真的耶!求代理!”
原创 POJ - 3268
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held
原创 POJ - 3273
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has alrea
原创 HDU - 1385
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now th
原创 king's path
The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the fi
原创 圖
圖的定義: 由若干個不同頂點與連接其中的某些點的邊組成的圖形稱爲圖。 有向圖和無向圖: 如果給圖的每條邊規定一個方向,那麼得到的圖就爲有向圖,相反,則爲無向圖。 圖的存儲結構: 1.1 鄰接矩陣 1.2 前向星 1.3 鄰接表 1
原创 最短路:Floyd弗洛伊德算法--Dijkstra迪傑斯特拉算法--bellman-ford -- spfa算法
Floyd (Floyd-Warshall) 弗洛伊德算法: 又稱爲插點法,是一種利用動態規劃的思想尋找給定的加權圖中多源點之間最短路徑的算法,與Dijkstra算法類似。 適用於多源最短路徑,是一種動態規劃的算法,稠
原创 dp兩個字符串比較一個字符串
Given three strings aa, bb and cc, your mission is to check whether cc is the combine string of aa and bb. A string cc
原创 漢諾塔問題-三柱
題意: 一、漢諾塔問題 有三根杆子A,B,C。A杆上有N個(N>1)穿孔圓盤,盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C杆: 每次只能移動一個圓盤; 大盤不能疊在小盤上面。 提示:可將圓盤臨時置於B杆,也可將從A杆移出的
原创 並查集-傳染
題: Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global thr
原创 連續出現‘B’
Recently Adaltik discovered japanese crosswords. Japanese crossword is a picture, represented as a table sized a × b sq
原创 搜索-棋盤問題
題: 在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案C。 Input 輸入含有多組測試數
原创 最短路
題意: 在每年的校賽裏,所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候,卻是非常累的!所以現在他們想要尋找最短的從商店到賽場的路線,你可以幫助他們嗎? Input 輸
原创 簡單推論
題目: 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請編程實現在第n年的時候,共有多少頭母牛? Input 輸入數據由多個測試實例組成,每個測試實例佔一行,包括一個整數n(0<n<55),n的含
原创 快速排序
快速排序的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。 代碼: #i