原创 Codeforces 955C Sad powers 基礎數論+二分
傳送門：Sad powers分析： 先固定指數p，x^p <= 1e18 可以推導出 x <= 10^(18/p) [取對數推導]若 p == 2, 則有 10^9 那麼多的數字 滿足條件若 p >= 3, 則最多有 10^6 的數字滿足
2020-02-24 20:41:56
原创 Codeforces 923A - Primal Sport
傳送門：Primal SportA. Primal Sporttime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutpu
2020-02-24 20:41:56
原创 第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽 E-迴旋星空
傳送門：點擊打開鏈接分析：O(N^2)複雜度的算法對於每個點，計算出跟N個點的歐式距離，避免浮點數可以不開根號對距離排序，統計相同的距離個數最後輸出結果乘2(題意要求)代碼如下：#include <cstdio> #include <al
2020-02-24 20:41:56
原创 第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽 L-用來作弊的藥水 簡單數學題
傳送門：點擊打開鏈接分析： x^a = y^b取對數： alogx = blogy精度 eps = 1e-3 才AC。。代碼如下：#include <cstdio> #include <cmath> using namespace std
2020-02-24 20:41:56
原创 第13屆 廣工校賽 題解彙總
題目鏈接：13屆廣工校賽貌似牛客網的算法羣裏已經有題解的pdf了，那我不復述那麼多了。 貼貼AC代碼就走~~A-跳臺階#include <cstdio> using namespace std; int n; long long a[
2020-02-24 20:41:56
原创 2017ACM-ICPC北京區域現場賽 G題 hihocoder1633
傳送門:點擊打開鏈接題意：一個N*N的網格，從左下角走到右上角需要的最短步數。要求不能經過# 而且路徑不能經過一個三角形的內部，可以沿邊走。分析：計算幾何題裏不算難題，但若沒想到坑點就一直卡題了。我採用的判斷線段相交方法是規範相交，判斷點
2020-02-24 20:41:56
原创 [kuangbin帶你飛]專題八 生成樹 題解彙總
本來準備省賽和其他的比賽先不打算做kuangbin專題了，不過我朋友AK了最小生成樹專題，問我繼續怎麼練。既然都練了最小生成樹，不如把後面的那個生成樹專題也啃了吧。然後clone生成樹專題，花了5天懟完。主要是中間一堆作業要懟，耽誤了很多
2020-02-24 20:41:56
原创 Codeforces 923B Producing Snow
傳送門：Producing SnowC. Producing Snowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp
2020-02-24 20:41:56
1
原创 第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽 F-等式 簡單數論題
傳送門：點擊打開鏈接分析：運用質數唯一分解定理求解首先等式可以變化爲 n(x+y) = xy 也就是 n^2 = (n-x)(n-y)對n^2質數分解也就是對n質數分解具體實現見代碼：#include <cstdio> #include
2020-02-24 20:41:56
原创 C語言實現多線程的歸併排序
C語言實現多線程的歸併排序 問題 利用多線程實現歸併排序。歸併排序是分治算法的代表，適合改寫爲多線程。 構造數據 數據規模爲2∗1062*10^62∗106,整數。array_length=2∗106array\_length
2019-04-04 07:37:27
4
原创 在元素重複三次的數組中查找只出現一次的元素
在元素重複三次的數組中查找只出現一次的元素 問題 給定一個數組，它裏面除了一個元素外，其他元素都重複了三次，要求空間複雜讀爲O(1)O(1)O(1)，時間複雜度爲O(n)O(n)O(n)，查詢只出現一次的元素。 分析 不能進行
2019-02-14 16:49:45
1
原创 快速在數組中查找重複和遺失的元素
快速在數組中查找重複和遺失的元素 問題 給定集合Z={x1,x2,...,xn}Z = \{ x_1, x_2, ..., x_n \}Z={x1,x2,...,xn}。集合內包含nnn個元素，每個元素都是數字。對於另一個集
2019-02-14 16:49:35
原创 矩陣快速冪求解斐波那契系列問題
矩陣快速冪求解斐波那契問題 問題 求解斐波那契數列第NNN項 分析 對於求第NNN項的值，可通過矩陣快速冪將時間複雜度降至O(logN)O(logN)O(logN)。遞歸式F(N)=F(N−1)+F(N−2)F(N)=F
2019-02-11 16:54:15
2
原创 什麼是B+Tree
什麼是B+Tree 序言 之前面試頭條，被問起數據庫的索引中B+Tree的特性，一無所知。現在參考網上博客，學習一下。 基本概念 m階：指的是B+樹內一個節點的子節點數目的最大值不超過m。 基本特徵 1.有k個子樹的中間
2019-02-11 16:54:15
原创 如何判斷一個鏈表是否有環
如何判斷一個鏈表是否有環 問題陳述 如何判斷一個鏈表是否有環，如果有，則返回第一個進入環的節點，沒有則返回null。 思路 如果一個鏈表無環，那麼遍歷鏈表一定可以遇到鏈表的終點；如果鏈表有環，那麼遍歷鏈表就永遠在環內轉下去。具
2019-02-10 16:46:38