原创 LightOJ-1015-Brush (I)
題目傳送門 題意:求輸入的灰塵的總體積，負數不考慮。 思路:求和。 #include <bits/stdc++.h> using namespace std; int main(void) { int T, cas = 1
2018-09-03 08:02:49
原创 LightOj-1028-Trailing Zeroes (I)
題目傳送門 題意:給定一個N，求有多少種進製表示N存在後導0。比如2的二進制爲10。 思路:求N有多少個因子。 #include <bits/stdc++.h> using namespace std; long long num
2018-09-03 08:02:49
原创 C++primer[習題][第四章][1-10]
4.1 5 + 10 * 20 / 2 = 105 4.2 *vec.begin() //*(vec.begin()) *vec.begin()+1 //(*(vec.begin()))+1 4.3 可以接
2018-09-03 08:02:49
原创 LightOJ-1017-Brush (III)
題目傳送門 題意:一個二維平面上有N個灰塵，有一個寬度爲w的刷子，一次可以刷一個w寬度的橫線範圍內的所有灰塵，只能刷k次，求刷的灰塵最多有多少。 思路:動態規劃，dp[i][j]表示前i個灰塵刷j次最多可以刷掉的灰塵數。狀態轉移方程爲
2018-09-03 08:02:49
原创 LightOJ-1033-Generating Palindromes
題目傳送門 題意:求這個字符串最少添加幾個字符可以成爲一個迴文串。 思路:動態規劃， dp[i][j]表示第i個字符到第j個字符最少添加的字符數使其成爲迴文串。 #include <bits/stdc++.h> using name
2018-09-03 08:02:49
原创 C++primer[習題][第三章][21-30]
3.21 #include <iostream> #include <vector> using std::cin; using std::cout; using std::endl; using std::vector; int
2018-09-03 08:02:49
原创 LightOJ-1020-A Childhood Game
題目傳送門 題意:有n個石頭，一次一個人只能拿一塊或者兩塊，如果Alice先開始拿，那麼拿最後一塊石頭的人輸，如果Bob先開始拿，那麼拿最後一塊石頭的人贏。給出石頭的個數和誰先開始拿，問誰能贏。 思路:如果Bob先拿，則只要石頭數是3
2018-09-03 08:02:47
原创 LightOJ-1016-Brush (II)
題目傳送門 題意:有一個寬爲w的刷子，刷子只能沿着x軸刷，有n個灰塵的座標，問至少多少次才能刷完所有的灰塵。 思路:排序之後直接枚舉。 #include <bits/stdc++.h> using namespace std; i
2018-09-03 08:02:47
原创 LightOj-1024-Eid
題目傳送門 題意:求N個數的最小公倍數。 思路:結果比較大，需要用大整數去寫。 #include <bits/stdc++.h> using namespace std; struct bigInt{ int num[20
2018-09-03 08:02:47