原创 poj 1113 Mall
poj 1113 Mall 水題:注意題目上面有一個至少離城堡的距離爲L,其實思考一下就知道是指離凸包(凸多邊形)的距離爲L,這時很容易知道外圍的圓的圓心角疊加之後就是一個整圓；和poj2187一樣使用graham形成凸包；還有就
2020-06-19 00:30:18
原创 Codeforces 616E - Sum of Remainders
616E Sum of Remainders Calculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + … + n mod m. As the result can
2020-06-18 22:47:09
1
原创 hdu 1427 dfs
hdu 1427 速算24點 開始時對於裏面的括號加在哪裏，感覺沒有方向；之後看了博樂的文字思路講解 之後，自己敲了代碼； Accepted 1427 234MS 2072K 1747 B G++ #include<bits/stdc+
2020-06-18 22:47:09
原创 codeforces 615D - Multipliers
———-codeforces 615D - Multipliers 題意:給定一個2e5範圍內的整數m,之後輸入m個2e5內的素數(當然可以重複了)，問把這些輸入的素數全部乘起來所得的數的約數的乘積mod(1e9+7)等
2020-06-18 22:46:59
3
原创 hdu5548
2015ACM/ICPC亞洲區上海站LCM WALK 題意：定義了一種走法，就是從當前的點爲sx,sy，可以走到ex,ey;並且ex = sx + z,或者 ey = sy + z, 其中z爲lcm(sx,sy); 如果是順着給你sx
2020-02-21 06:41:33
2
原创 codeforce #339(div2)C Peter and Snow Blower
Peter and Snow Blower 題意：有n(3 <= n <= 100 000)個點的一個多邊形，這個多邊形繞一個頂點轉動，問掃過的面積爲多少？ 思路:開始就認爲是一個凸包的問題，像poj2187求點對平方的最大值一樣
2020-02-21 06:41:33
原创 【bzoj】1026: [SCOI2009]windy數
【bzoj】1026: [SCOI2009]windy數 Description windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道，在A和B之間，包括A和B，總共有多少個
2018-09-03 23:52:14
原创 數位DP入門之hdu 3555 Bomb
數位DP入門之hdu 3555 Bomb 題意: 在1~N(1<=N<=2^63-1)範圍內找出含有 ‘49’的數的個數； 與hdu 2089 不要62的區別:2089是找不不含 ‘4’和 ‘62’的區間範圍內的數，此題是含有；正好
2018-09-03 23:52:11
原创 Codeforces Problem 598E - Chocolate Bar
Educational Codeforces Round 1 E. Chocolate Bar 題意: 有一個n*m(1<= n,m<=30)的矩形巧克力，每次能橫向或者是縱向切，且每次切的花費爲所切邊長的平方，問你最後得到k個單位巧
2018-09-03 23:52:09
原创 將博客搬至博客園了
雖然沒什麼訪客，雖然纔開始寫文章，雖然才申請CSDN不久，但是現在就要搬了，確實很抱歉。由於插入的代碼確實不怎麼高亮..(主要原因)，現決定搬到博客園了，id還是hxer,希望看到我寫的水題，能關注我~~ 還是照樣用心A題，用心總結題目~
2018-09-03 23:52:09
原创 hdu 3068 最長迴文
hdu 3068 最長迴文 這是一道最長迴文串Manacher的裸題； 還是先講講裏面使用dp的思想對Manacher的理解吧！ Manacher算法就是處理出前面以id爲中點，半徑爲Mp[id]的迴文串的右邊界mx;之後每次處理i
2018-09-03 23:52:08
原创 數位DP入門之hdu 3652 B-number
數位DP入門之hdu 3652 B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose deci
2018-09-03 23:52:08
原创 poj 2398 Toy Storage
poj 2398 Toy Storage 題型與2318 TOYS一樣，注意要對線段排序，現在模板又更新了~~ #include<iostream> #include<cstdio> #include<cstring> #inclu
2018-09-03 23:52:08
原创 數位dp入門 hdu2089 不要62
數位dp入門 hdu2089 不要62 題意: 給定一個區間[n,m] (0< n ≤ m<1000000),找出不含4和’62’的數的個數 (ps:開始以爲直接暴力可以。。貌似可以，但是直接TLE了2333).其實是數位DP的入門題
2018-09-03 23:52:08
原创 Codeforces Round #336 (Div. 1) A - Chain Reaction
336 (Div. 1) A. Chain Reaction 題意:有n(1 ≤ n ≤ 100 000) 個燈泡，每個燈泡有一個位置a以及向左照亮的範圍b (0 <= a <= 1e6 ,1<= b <= 1e6);（題目是按照燈泡
2018-09-03 23:52:08