原创 地鐵修建_最小生成樹
問題描述 A市有n個交通樞紐，其中1號和n號非常重要，爲了加強運輸能力，A市決定在1號到n號樞紐間修建一條地鐵。 地鐵由很多段隧道組成，每段隧道連接兩個交通樞紐。經過勘探，有m段隧道作爲候選，兩個交通樞紐之間最多隻有一條候選的隧道，沒
2020-06-16 06:57:06
原创 10進制VS二進制——大整數進制轉化
題目描述 對於一個十進制數A，將A轉換爲二進制數，然後按位逆序排列，再轉換爲十進制數B，我們乘B爲A的二進制逆序數。 例如對於十進制數173，它的二進制形式爲10101101，逆序排列得到10110101，其十進制數爲181
2020-02-23 06:47:46
原创 代理服務器
題目描述 使用代理服務器能夠在一定程度上隱藏客戶端信息，從而保護用戶在互聯網上的隱私。我們知道n個代理服務器的IP地址，現在要用它們去訪問m個服務器。這 m 個服務器的 IP 地址和訪問順序也已經給出。系統在同一時刻只能使用一個代理
2020-02-23 06:47:46
原创 is it a tree?——並查集
題目描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes c
2020-02-23 06:47:46
原创 Freckles_最小生成樹
題目描述 In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a pictur
2020-02-23 06:47:46
1
原创 大整數加法
題目描述 One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of
2020-02-23 06:47:46
原创 N的階乘——大整數階乘
題目描述 輸入一個正整數N，輸出N的階乘。輸入描述:正整數N(0<=N<=1000)輸出描述: 輸入可能包括多組數據，對於每一組輸入數據，輸出N的階乘示例1輸入4 5 15 輸出24 120 1307674368000/*普通的階乘求法還
2020-02-23 06:47:46
原创 I want to go hone——變形的Dijkstra
題目描述 The country is facing a terrible civil war----cities in the country are divided into two parts supporting diffe
2020-02-23 06:47:46
原创 瑪雅人的密碼——BFS遍歷
題目描述瑪雅人有一種密碼，如果字符串中出現連續的2012四個數字就能解開密碼。給一個長度爲N的字符串，（2=<N<=13）該字符串中只含有0,1,2三種數字，問這個字符串要移位幾次才能解開密碼，每次只能移動相鄰的兩個數字。例如02120經
2020-02-23 06:47:46
原创 素指數的個數
題目描述求正整數N(N>1)的質因數的個數。 相同的質因數需要重複計算。如120=2*2*2*3*5，共有5個質因數。輸入描述:可能有多組測試數據，每組測試數據的輸入是一個正整數N，(1<N<10^9)。輸出描述:對於每組數據，輸出N的質
2020-02-23 06:47:46
原创 Jungle Roads_Kruskal
題目描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on
2020-02-23 06:47:46
原创 全排列——DFS搜索
題目描述給定一個由不同的小寫字母組成的字符串，輸出這個字符串的所有全排列。 我們假設對於小寫字母有'a' < 'b' < ... < 'y' < 'z'，而且給定的字符串中的字母已經按照從小到大的順序排列。輸入描述:輸入只有一行，是一個由
2020-02-23 06:47:46
原创 root(N,K)——快速冪
題目描述 N<k時，root(N,k) = N，否則，root(N,k) = root(N',k)。N'爲N的k進製表示的各位數字之和。輸入x,y,k，輸出root(x^y,k)的值 (這裏^爲乘方，不是異或)，2=<k<=16，0
2020-02-23 06:47:46
原创 子串計算——map
題目描述給出一個01字符串（長度不超過100），求其每一個子串出現的次數。輸入描述:輸入包含多行，每行一個字符串。輸出描述:對每個字符串，輸出它所有出現次數在1次以上的子串和這個子串出現的次數，輸出按字典序排序。示例1輸入複製10101
2020-02-23 06:47:46
原创 遞推數列——類似於斐波那契數列可以用快速矩陣冪求解
題目描述給定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。這裏n >= 2。 求第k個數對10000的模。輸入描述:輸入包括5個整數：a0、a1、p、q、k。輸出描述:第k個數a(k)對10000的模。示例1輸入
2020-02-23 06:47:46