原创 UVA 11468 Substring（AC自動機 + 記憶化搜索）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2463 題意：給定k個模式
2020-02-21 04:24:29
原创 POJ 2823 Sliding Window（單調隊列）
題目鏈接：http://poj.org/problem?id=2823 題意：給出一個長度爲n的數組 a ，滑窗大小爲k。滑窗每個時刻往後滑動一個，求出每個時刻窗中最大值和最小值。 思路：此爲單調隊列入門題。 單調隊列保持如下兩個
2020-02-21 04:24:29
原创 HDU 4787 GRE Words Revenge（在線AC自動機）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4787 題意：Coach Pang學習英語單詞，總共有n個操作，2種操作。每行讀入一個字符串。 如果字符串以+開頭，此爲單詞（即模式
2020-02-21 04:24:28
原创 UVALive 3026 Period（KMP裸）
題目鏈接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027 題意
2020-02-21 04:24:28
原创 UVA 11235 Frequent values（RMQ）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176 題意：給定一個長度
2020-02-21 04:24:28
原创 POJ 1050 / HDU 1081 To the Max（最大子矩陣和）
題目鏈接： POJ：http://poj.org/problem?id=1050 HDU：http://acm.hdu.edu.cn/showproblem.php?pid=1081 題意：給出一個n*n的矩陣，正負均有。求一個子矩陣使得
2018-08-26 18:20:49
原创 兩道最短路裸題（HDU 2544 最短路 / HDU 1596 find the safest road）
題目鏈接：HDU 2544 最短路 題意：給出n個點，m條邊的圖，求1到n的 最短路。 代碼： #include <stdio.h> #include <algorithm> #include <string.h> #include <v
2018-08-26 18:20:23
2
原创 UVA 11624 Fire!（BFS）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 題意：J需要逃出矩陣，只有
2018-08-26 18:20:23
2
原创 四道裸最小生成樹
題目鏈接：HDU 1233 還是暢通工程 題意：對給出的圖，求最小生成樹的總長度。 代碼： #include <stdio.h> #include <queue> #include <string.h> #include <algorit
2018-08-26 18:20:23
4
原创 UVA 10047 The Monocycle（BFS）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988 題意：從S走到T，每走一格車
2018-08-26 18:20:21
2
原创 HDU 1232 暢通工程
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 題意：n個點，m條邊，問最少需要多少條邊將這些點全部聯通。 思路：裸並查集，統計有多少個聯通塊。 代碼： #include <stdi
2018-08-26 18:20:21
2
原创 計算表達式值
#include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> #include <iostream> #include <string> #in
2018-08-26 18:20:21
2
原创 HDU 1811 Rank of Tetris（並查集+拓撲排序）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 題意：給出n個點，m個關係。 u > v表示u的rating高於v的。 u < v表示u的rating低於v的。 u = v表示u的
2018-08-26 18:20:19
3
原创 變量命名法
駱駝命名法 格式：單詞之間不以空格或連接號（-，即camel-case）、下劃線（camel_case）隔開。 小駝峯命名法：第一個單詞的首字母小寫，其他的單詞的首字母大寫camelCase。 大駝峯命名法：每個單詞的首字母大寫。例Ca
2018-08-26 18:20:19
2
原创 POJ 3321 Apple Tree（dfs序 + 樹狀數組）
題目鏈接：http://poj.org/problem?id=3321 題意：給出一棵樹，剛開始每個節點都有一個蘋果。共有兩種操作： Q x 查詢以x節點爲根的子樹共有多少個蘋果。 C x若x節點有蘋果，將x節點的蘋果去掉，否則添加上。
2018-08-26 18:20:17
1