原创 uva—gcd lcm

II U C   ONLINE   C ON TEST   2 008 Problem D: GCD LCM Input: standard input Output: standard output   The

2020-07-07 01:10:32 2

原创 POJ—2153(STL)

C - STL之<map> Time Limit:10000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2

2020-06-08 19:08:02

原创 數據結構大作業——並查集：檢查網絡

11、並查集：檢查網絡 【問題描述】 給定一個計算機網絡以及機器間的雙向連線列表，每一條連線允許兩端的計算機進行直接的文件傳輸，其他計算機間若存在一條連通路徑，也可以進行間接的文件傳輸。請寫出程序判斷：任意指定兩臺計算機，它們之間是否可以

2018-09-02 23:33:10

原创 藍橋杯第四屆C本科B類

結果填空題： 高斯日記 大數學家高斯有個好習慣：無論如何都要記日記。他的日記有個與衆不同的地方，他從不註明年月日，而是用一個整數代替，比如：4210後來人們知道，那個整數就是日期，它表示那一天是高斯出生後的第幾天。這或許也是個好習慣，

2018-09-02 23:33:10

原创 FOJ有獎月賽-2015年03月

弱爆了，細節處理不了，代碼熟練度也不行，想法有時候還過於複雜，整個人都需要被優化。 A簡單題 沒有什麼算法，字符串代碼題。 但是複習了不少關於字符串處理的知識。 題意：給你兩個串，一個模式串A，一個匹配串B，找B是否在A裏。 模式串A比較

2018-09-02 23:33:10 1

原创 The 15th Zhejiang University Programming Contest

參考http://www.kuangbin.net/archives/15th_zju I-GCD Expectation http://acm.zju.edu.cn/onlinejudge/showContestProblem.do

2018-09-02 23:33:10

原创 從“求最大連續和問題”看算法優化

最大連續和問題 給出一個長度爲n的序列A1,A2,A3,…,An,求最大連續和。換句話說，要求找到1<=i<=j,使得A[i]+A[i+1]+…+A[j]儘量大。 使用枚舉 #include <iostream> #include <

2018-09-02 23:33:10

原创 POJ—2153(STL<map>)

C - STL之<map> Time Limit:10000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2

2018-09-02 23:33:09

原创 uva—benefit

  Benefit  Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who ne

2018-09-02 23:33:09

原创 並查集

以前就做過好多關於並查集的問題，但是時間長了不看又忘了，今天做課程設計大作業，瞟到有這麼一道簡單題，決心重新撿起來，並查集（Union-find Sets）是一種非常精巧而實用的數據結構，而這種方法的時間複雜度也是常數級的。 用我最喜歡

2018-09-02 23:33:09

原创 藍橋杯算法訓練——最大最小公倍數（貪心）

題目：http://lx.lanqiao.org/problem.page?gpid=T11 題意：給出N,讓你求在N個數中三個數的最大的最小公倍數。 輸入：N 輸出：最大最小公倍數 算法：找出三個互質的最大數，直接相乘就得到了最

2018-09-02 23:33:09

原创 藍橋杯 核桃的數量

歷屆試題 核桃的數量 時間限制：1.0s 內存限制：256.0MB 問題描述 小張是軟件項目經理，他帶領3個開發組。工期緊，今天都在加班呢。爲鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是： 各組的核桃數量必須相

2018-09-02 23:33:09 1

原创 藍橋杯 帶分數

歷屆試題 帶分數 時間限制：1.0s 內存限制：256.0MB 問題描述 100 可以表示爲帶分數的形式：100 = 3 + 69258 / 714。 還可以表示爲：100 = 82 + 3546 / 197。 注意特徵：帶分數中，

2018-09-02 23:33:09

原创 uva—How do you add?

Problem A: How do you add? Larry is very bad at math - he usually uses a calculator, which worked well throughout co

2018-09-02 23:33:08 4

原创 藍橋杯——打印十字圖

歷屆試題 打印十字圖 時間限制：1.0s 內存限制：256.0MB 問題描述 小明爲某機構設計了一個十字型的徽標（並非紅十字會啊），如下所示： ...... ..............$. ...……. ... .$.$..

2018-09-02 23:33:04 3