NC20583 [SDOI2016]齒輪
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 現有一個傳動系統，包含了N個組合齒輪和M個鏈條。每一個鏈條連接了兩個組合齒輪u和v，並提供了一 …
Continue ReadingNC20566 [SCOI2010]遊戲
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 lxhgww最近迷上了一款遊戲，在遊戲里，他擁有很多的裝備，每種裝備都有2個屬性，這些屬性的值 …
Continue Reading
NC16884 [NOI2001]食物鏈
- 2022 年 7 月 10 日
- 筆記
題目鏈接 題目 題目描述 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B，B吃C，C吃A。 …
Continue Reading使用並查集解決的相關問題
- 2022 年 6 月 4 日
- 筆記
作者: Grey 原文地址：使用並查集解決的相關問題 關於並查集的說明，見如下部落格： 使用並查集處理集合的合併和查詢問題 …
Continue Reading
使用並查集處理集合的合併和查詢問題
- 2022 年 6 月 3 日
- 筆記
作者：Grey 原文地址：使用並查集處理集合的合併和查詢問題 要解決的問題 有若干個樣本a、b、c、d…，假設類型都是V …
Continue Reading
並查集——以nuist OJ P1648煉丹術為例
- 2022 年 5 月 14 日
- 筆記
並查集 定義：並查集是一種樹形的數據結構，用於處理一些不相交集合的合併及查詢問題 主要構成： 並查集主要由一個整型數組p …
Continue Reading並查集（二）並查集的演算法應用案例上
- 2021 年 7 月 24 日
- 筆記
直接看本文的，建議先看並查集（一）並查集的幾種實現。並查集的題在力扣上都是中等題或者難度題，這個特殊的數據結構還有一些門 …
Continue Reading並查集（一）並查集的幾種實現
- 2021 年 7 月 20 日
- 筆記
概述 並查集是一種特別的數據結構，在解決連通行問題屢試不爽。以下程式碼均為java語言的實現 並查集的作用先總體說一下 1 …
Continue Reading
簡單易懂的並查集演算法以及並查集實戰演練
- 2021 年 1 月 31 日
- 筆記
目錄 前言 一、引例 二、結合引例寫出並查集 1. 並查集維護一個數組 2. 並查集的 並 操作 3. 並查集的 查 操 …
Continue Reading
【演算法】數據結構與演算法基礎總覽（上）數據結構篇
- 2021 年 1 月 6 日
- 筆記
前言 對於絕大多少程式設計師來說，數據結構與演算法絕對是一門非常重要但又非常難以掌握的學科。最近自己系統學習了一 …
Continue Reading