原创 Oil Deposits（深度優先搜索DFS）
F - Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Desc
2020-06-22 16:23:51
原创 SDNU 1303 高精度（A+B）
Description 求A+B Input 多組測試樣例。兩個正整數X,Y(0≤X,Y≤10^100) Output 輸出結果 Sample Input 1 1 12345 54321 Sample Output 2
2020-06-22 16:23:40
原创 深度優先搜索 （DFS）
從圖中的某頂點V出發，訪問此頂點，然後依次從V的各個未被訪問的鄰接點出發，深度優先搜索遍歷圖，如果發現不能到達目標解，就返回上一個節點，然後從另一條路開始走到底，直到圖中所有與V路徑想通的頂點都被訪問到，這種儘量往深處走的概念既是
2020-02-21 05:49:52
原创 素數測試（Miller-Rabin測試）
思想參照：[http://www.matrix67.com/blog/archives/234 1.素數的個數無限多且不存在最大的素數 證明反證法：假設存在最大的素數P，則我們可以得到一個新的數爲所有的素數向乘加一，即
2020-02-21 05:49:51
原创 ACM 心路歷程（轉）
刻苦的訓練我打算最後稍微提一下。主要說後者：什麼是有效地訓練？ 我想說下我的理解。 很多ACMer入門的時候，都被告知：要多做題，做個500多道就變牛了。其實，這既不是充分條件、也不會是必要條件。 我覺得一般情況下，對於我們普通
2020-02-21 05:49:51
原创 Values whose Sum is 0 （二分查找）
Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute h
2020-02-21 05:49:51
原创 快速排序
快速排序之所比較快，因爲相比冒泡排序，每次交換是跳躍式的。每次排序的時候設置一個基準點，將小於等於基準點的數全部放到基準點的左邊，將大於等於基準點的數全部放到基準點的右邊。這樣在每次交換的時候就不會像冒泡排序一樣每次只能在相鄰的數
2020-02-21 05:49:51
原创 Prime Test
應用：Miller_Rabin算法 和Pollard_rho 算法 Given a big integer number, you are required to find out whether it's a prime num
2020-02-21 05:49:51
原创 SDNU 1126 Integer Inquiry
Description One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powe
2020-02-21 05:49:40
原创 二分查找
二分查找就是不停的將數組折半，每次拿中間元素和goal元素進行比較。 二分查找算法是在有序數組中用到的較爲頻繁的一種算法，在未接觸二分查找算法時，最通用的一種做法是，對數組進行遍歷，跟每個元素進行比較，其時間爲O(n).但二分查找
2020-02-21 05:49:40
原创 SDNU 1217 CD收藏
Description lmh平常愛聽歌，所以買了很多的CD來收藏，但是因爲平常整理不當，所以忘記了這些CD的歌手是誰。現在他想知道他到底收藏了多少位歌手的專輯，於是他想了一個辦法，同時拿出兩個CD來聽，可以分辨出來是否
2020-02-21 05:49:40
原创 Red and Black （深度優先搜索 DFS）
G - Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Des
2020-02-21 05:49:40
原创 HDU 4521 小明系列問題——小明序列 （DP）
Problem Description 大家都知道小明最喜歡研究跟序列有關的問題了，可是也就因爲這樣，小明幾乎已經玩遍各種序列問題了。可憐的小明苦苦地在各大網站上尋找着新的序列問題，可是找來找去都是自己早已研究過的序列。小明想既然找
2018-09-03 20:03:40
原创 string用法
string s1; 默認構造函數，s1爲空串 string s2(s1); 將s2初始化爲s1的一個副本 string s3(“valuee”); 將s3初始化一個字符串面值副本 string s4(n,’c’
2018-09-03 20:03:40
原创 POJ 1061 青蛙的約會
Description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面爲止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定
2018-09-03 20:03:40