原创 Acwing238 並查集+思維
題目鏈接：https://www.acwing.com/activity/content/problem/content/1583/1/ 解題思路： 首先拿到這道題目，我直接就想到使用一個d數組去存當前的節點到根節點之間的距離，但
2020-02-28 21:40:30
原创 Python 中 str.format() 的用法（帶更新
1.用法說明 str.format() 方法通過字符串中的花括號 {} 來識別替換字段 replacement field，從而完成字符串的格式化。 替換字段 由字段名 field name 和轉換字段 conversion f
2020-02-23 12:32:18
原创 Spingboot+Mybatis學習（帶更新
參考文章：https://www.cnblogs.com/sgh1023/p/10134110.html 總結：
2020-02-23 12:32:07
原创 acm錯誤點總結_不斷更新
最近總是犯一些低級錯誤，看來練習還不夠。 記得程序可能有多個出口，要在所有的地方都進行初始化。 在debug的時候多去想一想邊界的情況 有時候代碼出錯的地方你想都想不到，今天我居然把循環體裏面的 j++寫成了i++,我都服了我自
2020-02-23 12:32:07
原创 Acwing198 反素數 (思維+暴搜)
題目鏈接：https://www.acwing.com/problem/content/description/200/ 題目大意： 給出一個正整數n，求不超過n的最大反素數。 反素數：g(x) > g(i) (1 < x <x
2020-02-23 12:32:07
原创 Codeforces Div2 576 C_思維
題目鏈接：https://codeforces.com/contest/1199/problem/C 解題思路： 離散化這個數組中的數值，並且開闢一個數組去存儲每個元素出現的次數；接着去計算區間的長度k,然後可以使用雙指針或者前綴
2020-02-23 12:32:07
原创 Acwing1294_思維+質數
題目鏈接：https://www.acwing.com/problem/content/description/1296/ 題目大意： 1 / x + 1 / y = 1 / n!； 求(x, y)的數量： 解題過程: 題面非常的
2020-02-23 12:32:07
原创 Acwing278. 數字組合_01揹包
題目鏈接：https://www.acwing.com/problem/content/280/ 解題思路： AC代碼： #include <iostream> #include <cstdio> using namespac
2020-02-23 12:32:07
原创 Acwing1020_潛水員01揹包+思維
題目鏈接：https://www.acwing.com/problem/content/description/1022/ 首先這道題目和普通的01揹包看起來不一樣，因爲一般的01揹包通常是閒置容量然後求價值的最大數值，而這道題目
2020-02-23 12:32:07
原创 Acwing1291_約數的使用+枚舉
題目鏈接：https://www.acwing.com/problem/content/1293/ 題目大意： 給出一些數，然後想要得到對於每個數字而言，有多少個數字可以整除它； 解題過程： 首先想到最暴力的做法，直接對於每個數都
2020-02-23 12:32:07
原创 Acwing_1027_線性DP
題目鏈接：https://www.acwing.com/problem/content/1029/ 解題思路： 首先，這道題目我們基本可以確定是一道DP的題目，但是問題的關鍵在於怎樣去DP；一開始我發現直接先後求兩次最大數值，但是
2020-02-23 12:32:07
原创 Acwing222_青蛙的約會_同餘方程
題目鏈接：https://www.acwing.com/problem/content/224/ 解題思路： 對於這道題目，首先可以列出這個等式：y + n k = x + mk + Lu; 然後進行移項得到：(n - m)k -
2020-02-23 12:32:07
原创 Codeforces Div2 597 A_數學
題面： 題目大意： 給出兩個數字，判斷這兩個數字是否可以表示從某個數開始的所有的數字，如果可以表示則輸出Finite, 不能表示就輸出Infinite. 解題思路： 可以被表示的數字一定可以被寫成這樣的算式：ax + by；而a
2020-02-23 12:32:07
原创 Acwing6多重揹包Ⅲ_多重揹包+單調隊列優化
題目鏈接：https://www.acwing.com/problem/content/6/ 解題過程: 首先原始的多重揹包問題的最原始的做法是直接開三重循環，然後進一步優化是通過二進制將其轉換成0/1揹包去做，這裏我用的方法是通
2020-02-23 12:32:07
原创 單調隊列_入門題目滑動窗口
Acwing_154 滑動窗口 題目鏈接：https://www.acwing.com/problem/content/156/ 好久沒有做單調隊列的題目了，正好碰到了重新複習一波； 對這道題目而言；我們首先考慮樸素做法，直接
2020-02-23 12:32:07