vijos1214
題目名字恕我實在不會讀

刷作業(yè)累死來放松一下，刷到了這道挺有意思的題

以及這題我現(xiàn)在好像是跑最快的（優(yōu)越感

其實是打表找規(guī)律。。當然如果您夠強不打表也可以

輸出暴力的各位n/i,n%i

可以發(fā)現(xiàn)，所有n/i相同的i，所構成的n%i序列，為一個公差=n/i的等差數(shù)列

然后我們就可以把所有n/i的值不止一個的數(shù)字全部一起處理出來，剩下的暴力求解

顯然的是，當i>sqrt(n)時，只有一個

所以復雜度顯然是接近sqrt(n)的

建議。。想清楚再打，不然很容易掛掉

比如那個等差數(shù)列的第一項是多少

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<queue> #include<string> #include<map> #include<cstring> #include<vector> #define inf 1e9 #define ll long long #define For(i,j,k) for(ll i=j;i<=k;i++) #define Dow(i,j,k) for(ll i=k;i>=j;i--) using namespace std; ll ans1,ans2; int main() {ll n;while(1){scanf("%d",&n);if(n==0) break;ans1=0,ans2=0;ll tot=0;For(i,1,sqrt(n)-1){ll t=n/i-n/(i+1);tot+=t;ans1+=(i*(t-1)+2*(n%i))*t/2;ans2+=i*t; }For(i,1,n-tot)ans1+=n%i,ans2+=n/i;printf("%lld %lld\n",ans2,ans1);} }

總結

以上是生活随笔為你收集整理的vijos1214——伤心的AsukaNoKaze的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。