原创 2019牛客暑期多校訓練營（第二場）- H - Second Large Rectangle
題目描述：Given a N×MN×M binary matrix. Please output the size of second large rectangle containing all "1""1". Containing a
2019-07-28 13:24:55
原创 Manacher算法詳解
Manacher **Manacher算法是一個用來查找一個字符串中的最長迴文子串(不是最長迴文序列)的線性算法。它的優點就是把時間複雜度爲O(n*n)的暴力算法優化到了O(n)。首先先讓我們來看看最原始的暴力擴展，分析其存在的弊端，以此來
2019-06-08 13:19:55
原创 Codeforces-1154E
E. Two Teams time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard
2019-04-18 13:25:10
原创 Codeforces-1153C
C. Serval and Parenthesis Sequence time limit per test 1 second memory limit per test 256 megabytes input standar
2019-04-16 13:29:46
原创 HDU-1325(Is it a tree?) 並查集
題目大意：給定多組數據，每組數據以0 0結尾，-1 -1結束輸入。通過已知節點信息判斷是不是一棵樹 解題思路：看邊和節點的關係，有無形成環；看是不是森林，即入度爲0的根只有一個；除根節點外的每個節點入度不得超過1； 實現代碼： #
2019-04-06 13:28:41
原创 HDU-1272(小希的迷宮）並查集
題目大意：任意兩個點之間在不走回頭路的情況下只有一條路聯通。 解題思路：只需要在基礎並查集的基礎上記錄是否形成了迴路，然後用一個set記錄節點與邊是否滿足對應的關係就可以了。 #include<iostream> #include<s
2019-04-05 14:29:33
原创 1144F
題面： 題目鏈接 F. Graph Without Long Directed Paths time limit per test 2 seconds memory limit per test 256 megabytes inp
2019-04-02 13:22:07
原创 最大公約數與最小公倍數
最大公約數與最小公倍數，又分別被稱爲gcd與lcm，在引入該概念之前，我們先來看看整除性問題。 定義：設a，b是兩個整數，且b ≠ 0。如果存在整數c，使a=bc，則稱a被b整除，或b整除a，記作 b | a。 最大公約數與最小公倍數的性質
2019-03-17 13:23:05
原创 C++climits中的符號常量
climits文件指出了編譯器中符號常量的值。 測試環境：win10 Code::Blocks 17.12 #include<iostream> #include<string> #include<climits> using
2019-03-06 13:16:32
原创 C++通用工具：pair和tuple
pair class pair可將兩個value視爲一個單元。C++標準庫內多處都用到了這個class，比如容器map，multimap，unordered_map等，任何函數如果需要返回兩個value，也需要用到pair，比如minmax
2019-03-03 13:09:55
原创 C++STL迭代器
自C++11起，我們就可以使用一個range-based for循環來處理所有的元素。這使人們意識到，我們需要一個”能夠迭代某序列（sequence）內所有元素”的對象，這個對象就是迭代器，你也可以理解爲，通過迭代器這個對象，可以表現出容器
2019-03-03 13:09:37
原创 C++STL容器forward list
forward list簡介 forward list內部以singly linked來管理元素，也可以稱爲單向鏈表，它是一個行爲受限的list，不能走回頭路。創建的宗旨在於“我們希望forward_list和你自己手寫的C-style s
2019-03-03 13:09:37
原创 C++STL容器list
list簡介 list又稱鏈表，使用一個double linked list（雙向串列）來管理元素，它具有不完全的雙向鏈表的功能。 使用條件： 包含頭文件 #include<list> list類型定義於namespace std中，是
2019-03-01 13:19:51
2
原创 C++STL容器deque
deque簡介 deque屬於序列式容器，和vector十分相似，採用dynamic array來管理元素，提供隨機訪問，但是deque的dynamic array頭尾兩端都開放，可以在頭尾兩端快速安插和刪除。 爲了提供這種能力，dequ
2019-02-28 14:08:22
原创 C++STL容器map與multimap
map與multimap基本性能 map和multimap屬於關聯式容器，它們將key/value pair當作元素進行管理，會根據key的排序準則自哦對那個爲元素排序。和其他所有關聯式容器一樣，map/multimap通常以平衡二叉樹完成
2019-02-28 14:08:22