原创 2019年華南理工大學程序設計競賽（春季賽）第K題 Parco_Love_String
題目 題解 後綴數組暴力水過。。。 時間複雜度O（n^3) AC代碼 #include <bits/stdc++.h> using namespace std; const int maxn=1100; int ranka[ma
2020-07-04 04:32:30
原创 51nod 1737 配對 （貢獻、貪心、樹形dp）
題目鏈接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 題意 給出一棵n個點的樹，將這n個點兩兩配對，求所有可行的方案中配對兩點間的距離的總
2020-07-04 03:52:53
原创 淺談隨機訪問介質訪問控制
爲什麼需要隨機訪問介質控制協議？ 1.隨機訪問中，發送信息的次序控制不依靠集中控制方式解決。即並沒有一箇中央處理機來調度。 2.用戶發送信息是隨時的，想發就發，並且發的時候是佔用全部信道的。 3一條信道中如果有兩個信息，那麼會發生
2019-06-30 19:43:57
原创 #1487 : 島嶼3 (並查集）
題目 Description H國正在進行一項持續N周的填海造島工程。整片工程海域可以被看作是1000x1000的網格。 每週都有一塊1x1的單位方格海域被填成陸地。如果我們將連成一片的陸地（一塊單位方格與它上下左右4個單位方格是相連
2019-04-11 06:27:08
原创 Hiho #1488 : 排隊接水（大批量區間查詢+維護前綴和+查詢一個值在區間的排名）
題目 Description 有n個小朋友需要接水，其中第i個小朋友接水需要ai分鐘。 由於水龍頭有限，小Hi需要知道如果爲第l個到第r個小朋友分配一個水龍頭，如何安排他們的接水順序才能使得他們等待加接水的時間總和最小。 小Hi總共會
2019-04-08 19:33:09
原创 Java 雙向隊列Deque 和 棧Stack
//定義Deque Deque<Integer> Q=new ArrayDeque<Integer>(); //向尾部插入元素 Q.addLast(x); //向頭部插入元素 Q.addFirst(x); //遍歷Deque
2019-03-08 00:18:04
原创 Java “結構體”數組排序
Java沒有c中結構體的這個說法，但可以通過類來實現 private static class node{ //定義“結構體” int x,y; public node(int x,int y) { this.x=x; t
2019-03-08 00:18:04
原创 Java Set的常用操作
new一個集合 //Set是抽象類不能直接實例化 Set<String> a=new TreeSet<>();//a是一個有序的集合 Set<String> b=new HashSet<>();//b是一個無序的集合 //往集合裏添
2019-03-08 00:18:04
原创 迷宮尋路（BFS、Java實現）
題目 假設一個探險家被困在了地底的迷宮之中，要從當前位置開始找到一條通往迷宮出口的路徑。迷宮可以用一個二維矩陣組成，有的部分是牆，有的部分是路。迷宮之中有的路上還有門，每扇門都在迷宮的某個地方有與之匹配的鑰匙，只有先拿到鑰匙才能打開門
2019-03-08 00:17:54
3
原创 大整數相乘(JAVA模擬）
題目 有兩個用字符串表示的非常大的大整數,算出他們的乘積，也是用字符串表示。不能用系統自帶的大整數類型。 輸入描述: 空格分隔的兩個字符串，代表輸入的兩個大整數 輸出描述: 輸入的乘積，用字符串表示 示例1 輸入 7210654754
2019-03-06 17:07:30
原创 六一兒童節(二分圖最大匹配，Java實現）
題目 六一兒童節，老師帶了很多好吃的巧克力到幼兒園。每塊巧克力j的重量爲w[j]，對於每個小朋友i，當他分到的巧克力大小達到h[i] (即w[j]>=h[i])，他纔會上去表演節目。老師的目標是將巧克力分發給孩子們，使得最多的小孩上臺
2019-03-06 17:07:30
2
原创 構造一個大素數條件下的本原元（JAVA實現）
原理 設p爲安全素數，即使p=2q+1，且q爲素數。由Fermat定理知g^(p-1) mod p=1， 即g^(2q) mod p=1，因而如果 w=min{t>0: g^t mod p=1} 則有w整除p-1=2q，因而由q是素數
2019-03-06 17:07:30
原创 CF1073A Diverse Substring(暴力）
題目鏈接 http://codeforces.com/problemset/problem/1073/A 題意 給定一個字符串s，求是否存在一個子串t。滿足t中每個字母出現的次數都小於等於t/2的長度。 題解 注意到n只有1000，那
2018-11-04 09:30:07
原创 CF1073B Vasya and Books（隊列）
題目鏈接 http://codeforces.com/problemset/problem/1073/B 題意 給定n，長度爲n的數組1，長度爲n的數組2。 按照數組2的順序從數組1中拿值，求每拿一個值需要的步數。如果該值已在包中，步
2018-11-04 09:30:07
原创 51nod 1732 婚姻介紹所 (後綴數組、RMQ）
題目 題解 學過後綴數組的話，讀完題基本就可以直接寫了。（送分題？） 先求出後綴數組和高度數組，然後ST預處理lcp值的範圍最小值，最後O（1）查詢即可。 debug： 這個送分（命）題，我寫了兩個神奇的bug。 第一個是每次倍
2018-09-16 23:34:54