原创 藍橋杯 遞歸練習 覆蓋牆壁

題目描述 你有一個長爲N寬爲2的牆壁,給你兩種磚頭:一個長2寬1,另一個是L型覆蓋3個單元的磚頭。如下圖: 0 0 0 00 磚頭可以旋轉,兩種磚頭可以無限制提供。你的任務是計算用這兩種來覆蓋N*2的牆壁的覆蓋方法。例如一個2*3

原创 帶路徑壓縮的並查集C/C++模板

拿下面一道入門並查集的題作爲例子 重點在於father數組、getFather函數、union函數 這篇博文的目的是記錄下並查集的模板!   題目背景 若某個家族人員過於龐大,要判斷兩個是否是親戚,確實還很不容易,現在給出某個親戚關係圖,

原创 記一道簡單的離散化並查集

題目如下 題目背景 現代的人對於本家族血統越來越感興趣。 題目描述 給出充足的父子關係,請你編寫程序找到某個人的最早的祖先。 輸入格式 輸入由多行組成,首先是一系列有關父子關係的描述,其中每一組父子關係中父親只有一行,兒子可能有若干行,用

原创 用先序序列和中序序列創建二叉樹

題目描述 輸入格式 第一行: 樹的中序遍歷 第二行: 同樣的樹的前序遍歷 輸出格式 單獨的一行表示該樹的後序遍歷。 輸入輸出樣例 輸入 #1複製 ABEDFCHG CBADEFGH 輸出 #1複製 AEFDBHGC 模板如下:重在

原创 算法訓練:考前臨時抱佛腳(搜索/DP/揹包)

題目如下 csdn效果顯示不好,原題目鏈接:洛谷P2392 題目背景 kkksc03 的大學生活非常的頹廢,平時根本不學習。但是,臨近期末考試,他必須要開始抱佛腳,以求不掛科。 題目描述 這次期末考試,kkksc03 需要考 44 科。因

原创 算法練習 遞歸 外星密碼問題

題目描述 有了防護傘,並不能完全避免 2012 的災難。地球防衛小隊決定去求助外星種族的幫 助。經過很長時間的努力,小隊終於收到了外星生命的回信。但是外星人發過來的卻是一 串密碼。只有解開密碼,才能知道外星人給的準確回覆。解開密碼的第一道

原创 並查集經典例題與二分圖的應用

題目如下: 題目鏈接:P1525 關押罪犯問題 題目描述 S 城現有兩座監獄,一共關押着 N 名罪犯,編號分別爲 1−N。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久,如果客觀條件具備則隨時可能爆發衝突。我們用“怨氣值”(一個正

原创 用動態規劃秒掉一道拓樸排序提

題目如下 題目描述 John的農場在給奶牛擠奶前有很多雜務要完成,每一項雜務都需要一定的時間來完成它。比如:他們要將奶牛集合起來,將他們趕進牛棚,爲奶牛清洗乳房以及一些其它工作。儘早將所有雜務完成是必要的,因爲這樣纔有更多時間擠出更多的牛

原创 貪心算法 鋪路

題目描述 春春是一名道路工程師,負責鋪設一條長度爲 nn 的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 塊首尾相連的區域,一開始,第 ii 塊區域下陷的深度爲 d_idi​ 。 春春每天可以選擇一段連續區間[L,

原创 數據結構----棧的練習(打基礎的好題目)

題目如下 題目描述 給出兩個序列 pushed 和 poped 兩個序列,其取值從 1 到 n(n≤100000)。已知入棧序列是 pushed,如果出棧序列有可能是 poped,則輸出 Yes,否則輸出 No。爲了防止騙分,每個測試點有

原创 貪心算法 刪數問題

目錄   題目描述 輸入格式 輸出格式 輸入輸出樣例 分析: 題目描述 鍵盤輸入一個高精度的正整數NN(不超過250250位) ,去掉其中任意kk個數字後剩下的數字按原左右次序將組成一個新的正整數。編程對給定的NN和kk,尋找一種方案使得

原创 P2404 自然數的拆分問題(DFS)

題目如下 題目描述 任何一個大於1的自然數n,總可以拆分成若干個小於n的自然數之和。現在給你一個自然數n,要求你求出n的拆分成一些數字的和。每個拆分後的序列中的數字從小到大排序。然後你需要輸出這些序列,其中字典序小的序列需要優先輸出。 輸

原创 二分查找算法之STL中lowerbound的妙用

題目背景 計算機競賽小組的神牛V神終於結束了萬惡的高考,然而作爲班長的他還不能閒下來,班主任老t給了他一個艱鉅的任務:幫同學找出最合理的大學填報方案。可是v神太忙了,身後還有一羣小姑娘等着和他約會,於是他想到了同爲計算機競賽小組的你,請你

原创 由中序序列和後序序列得到先序序列

上篇寫了個用先序序列和中序序列得到後序序列的題目 寫的有點繁瑣,這次來個簡潔點的。 思路都是一樣的   題目如下   題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度\le 8≤8)。 輸

原创 歸併排序思想的應用:求逆序對

前言 學了這麼久的歸併排序,感覺沒什麼卵用。。。。而且STL中有sort這麼強大的工具,歸併排序早就喫灰了 先回顧下什麼是歸併排序 要想知道什麼是歸併排序,先看看什麼是歸併 舉個例子:將兩個已經排好序(例如從小到大)的數組合併成一個有序數