原创 一道水題的感想
題目鏈接：http://acm.uestc.edu.cn/problem.php?pid=1816 很水的一道題，簡單推一下公式就行。爲什麼我還鄭重其事的發篇博客，因爲今天這題坑了我一下午，不是題目坑，是我自己坑了自己。第一次讀題，就固執
2020-06-15 18:37:07
原创 FUCK電信
大概是前兩天吧，電信又在加密，我在寢室撥了半天的號都沒連上，還以爲是路由器壞了。直到所有同學都在罵電信的時候，我TMD才反應過來。對於電信真心無語，
2020-06-15 18:37:07
原创 Sichuan University Programming Contest 2013 Final （singal）E題
題目鏈接：http://cstest.scu.edu.cn/soj/problem.action?id=4285 這道題涉及到動態加入和刪除以及求第k大數，典型用樹狀數組和線段樹，但是比賽時真心沒有讀懂題目。由於題目中weight較大，肯
2020-06-15 18:37:07
原创 樹狀數組（7)
1、poj2464 Brownie Points II http://poj.org/problem?id=2464 首先明確過一個點畫十字架，bottom-left區域點的個數是可以用樹狀數組求出的。按x升序排列，x相等則按y升序排列。
2020-06-15 18:37:07
原创 線段樹（1）
數據結構學習的又一階段，很早就學過線段樹，當時只知道敲模板，不是很瞭解，現在連模版都忘了，還是參考大牛的博客學習：http://www.notonlysuccess.com/index.php/segment-tree-complete/
2020-06-15 18:37:07
原创 樹狀數組（6）
1、tju 3243 Blocked Road http://acm.tju.edu.cn/toj/showp3243.html 道路形成了一個圓，從一點到令一點，有兩條路線可以選擇，走弧度較小的和弧度較大的。判斷是否連通，我們可以先用
2020-06-15 18:37:07
原创 線段樹（2）
1、poj2828 Buy Tickets http://poj.org/problem?id=2828 百度一下，基本上是線段樹的解法，但是做過先前樹狀數組系列題目，我們會發現這道題和SPOJ 227 Ordering the Sold
2020-06-15 18:37:07
原创 學android前的一些問題
因爲信息安全大賽需要用到安卓，所以最近可能要和安卓大很多交道。小弟以前從未學過安卓，java甚至都不瞭解。但是我願意爲此花時間。請問一個月可以把安卓學成什麼樣？ 最近一直在配置安卓開發環境，配置完成後，模擬器啓動很慢。用一會模擬器就白屏，
2020-06-15 18:36:57
原创 hdu 2521
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2521沒有用到反素數。。。。。。。。。。。。。。。。
2020-02-21 10:23:36
原创 樹狀數組（4）
1、Sgu 180 Inversions http://acm.sgu.ru/problem.php?contest=0&problem=180 代碼忘了放哪了，離散化，求逆序數。。。。習慣很重要啊。 2、POJ 2155 Matrix
2020-02-21 10:23:25
原创 線段樹（3） poj2886
題目鏈接：http://poj.org/problem?id=2886 這道題的難點不在於線段樹，而在於反素數和下一個人位置的確定。反素數我準備用一個博客寫。這裏先不講。知道了反素數和下一個人的位置，這道題就轉變爲求第k大數。我記得求第K
2020-02-21 10:23:25
原创 The 11th UESTC Programming Contest Final J題
題目鏈接：http://acm.uestc.edu.cn/problem.php?pid=1824 題意：給出一個母字符串，然後給出n個子字符串，然後求母字符串最多拼出多少個子字符串，每拼出一個，就要刪除相應的母字符串字符。（解釋的不好，
2020-02-21 10:23:25
原创 樹狀數組（5）
1、POJ 1990 MooFest http://acm.pku.edu.cn/JudgeOnline/problem?id=1990 枚舉的化肯定超時。算法魅力我個人認爲在於減少普通算法的重複計算。本題中如果枚舉，會不斷重複計算每個
2020-02-21 10:23:25
原创 Sichuan University Programming Contest 2013 Final (Single)C題
題目鏈接：http://cstest.scu.edu.cn/soj/problem.action?id=4276 最小生成樹。。只不過一些邊已經強加給最小生成樹，計算剩下的點所組成的最小生成樹。直接用prime算法，先將最已經強加的邊涉及
2020-02-21 10:23:24
原创 soj4236 && soj2750
只所以把兩個題目放在一塊，是覺得這兩個題目有異曲同工之妙吧。算是排序和貪心吧。 題目鏈接：http://cstest.scu.edu.cn/soj/problem.action?id=4263
2020-02-21 10:23:24