時間限制：1.0s 記憶體限制：256.0mb
給定l,r。統計[l,r]區間內的所有數在二進位制下包含的「1」的個數之和。
如5的二進位制為101，包含2個「1」。
第一行包含2個數l,r
乙個數s，表示[l,r]區間內的所有數在二進位制下包含的「1」的個數之和。
2 3l<=r<=100000;
用s統計滿足要求的個數，列舉從l到r的資料，用number暫時存放當時的值，對number的值進行處理，x存放number對2的餘數，當x為1的時候，讓s++，最後的s便是統計的數目。
#include
using namespace std;
int s=0;
intmain()
} cout
}
時間限制：1.0s 記憶體限制：256.0mb
farmer john變得非常懶，他不想再繼續維護供奶牛之間供通行的道路。道路被用來連線n個牧場，牧場被連續地編號為1到n。每乙個牧場都是乙個奶牛的家。fj計畫除去p條道路中盡可能多的道路，但是還要保持牧場之間 的連通性。你首先要決定那些道路是需要保留的n-1條道路。第j條雙向道路連線了牧場sj和ej(1 <= sj <= n; 1 <= ej <= n; sj!= ej)，而且走完它需要lj的時間。沒有兩個牧場是被一條以上的道路所連線。奶牛們非常傷心，因為她們的交通系統被削減了。你需要到每乙個奶牛的住處去安慰她們。每次你到達第i個牧場的時候(即使你已經到過)，你必須花去ci的時間和奶牛交談。你每個晚上都會在同乙個牧場(這是供你選擇的)過夜，直到奶牛們都從悲傷中緩過神來。在早上 起來和晚上回去睡覺的時候，你都需要和在你睡覺的牧場的奶牛交談一次。這樣你才能完成你的 交談任務。假設farmer john採納了你的建議，請計算出使所有奶牛都被安慰的最少時間。
第1行包含兩個整數n和p。
接下來n行，每行包含乙個整數ci。
接下來p行，每行包含三個整數sj, ej和lj。
輸出乙個整數, 所需要的總時間(包含和在你所在的牧場的奶牛的兩次談話時間)。
5 610
1020630
1 2 5
2 3 5
2 4 12
3 4 17
2 5 15
3 5 6
5 <= n <= 10000，n-1 <= p <= 100000，0 <= lj <= 1000，1 <= ci <= 1,000。
#include
#include
#include
using namespace std;
const
int n=
100005
;long
long a[n]
;long
long total,mi;
int b[n]
;int n,p;
const
long
long inf=
0x3f3f3f3f
;struct p
;p node[n]
;bool cmp
(p a,p b)
intfind
(int x)
void
merge
(int x,
int y)
void
kruskal()
}int
main()
for(i=
1;i<=n;i++
) p t;
long
long l;
for(i=
1;i<=p;i++
)sort
(node+
1,node+
1+p,cmp)
;kruskal()
; total+
=mi;
cout
}
藍橋杯練習
k好數 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 ...
藍橋杯練習
題目完成時間2021年3月16日 題目 計算機真是最傻的東西 他都不能計算大於10 65 1的a b，請你幫這個 最傻 的東西過關，否則它就真的只認識1和0了。輸入格式 共兩行 第一行輸入乙個整數a 第一行輸入乙個整數b。輸出格式 共一行，乙個表示a b的整數。樣例輸入 2147483647 214...
藍橋杯 基礎練習
basic 1 閏年判斷 給定乙個年份，判斷這一年是不是閏年。當以下情況之一滿足時，這一年是閏年 年份是4的倍數而不是100的倍數 年份是400的倍數。include using namespace std intmain basic 2 01字串 對於長度為5位的乙個01串，每一位都可能是0或1，...