原创 並查集簡述 (HDU-1213-How Many Tables)
並查集主要解決集合的有關運算，主要操作是查找操作和並操作。 1、集合的儲存方式。 爲便於查找，集合通常以樹結構儲存，每個元素分 數據域和指針域，可以用鏈式儲存，也可以用結構數組儲存，用根節點來表示一個集合。這個性質也決定了集合中
2020-06-23 04:04:34
原创 SDUT OJ 數組計算機（線段樹）
學長推薦了這個博客詳細的介紹了線段樹的建立、查找、更新； 數組計算機 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description bLu
2020-06-23 04:04:34
1
原创 SDUT OJ 數據結構實驗之圖論十：判斷給定圖是否存在合法拓撲序列
數據結構實驗之圖論十：判斷給定圖是否存在合法拓撲序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 給定
2020-06-23 04:04:30
原创 SDUT OJ 數據結構實驗之圖論八：歐拉回路
數據結構實驗之圖論八：歐拉回路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在哥尼斯堡的一個公園裏，有七
2020-06-23 04:04:30
原创 最短路徑 Dijkstra算法 AND Floyd算法
無權單源最短路：直接廣搜 void Unweighted ( vertex s) { queue <int> Q; Q.push( S ); while( !Q.empty() ) {
2020-06-23 04:04:30
原创 UVALive-7457-Discrete Logarithm Problem（取模運算）
原題鏈接 額，一直在理解題意在糾結看不懂，後來才恍然大悟 題意：定義一種新運算 a × b = a * b mod p ； 已知條件給定一個p 求 x 這裏用到同餘與模運算乘法公式：a * b % n = ( a % n ) *
2020-05-31 03:46:52
1
原创 UVA-10929-You can say 11（秦九昭算法+同餘與模算術）
原題鏈接 1000位大數取餘； 秦九昭算法+同餘與模算術； 1314 = (((1)*10+3)*10+1)*10+4 ( a + b ) % n = ( ( a % n ) + ( b % n ) ) % n ( a - b ) %
2020-05-31 03:46:51
3
原创 HDU-1431-素數迴文（暴力打表）
素數迴文 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23082
2020-02-23 07:59:00
原创 SDUT OJ 數據結構實驗之圖論五：從起始點到目標點的最短步數（BFS）
數據結構實驗之圖論五：從起始點到目標點的最短步數（BFS） Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description
2020-02-23 07:59:00
原创 POJ-1321-棋盤問題（深搜）
棋盤問題 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65409 Accepted: 31227 Description 在一個給定形狀的棋盤（形狀可能是不
2020-02-23 07:59:00
原创 SDUT OJ 數據結構實驗之圖論四：迷宮探索
數據結構實驗之圖論四：迷宮探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic
2020-02-23 07:59:00
原创 SDUT OJ 數據結構實驗之圖論六：村村通公路（最小生成樹）
數據結構實驗之圖論六：村村通公路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 當前農村公路建設正如火如荼
2020-02-23 07:59:00
原创 SDUT OJ 迷之好奇 （字典樹 )
迷之好奇 Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description FF得到了一個有n個數字的集合。不要問我爲什麼，有錢，任性。 FF
2020-02-23 07:59:00
原创 SDUT OJ 效率至上（線段樹）
效率至上 Time Limit: 5000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 題意很簡單,給出一個數目爲n的非有序序列,然後有m次查詢.對於每次
2020-02-23 07:59:00