2.1 python做法
2.2 c++做法
觀察題目，通過絕對值的知識，我們對 \(\operatorname(a)\) 的取值進行乙個分析，易得（請自證）：
sum(a)指滿足條件的a的個數
\[\operatorname(a)=\begin2*o-1(o>0)\\0(o\leqslant0)\end
\]所以，這道題只需要簡單的計算就行了嗎？
當我們看到subtask 3的資料時，連ull也無能為力...
高精是必須的。
高精度就是模擬你列豎式計算的過程 小學上過就行
如果不太懂，可以結合c++題解裡的注釋分析。
2.1 python做法
說到高精度，你一定想到了python。
畢竟python自帶高精度，可以偷懶水題
初學者應該都可以看懂。
**：
a = int(input())
if a>0:
print(a*2-1)
else:
print(0)
c++沒有自帶高精度，所以，手打吧！
本質是模擬進製，退位。
**：
#include//萬能頭
using namespace std;
int digit[30];//模擬數字的陣列
int main()
} if(digit[digit[0]+1]==1)digit[0]++;//自己理解一下，看最高後面有沒有進製，如果有，長度+1
digit[1]--;//實現2*o-1的-1
for(int i=1;i<=digit[0];i++)
} if(digit[digit[0]]==0)digit[0]--;//如果最高位退到了0，長度-1
for(int i=digit[0];i>=1;i--)
return 0;
}
洛谷 P1101 題解
這道題可以用深搜 回溯 來寫，相信大部分人都是這麼想的，但是有些人可能在一些地方饒了半天，所以這裡就貼一下我的思路，個人覺得自己的很好懂，除了tx和ty那裡，但是tx和ty的那種用法對於輸出路徑的題目一般很實用 這個算是比較簡單的吧，題目裡給出了具體要找的字串，我們要做的就是對它進行8個方向的搜尋，...
洛谷 P1169 題解
請你在乙個黑白矩陣中選出乙個長方形 含正方形 和正方形的子矩陣，使得所有相鄰的點顏色不一樣。矩陣大小 兩條邊都 2000 2000 2 000輸入 3 31 0 1 0 1 0 1 0 0輸出4 6解釋給定矩陣 正方形 長方形 我的控制台是萌萌噠 ffc0cb粉色 乙個小技巧 如果您的控制台是像我的...
題解 洛谷 P3332
題目描述 權值線段樹套線段樹板子題 首先觀察題目，判斷為二維偏序問題 操作1為區間修改，所以一定是外部線段樹維護權值，內部線段樹維護所在區間，否則時間複雜度 qwq 為方便查詢，雜湊時我採用雜湊每個數的相反數的方法將求第k大轉換為求第k小 詢問可以直接想到的做法就是二分答案，查詢1 ans在區間內的...