台部落wangjieyunxia

並查集詳細分析：http://blog.sina.com.cn/s/blog_87cb8e680100skd7.html /* 主要是兩個函數find 和 join. 本題大意，一些物品裝車，來一件物品就要判斷，

2020-07-05 00:44:45

http://www.lightoj.com/volume_showproblem.php?problem=1098 枚舉 1 到 sqrt（n），我們知道所有有相同因子 a，他們相對於 a 的另外一個因子應該成爲一個等差數列。

2020-07-05 00:44:45

http://acm.hdu.edu.cn/showproblem.php?pid=3357 題目大意：所有公司不能購買自己公司的股票，如果a 購買了b 公司的股票，則a 含有b 公司的股票，給出一些購買方案，求出有多少種要拒絕

2020-07-05 00:03:51

大家可以從不同角度出分類出此題型的題目。我們一同來探討如何取做！比如我們先設置一個模板， M個硬幣，每次翻轉N個硬幣（每一次翻轉不能同一個硬幣翻轉2次或2次以上），問幾次全部翻轉過來？我們就來討論M和N的關係對結果有什

2020-07-05 00:03:51

http://wikioi.com/problem/1082/ 線段樹，區間更新，區間求和，最好用到懶散標記。線段樹的學習，可以參考 http://www.notonlysuccess.com/index.php/segment-tre

2020-07-05 00:03:51

http://acm.nyist.net/JudgeOnline/problem.php?pid=117 用樹狀數組做，一定要注意sort 的特性，當元素的值很大的時候sort 是不穩定的，所以我們要把sort 變成穩定的排序 #i

2020-07-05 00:03:51

http://codeforces.com/problemset/problem/374/C #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #

2020-07-05 00:03:51

用到 next_permutation 函數，和 subst r函數 next_permutation(s.begin(), s.end() ), 表示求一個字符串的全排列。 substr ( begin, end ) 表示求一個串的b

2020-02-23 14:06:30

不是說一定要有一塊很大的時間，才能更好的去做自己想做的事情。很多的時候你的時間事無法預測的，首先要在當前所能利用的時間內解決你必須解決的問題。

2020-02-23 14:06:30

http://acm.hdu.edu.cn/showproblem.php?pid=1671 字典樹的經典題目。關於字典樹的理解：http://kymowind.blog.163.com/blog/static/184222297201

2020-02-23 14:06:30

http://acm.hdu.edu.cn/showproblem.php?pid=2492 題目大意：給出n 個數的序列，枚舉一個數，然後查找該數左邊大於它的數的個數 a 和小於他的數的個數 b ，查找右邊大於他的數的個數 c 和小

2020-02-23 14:06:30

http://acm.nyist.net/JudgeOnline/problem.php?pid=130 用哈希表直接添加，查找就行了 #include<stdio.h> #include<iostream> #include<cstr

2020-02-23 14:06:30

http://poj.org/problem?id=2299 其實就是求次序列的逆序數，但是這道題目要注意到，0 ≤ a[i] ≤ 999,999,999 ，用樹狀數組做的時候，開不了這麼大的數組，但是 n < 500,000，我們可以

2020-02-23 14:06:30

http://poj.org/problem?id=2352 題目描述的很多，但是與 y 沒有關係。只需要求出每一個x 前小於 x 的數的個數就是該星星是第幾級用樹狀數組的時候要注意 x == 0 的情況，在updat

2020-02-23 14:06:30

http://poj.org/problem?id=332 本題難在轉化上面，我們可以想到用樹狀數組來做。如右圖所示，我們要查詢2 點的時候，他的孩子爲 4 和 5 ，但是這 3 個點並不是連續的，就不能用樹狀數組來做。所以問題的

2020-02-23 14:06:30