原创 PAT--1089 Insert or Merge
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256 題目大意：給出原始序列，以及插入排序或歸併排序的某一步，判斷是什麼排序，
2020-02-25 16:54:48
原创 PAT--1097 Deduplication on a Linked List
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805369774129152 題目大意 給你一個鏈表的頭結點，在這個鏈表中，重新輸出鏈表使得不存在絕對
2020-02-25 16:54:48
原创 C - Constanze's Machine--斐波那契數列
題目鏈接：https://vjudge.net/contest/348149#problem/C 題目大意：m可以被拆成nn，w可以被拆成uu，機器不能生成m和w，求字符串有多少種組成的可能。 分析：斐波那契數列，模一下就可以了（朋友們是
2020-02-25 16:54:48
原创 PAT--1039 Course List for Student
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416 題目大意：有n個學生，k個課程，給出每個課程的學生姓名，最後輸出每個學生
2020-02-25 16:54:48
原创 java：sort
SORT 普通數組排序 public class Main { public static int n; public static int N = 100005; public static int a[] = new int[
2020-02-25 16:54:38
原创 Below the Diagonal--遞歸
題目鏈接：https://vjudge.net/problem/CodeForces-266C 題目大意：有一個n*n的矩陣，其中有n-1個‘1’，其餘全爲0，存在兩種操作：1 交換某兩行；2 交換某兩列。在這兩種操作下，把所有的1全部換
2020-02-25 16:54:38
原创 PTA--1099 Build A Binary Search Tree--中序遍歷
題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805367987355648 題目大意：給你一棵二叉搜索樹，然後再給你這個樹的數組，讓你去還原它，並且
2019-10-26 11:33:51
原创 JavaWeb
動態網站：註冊，登錄，修改密碼，修改資料，找回密碼。 主頁面：包含登錄，註冊，修改密碼和找回密碼按鈕。 <!DOCTYPE html> <html> <head> <meta charset = "UTF-8"> <title>登錄頁面
2019-09-17 09:14:39
原创 Destiny--主席樹
題目鏈接：https://vjudge.net/problem/CodeForces-840D 題目大意 n個數，q次詢問，每次詢問l，r區間內，出現次數嚴格大於（l + r）/ k的最小的數。 分析 主席樹維護出現在某個區間的數的個數，
2019-09-16 09:46:31
原创 HDU 3068--馬拉車
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 題目大意：求給定字符串的最長迴文子串 分析：馬拉車模板題 #include <iostream> #include <cstdio>
2019-09-16 09:46:31
1
原创 HDU 4513--馬拉車
題目鏈接：https://vjudge.net/problem/HDU-4513 題目大意 吉哥又想出了一個新的完美隊形遊戲！ 假設有n個人按順序站在他的面前，他們的身高分別是h[1], h[2] ... h[n]，吉哥希望從中挑出一
2019-09-16 09:46:31
原创 未完待續
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e5 +
2019-09-09 09:17:42
原创 K-th Number--主席樹
題目鏈接：https://vjudge.net/problem/POJ-2104 題目大意 給定一個序列，求區間[l, r]內第k小的數。 分析 通過這道題，對主席樹有了一點點了解。 主席樹的節點意義與線段樹不同，主席樹的每個節點存儲某個
2019-09-06 09:19:51
原创 Saving Tang Monk II--bfs+優先隊列
題目鏈接：https://cn.vjudge.net/problem/HihoCoder-1828 題目大意 從S出發，目的地是T，'.'表示空地，'#'表示毒氣室，每進入一次毒氣室，就要消耗一瓶氧氣，沒有氧氣不能進入，'B'表示氧氣室，
2019-09-03 09:18:16
原创 Tree--樹鏈剖分
題目鏈接：http://poj.org/problem?id=3237 題目大意 QUERY a b：詢問節點a到節點b路徑上邊權的最大值。 CHANGE a b：把第a條邊的權值改爲b。 NEGATE a b：把節點a到節點b路徑上的邊
2019-09-03 09:18:16