【中文題意】讓你求出所有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之前...