HDU3038 判斷有多少個錯誤答案

2021-08-26 12:35:13 字數 505 閱讀 9840

題目:

tt回答ff從ai到bi連續數列的和是si,讓你判斷這些回答裡有幾個回答是不對的。

題解:這道題要不是放在並查集專題裡,很難想到是用並查集去做。看了別人的部落格,才稍微懂了點向量偏移的知識。

具體參考

當初一直想不通為什麼向量的值可以直接來加減,其實是因為這些是數列,數列是在一條直線上的,所以值可以直接加減。

#include using namespace std;

#define maxn 200008

int par[maxn],ranks[maxn];

int finds(int x)

return par[x];

}void init(int n)

}int main()

else if(fx==fy&&ranks[a]-ranks[b]!=v)

ans++;

}cout<}

return 0;

}

判斷N 末尾有多少個0

問題 n的階乘 n 中的末尾有多少個0?例如 n 5,n 120.末尾有1個0.n 10,n 3628800.末尾有2個0。分析 看到這個問題,有人可能第一反應是先求出n 然後再根據求出的結果,最後得出n 的末尾有多少個0。但是轉念一想,會不會溢位。其實,從 哪些數相乘可以得到10 這個角度,問題就...

四川省有多少個市,有多少個縣

2007年底,四川省轄18個地級市 3個自治州 共計21個地級單位 43個市轄區 14個縣級市 120個縣 4個自治縣 共計181個縣級單位 成都市 成華區 武侯區 青羊區 錦江區 金牛區 龍泉驛區 青白江區 新都區 雙流縣 郫縣 溫江區 大邑縣 金堂縣 蒲江縣 新津縣,都江堰市 彭州市 崇州市 邛...

N 末尾有多少個零

題目一 210 最後結果有幾個零。請自己思索10分鐘以上再看解釋 凡是這種題目必有規律可言,關鍵是你找到這個規律的恆心。可採用笨拙的方法思考。1 1 無0 2!2 1!2 無0 3!3 2!6 無0 4!4 3!24 5!5 4 120 有了乙個零 思考這個0是怎麼出現的 5與乙個偶數相乘得到的結果...