題目連接：

https://vjudge.net/contest/285797#problem/F

?

預處理一百萬個數(shù)據(jù)，之后問的時候進行相加就行了。原先以為開一個arr[1000000][30]的數(shù)組會爆內(nèi)存。沒想到居然不會爆。

代碼：

#include <iostream> #include <cmath> using namespace std; int flag[1000001][30]; const int inf=1e6; int nownow[30];int fun(int x) {int ans=0;while(x>0){ans+=(x%10);x=x/10;}return ans; }int main() {int temp=0;for(int i=0;i<1000;i++) for(int j=0;j<1000;j++) {temp=abs( fun(i)-fun(j) );nownow[temp]++;flag[ i*1000+j ][ temp ]=nownow[temp]; } int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&temp);int now=abs( fun(temp%1000)-fun(temp/1000) );int ans=0;for(int j=0;j<now;j++){int thenow=temp;while( flag[thenow][j]==0 )thenow-- ; ans+=flag[thenow][j];}printf("%d\n",ans);}return 0; }

?

?

?

總結(jié)

以上是生活随笔為你收集整理的F - Tickets （预处理）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。