原创 pku2418水題--學寫AVL
題意：給你很多單詞，統計每個單詞出現的頻率。。。 分析：題目沒什麼說的。。 對AVL樹，是對BST的進行了平衡處理，保證任何一棵子樹深度差值不超過1.。。使得在任意情況下不會退化到O(n^2)。。。 當出現不平衡時找到最靠近插入點的左
2020-02-20 20:03:41
原创 pku2140任意區間第k小數-歸併樹
http://poj.org/problem?id=2104 題意：給你一個數組，求任意區間[i, j]的第k小的數。。。（沒有修改） 分析： PS：高級數據結構真難學。。顯然我是創造不出來這些高級數據結構的了。歸併樹。。
2020-02-20 20:03:41
原创 hdu3954線段樹--4
http://acm.hdu.edu.cn/showproblem.php?pid=3954 題意：初始每個英雄的級別爲1，經驗爲0，M li ri ei表示派li--ri去打怪，每個收穫的經驗值爲當前級別level*ei，Q li
2020-02-20 20:03:41
原创 最小圓覆蓋
據說有O(n)的作法：http://blog.csdn.net/zxy_snow/article/details/6588983 點贊 收藏 分享 文章舉報 xuanfl
2020-02-20 20:03:41
原创 hdu 3948後綴樹組-4
http://acm.hdu.edu.cn/showproblem.php?pid=3948 題意：求一個給定串所有不同的迴文子串個數。。distinct palindrome。。 分析： 求一個串中不相同的子串個數是通過掃描一遍h
2020-02-20 20:03:41
原创 python中文編碼亂碼問題
背景 首先明確幾個概念 針對python先把結論放在前面三點 例子1 終端爲UTF-8locale爲zh_CNGBK 終端爲UTF-8locale爲zh_CNUTF-8 終端爲GBKlocale爲zh_CNGBK 終端爲GBKloc
2018-08-25 06:07:29
原创 總結string-escape和unicode-escape
首先要明確，string與unicode在python中的含義。 》》 string-escape是對二進制的字節流，一個字節一個字節轉義，並對每個字節以16進制輸出，比如： In [22]: print "中".encode(
2018-08-25 06:07:29
原创 hdoj 4267 - 線段樹
2012長春賽區網絡賽。。。A題http://acm.hdu.edu.cn/showproblem.php?pid=4267 01給數組Ai 有初始值 現有兩個操作 1.給區間[a,b]中滿足(i
2018-08-25 06:07:29
2
原创 njust 1420-線段樹-3
http://icpc.njust.edu.cn/Problem/Show/1420?Title=Easy_task_ 題意：給一個字符串，很多操作 Q L R : output the length of the longest con
2018-08-25 06:07:29
2
原创 codeforces 93 div2 D題 - kmp- 3
http://codeforces.com/contest/127/problem/D password 題意：輸入一個字符串，求一個最長的子串，使得其既是原串的前綴，也是後綴，也是一個非前後綴的子串 分析：要求一個串既是前綴，也是後綴，
2018-08-25 06:07:27
原创 pku3415後綴樹組-5
http://poj.org/problem?id=3415 題意：給定k和兩個串A,B，求長度不小於k的A和B的相同字串的對數。。。如1 xx xx總對數有A1-B1 A1-B2 A2-B1 A2-B2 A1A2-B1B2總共有5對。
2018-08-25 06:07:27
原创 hdu 4039 - 雜-1
http://acm.hdu.edu.cn/showproblem.php?pid=4039The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest 1009 題意：模
2018-08-25 06:07:27
2
原创 rqnoj 460單調隊列-1
http://www.rqnoj.cn/Problem_460.html 題意：n個人站成一隊，每兩個人之間如果沒有比一個高的就說明二者能互相看到，問有多少對人能互相看到對方。。 分析：單調隊列，沒的說。。。但是相同高度要特殊處理一下，
2018-08-25 06:07:27
1
原创 Codeforces Beta Round #69 (Div. 2 Only) E題
題意：給定一棵樹，每個節點都有一個權值，給定出發點a，從a開始，到達每個點每個點就獲得該點的一個權值（該節點相應減少一個），問最多可以得到多少值。。。 分析： dfs，將根節點的值增加1，然後對每顆子樹的操作都一樣，每次選擇子樹可能獲得
2018-08-25 06:07:27
5