原创 黃金海岸『Gold Beach』之Wet'n Wild Water Park
今天我們介紹的是黃金海岸的一個water park，叫做瘋狂水樂園。當然接下來的內容需要使用英語完成『無奈之作業』，就讓我們開啓這一段愉快的旅程吧！ The Wet’n Wild Water Park is on the Four
2020-02-21 11:09:44
原创 二叉排序樹淺講
二叉排序樹是一種樹形結構，這種樹有如下幾種性質 若左子樹不空，則左子樹所有節點值均小於其根節點值 若右子樹不空，則右子樹所有節點值均大於其根節點值 其左右子樹也分別是二叉排序樹 有了這些性質，我們便可以證明出二叉排序樹的中序遍
2020-02-21 11:09:44
原创 【洛谷】P1541 烏龜棋
原題 題目背景 小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。 題目描述 烏龜棋的棋盤是一行N個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第N格是終點，遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。
2020-02-21 11:09:44
原创 [HDU]1520 Anniversary party
這道題目其實就是一個裸的樹形DP，和洛谷P1352 沒有上司的舞會一模一樣，只是要加一個讀入判斷罷了[英文不好導致錯了3回，每次都是Wrong Answer，就是沒有加這個判斷！！！] #include<bits/stdc++.
2020-02-21 11:09:44
原创 【洛谷】P1626象棋比賽
題目描述 有N個人要參加國際象棋比賽，該比賽要進行K場對弈。每個人最多參加兩場對弈，最少參加零場對弈。每個人都有一個與其他人不相同的等級（用一個正整數來表示）。 在對弈中，等級高的人必須用黑色的棋子，等級低的人必須用白色的棋子
2020-02-21 11:09:44
原创 關節點及重連通圖
這個內容爲什麼想放在這個時候就放出來呢？因爲剛剛纔把TOP排序講完，所以我們跳過關鍵路徑『有什麼關聯嗎？』，直接進入關節點和重連通圖。 一、關節點：又稱割點，是維繫一個圖能夠連通的節點（就是說沒有這個節點，這個圖就不連通），若從
2020-02-21 11:09:44
原创 【洛谷】P1120 小木棍[數據加強版]
傳送門 這道題目因爲加強了數據，所以博客以前的題解不能夠滿足這道題目的時間複雜度，當然還是使用暴力，但是得多一點剪枝。 剪枝1：將木棍從大到小排序，這樣搜索就可以少一些可能性。 剪枝2：從最大的一根木棍開始枚舉，一直到木棍長度
2020-02-21 11:09:44
原创 並查集（題解）
這裏是練習並查集的一些題目和代碼： 1.POJ1611 #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; int f[100
2020-02-21 11:09:44
原创 二叉平衡樹（AVL樹）
在瞭解AVL樹前，需要具備以下兩點只知識： 普通二叉樹 2. 二叉排序樹 這時，我們可以進入到平衡樹的學習中了，但在學習之前，有一個問題，何爲平衡樹？很多的參考書中說到，平衡樹就是每一個節點的平衡因子的值只能爲0，±1。那麼
2020-02-21 11:09:44
原创 【洛谷】P1540 機器翻譯
原題 這道題目就是一道十分簡單的模擬（這還用說？） #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algori
2020-02-21 11:09:44
原创 樹形DP入門（一）『ツリーとしては』
這次我們談論的是樹形DP，它是一種神奇的動態規劃，它的模型建立在樹上，所以稱之爲樹形DP。 樹形DP的成立性：樹是一種奇妙的結構，它一定滿足最優子結構和無後效性（因爲它是樹啊！他的狀態一定會由它的子樹的來[或者說它一定會從它的父
2020-02-21 11:09:44
原创 拓撲（TOP）排序
今天要講的是圖論之中一個很重要的東西，叫做拓撲排序，又稱top排序（下文中使用這個簡稱），但是我們得先介紹一下AOV網。 如果有想了解官方學術語言的，戳這裏。這裏，爲了方便，我們使用一些簡潔的定義，即用頂點表示活動，用邊表示活動
2020-02-21 11:09:44
原创 最近有點爆炸
最近的心態有點爆炸啊，老是碼代碼碼到一半就瘋掉了，心裏老是想着別的東西，然後還有學習上的一些事情，再加上11月份就要考NOIP了，怎麼辦啊！！！QAQ問題在於我到現在爲止還有好多知識點沒學啊！！！ 點贊 收藏
2020-02-21 11:09:44
原创 複習計劃（第一次篩選）
爲了應對萬惡的考試，爲了幫助大家順利度過這場難關，cjoier_gjh特地爲此寫了一篇博客（其實是爲了zz和xhy）。話不多說，來看看複習計劃表吧（計劃考試爲2017.7.29下午14:10,從16:00開始複習）！ 重點還是在
2020-02-21 11:09:44
原创 堆
堆是一棵完全二叉樹，何爲完全二叉樹？參見。 有了這個定義，我們就可以將堆分成兩種，一個叫小根堆，另一個叫大根堆，顧名思義，小根堆就是堆最小，大根堆就是根最大。 堆的性質： 堆具有所有完全二叉樹的性質 堆的左右子樹也是一個堆。
2020-02-21 11:09:44