定義f(i)代表i的所有因子和(包括1和i),給定乙個l,r。求f(l)+f(l+1)+...+f(r)。
第一行輸入乙個t(t<1000),代表有t組測試資料,接下來每行輸入兩個數字l,r,(1<=l<=r<=1000000)。
每行輸出乙個整數,代表和。
21 23 4
411
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
#define n 1010000
#define inf 0x3f3f3f3f
#define pi acos (-1.0)
#define eps 1e-8
#define met(a, b) memset (a, b, sizeof (a))
ll sum[n];
void init ()
for (int i=1; i<=n; i++)
sum[i] += sum[i-1];
}int main ()
return 0;
}
河南省多校連萌(七)H
問題 h 活動 時間限制 1 秒 記憶體限制 128 mb 提交 352 解決 28 題目描述 zc去參加 活動,在 箱裡有n個球,每個球上寫著乙個數字。一次抽取兩個球,得分為兩個球上的數的乘積。為了中大獎,zc想要知道他能得到的最大得分為多少。輸入第一行為t,代表樣例數。1 t 10 其中每組樣例...
10 16多校連測
給出乙個集合,都有權值,求可以被分割成權值和相等的兩份的子集個數。令f i s f i s f i s 表示搜尋到前i ii個,s ss是乙個3進製狀態,0表示沒有被選中,1表示被第乙個集合選中了,2表示被第二個集合選中了,f ff是第乙個集合與第二個的差值,如果差值為0說明是兩個相等的子集。這樣做...
GJJ來簽到 (河南多校聯萌 四 )
time limit 1 sec memory limit 128 mb submit 539 solved 109 submit status web board gjj每天都很忙碌,他每天要上班,還要回家燒飯洗衣服。gjj的公司有個要求,每天上班需要打卡,忙碌的gjj有時候會忘記打卡簽到了,導致...