原创 堆棧
順序棧 //實驗要求1 #include<malloc.h> #include<stdio.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #defin
2020-02-22 10:27:21
原创 簡單搜索專題
題目來自kuangbin帶你飛 A-棋盤問題（DFS） POJ-1321 在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請編程求解對於給定形狀和大小
2020-02-22 10:27:21
原创 鏈表
也許迷途的惆悵 會折碎我的腳步 可我相信未來 會給我一雙夢想的翅膀 雖然失敗的苦痛 已讓我遍體鱗傷 可我堅信光明就在遠方 我用翅膀掀起那天邊的排浪 我用身軀托起那血紅的太陽 就在這刺骨而凜冽的大風中 你會聽到我
2020-02-22 10:27:21
原创 線性表
無畏懼十年磨一劍，因爲那是溶在我血液裏面的純粹。 化作塵泥碾作塵，只有香如故。——————摘自知乎 數序表的基本操作有12個，通過對基本操作有機的組合，可以對線性表進行較複雜的處理。List是抽象的線性表類型，並不是稍後將要介
2020-02-22 10:27:21
原创 模擬分數的小數部分
#include<bits/stdc++.h> #include<queue> using namespace std; //函數功能求分數的小數部分 void decimal(int a,int b,int n) {// a
2020-02-22 10:27:21
原创 HDU 1164-排兵佈陣典型的線段樹單點查詢或者一位樹狀數組
HDU 1164排兵佈陣 C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採
2020-02-22 10:27:21
原创 線段樹專題訓練
HDU1166敵兵佈陣 C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了
2020-02-22 10:27:21
原创 HDU1754線段樹求取區間最大值
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老師的詢問。當然，老師有時候需要更新某位同學的成
2020-02-22 10:27:21
原创 POJ 3468-線段數區間更新
POJ 3468 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation
2020-02-22 10:27:21
原创 求最小循環節長度UVA - 455
A character string is said to have period k if it can be formed by concatenating one or more repetitions of anothe
2020-02-22 10:27:21
原创 字符（串）的輸入問題
字符的輸入 int scanf(const char * restrict format,…);返回輸入的字符個數可以讀入空白字符（空格、回車、TAB）只有讀到文件結束是纔會停止讀入 ###測試代碼 char ch;
2020-02-22 10:27:21
原创 模擬
Code Forces Round #450 (Div 2) c Remove Extro One 題意：一個無重複數字序列，刪除一個數使得record個數最多 record：a【i】是【1..i】中最大的數 題解 枚舉刪除第i
2020-02-22 10:27:11
原创 常用的數論算法
最大公約數與最小公倍數 int gcd(int a, int b) { b==0?a:gcd(b,a%b); } int lcm(int a,int b) { return a/gcd(a,b)*b; } 二進制運
2019-02-21 18:04:58
原创 ACM字符串常用庫函數
strchr字符查找 原型： char * strrchr ( char * str, int character); 功能： 在str中查找character，返回指向與character最後一次匹配的元素的指針，如果沒
2019-02-21 18:04:57
原创 博弈論與SG函數
基礎博弈 BZOJ2463: [中山市選2009]誰能贏呢？ 環取點 POJ2484A Funny Game nim博弈——SG函數 BZOJ1299 POJ2975 有向圖 POJ2425 SG函數典型應用
2018-09-06 10:43:59