原创 HDU1283
HDU水題留念，不解釋，直接貼代碼 #include <iostream> #include <cstring> #include <cstdio> using namespace std; __int64 R1, R2, R3, M
2020-07-04 03:44:54
原创 HDU5190
杭電的BestCoder 34, 第一題，水題很簡單： 題意，找一個電影院使話費最少，由於是團購，所以票的個數可能大於人的個數，水題，直接按照題意排序就好了 貼代碼： #include <iostream> #include <cs
2020-07-04 03:44:54
原创 HDU4310貪心
題意：打Dota， 你的隊友死了，就你一個人，你需要1Vn，你的攻擊只有一點，也就是你打敵方hero一下只能打掉他一滴血，但是你的hp是無限的，打鬥是回合制：你打他們中的一個一下，他們所有的英雄打你一下（你掉的血就是他們還活着的hero的
2020-07-04 03:44:54
原创 HDU2159揹包
完全揹包，升級所需n經驗，每個怪對應a經驗，b耐久，dp出最大耐久可以打到的最多經驗，同時注意最多隻能打s個怪： #include <iostream> #include <cstring> #include <cstdio> #inc
2020-07-04 03:44:54
原创 ACM非遞歸快速冪
看的別人的文章，在此做個模板，上代碼： __int64 quickpow(__int64 x, __int64 n) { __int64 b = 1; while(n > 0) { if(n &
2020-02-23 18:40:16
原创 HDU4267
題意：第一行一個n,表示數的個數，下面一行n個數是初始數值，然後一行一個數m代表m個詢問數，1 a b k c代表a到b區間內每隔k個數加c；2 a代表詢問a出的值。樹狀數組可解，如果是對a到b區間內的所有數加c用樹狀數組很好解決，對於此
2018-08-31 12:23:21
1
原创 HDU_2187貪心
貪心水題，將單價從小到大排序，然後先拿便宜的買： #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace
2018-08-31 12:23:21
原创 HDU5019_簡單題
題意：給你一組數a,b,k讓你求出a,b兩數中第k大的公約數（它兩個的最大公約數是第一個，第二大的是第二個） 首先a,b的公約數是a,b共同因子的相乘，它的最大公約數是所有公共因子相乘，所以，a,b的所有公約數都會被其最大公約數整除，所以
2018-08-31 12:23:20
2
原创 HDU_1394_線段樹_樹狀數組
題意：求逆序數，給你n個數，符合ai>aj i<j的稱爲逆序數，每一次可以把第一個數放在最後，問你一個序列裏總的逆序數最小是多少： 1.暴力解法，記錄初始序列的逆序數的總個數，每將第一個數放在最後的時候總的數目將增加n-1-a[i]個，將
2018-08-31 12:23:20
1
原创 HDU_5053_2014年鞍山網絡賽
我當時怎麼不知道有這麼水的題。。。 題意：給一個範圍[a,b]，求區間內整數的立方和。弱弱的再吐槽一下：當時怎麼沒發現 #include <iostream> #include <cstdio> #include <cstring>
2018-08-31 12:23:20
原创 KMP總結
偉大的看毛片算法！ 一直沒有做總結，先貼個代碼留個紀念吧！ #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int
2018-08-31 12:23:20
原创 HDU_1698_區間更新
題意：區間更新，給你一個區間a，b更新爲c值，詢問總區間的值和： #include <iostream> #include <cstdio> #include <cstring> using namespace std; const
2018-08-31 12:23:20
2
原创 HDU_1166_線段樹
題意：給你一個數列，讓你維護一個區間詢問和區間查詢，線段樹或者樹狀數組： 1.線段樹代碼： #include <iostream> #include <cstring> #include <cstdio> #include <algori
2018-08-31 12:23:20
3
原创 HDU_1754_線段樹
題意：區間最值問題，線段樹模板水題： #include <cstdio> #include <cstring> using namespace std; const int N = 200000 + 10; int maxnumb[
2018-08-31 12:23:20
4
原创 hdu_4638_莫隊算法小結
先把代碼貼上留念，總結神馬的以後寫 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using
2018-08-31 12:23:20