原创 線段樹-題解
nyoj 1068 題目鏈接 http://acm.nyist.net/JudgeOnline/problem.php?pid=1068 題目意思; 典型的線段樹,插線問線.不過多了一個, A 操作某一個區間一個數整體加上一個數; S
2020-02-21 22:10:50
原创 codeforces-724
題目鏈接: http://codeforces.com/contest/724/problem/B 思路: 先把一步能夠到達有序的情況枚舉存在一個二維數組a裏面。然後輸入每一行 對每一行進行兩兩交換，交換後把對應的 a數組的狀態加一。最後
2020-02-21 22:10:49
原创 後綴數組-入門學習
後綴數組論文鏈接——處理字符串的有力工具_百度文庫 後綴排序 Description Tim正在自學《數據結構》，他剛剛學會如何比較兩個字符串大小。書上是這麼說的（和Pascal語言中的比較規則相同，學習過Pascal語言的同學可以跳過
2020-02-21 22:10:49
原创 nyoj 86 --位標記
nyoj 86 --位標記 點擊打開題目鏈接 : 找球號(一） 這道題目很多解法,其他解法請參考 http://www.cnblogs.com/playboy307/p/5273737.ht
2020-02-21 22:10:49
原创 字典樹-水題
Hat’s Words 題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1247 字典樹題目: 建字典樹,然後將一個單詞分兩個部分在字典樹中查找!! 用結構體封裝一下,感覺還行~~ >
2020-02-21 22:10:49
原创 hpuoj 1193: Interval
Interval [STL、雙指針、二分] 題目鏈接 http://acm.hpu.edu.cn/problem.php?id=1193 或者 題目鏈接 http://acm.nyist.net/JudgeO
2020-02-21 22:10:49
原创 ACM2016級新生第三週訓練賽
本次是弱校題解-比賽鏈接 備用鏈接 題目還是比較基礎，比較簡單。認真補題，學會學習。 A -人見人愛A^B 題解: 求 A的B次方,我們可以用循環進行累乘操作,進而計算出次方.因爲題目要求只需要求出最後三位,所以每次對 1000
2020-02-21 22:10:49
原创 AC自動機-題目集合
AC自動機-題目集合 模板 如果你想要學習AC自動機,推薦一些學習資料. 學習可以看這篇博客 http://blog.csdn.net/niushuai666/article/details/7002823 或者看看大佬的視頻講解
2020-02-21 22:10:49
原创 數學題-計算相交圓的公共部分面積
參考學長的模板; 數學能力差就要看公式模板;數學知識不懂畫圖推一下就出來了。高三同學做這種題應該特別厲害。 const double pi=acos(-1); const double eps=0.00001; double abss(
2020-02-21 22:10:48
原创 有多少個不同的子串？-- 後綴數組
點擊打開題目鏈接 題目大意： 給你一個字符串問你有多少個不相同的子串？ Input T- number of test cases. T<=20; Each test case consists of one string, w
2020-02-21 22:10:48
原创 Relocation POJ-2923
題目鏈接題目意思: 有 n 個貨物，並且知道了每個貨物的重量，每次用載重量分別爲c1,c2的火車裝載，問最少需要運送多少次可以將貨物運完。 分析：本題可以用二進制枚舉所有不衝突的方案，再來dp 一下,一開始dp數組初始化爲正無窮,dp[0
2020-02-21 22:10:48
2
原创 HDU-2255(KM算法)
HDU-2255 題目意思轉化之後就是,給你一個二分圖(也稱 二部圖) ,要求選擇一些邊讓左邊的點都對應左邊的某一個點!該問題也叫做二分圖最大匹配。所以可以用KM算法來做這道題。KM前提你要理解匈牙利算法，最大二分匹配問題。 所以先
2020-02-21 22:10:48
原创 poj-3666
http://vjudge.net/problem/POJ-3666 題目是dp 題目; 簡單dp 離散一下就好. 我們先來講一講不離散的,簡單的懂了,其他的也很容易. dp[i] 代表這個數列以i 結尾的最小花費; 假設現在要
2020-02-21 22:10:48
原创 數學題--On Sum of Fractions
題目鏈接題目意思: 定義v(n)是不超過n的最大素數, u(n)是大於n的最小素數。 以分數形式"p/q"輸出 sigma(i = 2 to n) (1 / (v(i)*u(i))), pq爲互質整數且q > 0。 通常會想到這個裂項。公
2020-02-21 22:10:48