哈理工OJ 1983 Math(字首和)

2021-07-28 02:55:46 字數 537 閱讀 3206

【中文題意】讓你求出所有a[i]*a[j]的和是多少其中i<=j

【思路分析】首先啊,你會發現各項的平方肯定在其中,我們先加上,然後呢,我們用qianzhui[i]代表從第乙個數加到第i個數的和,我們會發現第i個數乘以後面所有的數肯定在結果中,這兩種情況的結果加起來就是所求的結果了。

【ac**】

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define ll long long

int a[100005];

ll qianzhui[100005];

int main()

ll sum2=0;

for(int i=1;i<=n;i++)

printf("%lld\n",sum+sum2);

}return

0;}

哈理工oj 1073 病毒

description 某種病毒襲擊了某地區,該地區有n 1 n 50000 人,分別編號為0,1,n 1,現在0號已被確診,所有0的直接朋友和間接朋友都要被隔離。例如 0與1是直接朋友,1與2是直接朋友,則0 2就是間接朋友,那麼0 1 2都須被隔離。現在,已查明有m 1 m 10000 個直接朋...

哈理工OJ 2179 深搜

組合 time limit 1000 ms memory limit 32768 k total submit 7 5 users total accepted 6 5 users rating special judge no description 給出乙個正整數n,從集合 中找出所有大小為k的...

哈理工OJ 1326 Leyni的國家

leyni經過了若干年的征戰,終於建立了自己的國家,這個國家包含n個城市,編號為1到n。城市c是首都,每條城市中的路都是雙向的,而且從首都到每個城市都只存在一條路線。在leyni的國家,他使用一種奇怪的方式來描述地圖 對每乙個非首都城市記錄了乙個數字pi,代表著從首都到城市i的路線中在到達城市i之前...