原创 數據結構與算法 C++ 視頻教程(3 套) 百度網盤

爲了大二有實力參加算法比賽,大一暑假我選擇了留校,提前學習了一下數據結構和算法,這是我找的一些視頻資源,分享給大家! (慕課網)玩轉算法與數據結構(講解淺顯易懂) 鏈接:https://pan.baidu.com/s/1UtdQn

原创 HDU 1873 看病要排隊(優先隊列示例) —— C++

看病要排隊這個是地球人都知道的常識。 不過經過細心的0068的觀察,他發現了醫院裏排隊還是有講究的。0068所去的醫院有三個醫生(汗,這麼少)同時看病。而看病的人病情有輕重,所以不能根據簡單的先來先服務的原則。所以醫院對每種病情規

原创 計算2的N次方(高精度實例) —— C++

任意給定一個正整數N(N<=100),計算2的n次方的值。 輸入 輸入一個正整數N。 輸出 輸出2的N次方的值。 樣例輸入 5 樣例輸出 32 思路:已知 2^0 ~ 2^64 具體值,遇到大於 64 的 N ,相當於 2

原创 大整數加法 (高精度訓練)—— C++

求兩個不超過200位的非負整數的和。 輸入 有兩行,每行是一個不超過200位的非負整數,可能有多餘的前導0。 輸出 一行,即相加後的結果。結果裏不能有多餘的前導0,即如果結果是342,那麼就不能輸出爲0342。 樣例輸入 222

原创 HDU 2094 產生冠軍 (set 集合的應用示例)—— C++

有一羣人,打乒乓球比賽,兩兩捉對撕殺,每兩個人之間最多打一場比賽。 球賽的規則如下: 如果A打敗了B,B又打敗了C,而A與C之間沒有進行過比賽,那麼就認定,A一定能打敗C。 如果A打敗了B,B又打敗了C,而且,C又打敗了A,那麼A

原创 大整數乘法 (高精度練習)—— C++

求兩個不超過200位的非負整數的積。 輸入 有兩行,每行是一個不超過200位的非負整數,沒有多餘的前導0。 輸出 一行,即相乘後的結果。結果裏不能有多餘的前導0,即如果結果是342,那麼就不能輸出爲0342。 樣例輸入 1234

原创 HDU 1312 Red and Black(深度優先搜索 + 廣度優先搜索 示例)—— C++

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing

原创 HDU 2648 Shopping(map 應用示例) —— C++

Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Sp

原创 POJ 1047 Round and Round We Go 循環數新解法 —— C++

若一個n位的數字串滿足下述條件,則稱其是循環數(cyclic):將這個數字串視爲整數(可能帶有前導0),並用任意一個 1 到 n 之間(包含1和n)的整數去乘它時, 會得到一個將原數字串首尾相接後,再在某處斷開而得到的新數字串所對

原创 實數加法(高精度訓練) —— C++

求兩個實數相加的和。 題目中輸入輸出裏出現的浮點數都有如下的形式: P1P2…Pi.Q1Q2…Qj。對於整數部分,P1P2…Pi是一個非負整數且當整數部分不爲0時,P1不等於0;對於小數部分,Qj不等於0。 輸入 2行,每行是一個

原创 HDU 1702 ACboy needs your help again! (隊列的應用)—— C++

ACboy was kidnapped!! he miss his mother very much and is very scare now.You can’t image how dark the room he was p

原创 HDU 1716 排列2(next_permutation() 應用實例) —— C++

Ray又對數字的列產生了興趣: 現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數。 Input 每組數據佔一行,代表四張卡片上的數字(0<=數字<=9),如果四張卡片都是0,則輸入結束。 Ou

原创 HDU 1027 Ignatius and the Princess II (next_permutation 的應用實例)—— C++

Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pr