原创 pku1456貪心+並查集/線段樹
題意：給出10000個任務，每個任務告訴你收益pi和截止日期di，然後求最大收益。。。 分析：以前做過的，突然發現忘了當時並查集怎麼做的。。。水啊。。。 其實就是貪心，按照收益從大到小排序，然後每次選最大的那個去填可以填的最大的一
2020-06-17 15:16:59
原创 hdu3474單調隊列
http://acm.hdu.edu.cn/showproblem.php?pid=3474 題意：給你一個只包含C和J的項鍊（10^6），問從哪些位置切了之後從改位置往後到每個位置C的個數都不小於J的個數。。。兩個方向均可。。。
2020-06-17 08:16:47
原创 pku3685 二分
http://poj.org/problem?id=3685 題意：一個50000*50000的矩陣，每個元素值爲： i2 + 100000 × i + j2 - 100000 × j + i × j，求這個矩陣中的第k小值。。。 分析：
2020-06-17 08:16:47
原创 hdu3911線段樹
http://acm.hdu.edu.cn/showproblem.php?pid=3911 多校（8） 題意：給定一個數組元素只有0和1，然後有兩種操作，1 i j表示更改[i, j]的所有元素，0 i j表示求[i, j]裏面的最
2020-06-17 08:16:47
原创 cugb1220 兩個數組乘積第k大數--二分--2
http://acm.cugb.edu.cn/JudgeOnline/showproblem?problem_id=1220 題意：有兩個數組a和b元素個數都有n（10000）個，且均爲正整數。。。求a[]*b[]所生成的c
2020-06-17 08:16:47
原创 ural1297後綴樹組--2
http://acm.timus.ru/problem.aspx?space=1&num=1297 題意：給定一個字符串，輸出其最大回文子串 分析：可以用manacher很方便求解，也可以用後綴數組。。。 對後綴樹組而言，先中間
2020-06-17 08:16:47
原创 hdu3901 帶通配符*和？的kmp
http://acm.hdu.edu.cn/showproblem.php?pid=3901 多校2011 （7） 題意：給定一個text串，和一個帶*和？的模式串，看是否能匹配（題目說的匹配，但其實只是子串匹配就能過，標程是子串匹
2020-06-17 08:16:47
原创 pku1988並查集
題意：共有1-30000這些元素，每次M a b就是將a所在的棧放在b所在的棧的前面，C a表示查詢a的下面有幾個元素。。。10^6個查詢 分析：開始沒想清楚怎麼存他們之間的個數關係，也想過反向建並查集（其實無論反向還是正向都
2020-06-17 08:16:47
原创 python中文編碼中文亂碼問題
文章目錄背景首先明確幾個概念：針對python，先把結論放在前面，三點：例子1：---終端爲UTF-8，locale爲zh_CN.GBK--------------------終端爲UTF-8，locale爲zh_CN.UTF-8
2020-05-31 11:06:44
51
原创 pku1990 樹狀數組。。兩個樹狀數組
話說這題正好是我出生年啊。。。 題意：給一個20000個元素的數組。。。對每個元素有兩個性質，深度v和位置x，對任意兩個元素i，j有一個值=max(vi, vj)*|xi-xj| 求所有i j之間的值的和。。。
2020-02-20 20:03:52
原创 pku2761區間第k大數-二分+樹狀數組
http://poj.org/problem?id=2761 題意：給定一個數組，求一些區間的第k大數，數據比2104大10倍，開始沒怎麼看題，直接貼代碼tle了。。。這題有一個很重要的限制，那就是不存在包含關係的區間。。。
2020-02-20 20:03:52
原创 xmu1166求第k小數 樹狀數組/線段樹
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1165 題意：有3中操作 1 a將a加入，如果a已經存在忽略該操作 2 a將a刪除，如果不存在忽略該操作 3 a查詢第a大的數，不存
2020-02-20 20:03:52
原创 pku2104 第k大數-劃分樹做法
http://poj.org/problem?id=2104 題意：求任意區間第k大數 分析：劃分樹主要參考了大牛博客 http://www.notonlysuccess.com/?p=142 http://blog.sina.co
2020-02-20 20:03:41
原创 hdu3902計算幾何。。暴力
http://acm.hdu.edu.cn/showproblem.php?pid=3902 題意：20000各點的簡單多邊形，判斷是不是
2020-02-20 20:03:41
原创 pku2418水題map--自己寫BST
http://poj.org/problem?id=2418 題意：輸入很多串，最後按字典序輸出串和出現的頻率 分析：本來來練BST的，順便用map一下，發現map還不熟悉。。 string 行輸入寫法：while(getline
2020-02-20 20:03:41