小w的糖果

糖果"/>

小w的糖果

题目连接 : 

　　　算是一道找规律的题了，因为后一个人会比前一个人多，可以理解成后一个人要继承前一个人，sum为当前糖果数，add为下一个人比前一个人多多少糖果，num表示有多少第三种发糖的方法，

　　第三中发糖的方法后一个比前一个多的规律为3 5 7 9 11 13 所以add+=num*2，sum+=add，add+=第二个人的个数，刚开始标记一下从哪里开始的，从头到尾扫一般就可以了，说的比较乱，这题还是比较好想的，但是不好理解

　　AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mod=1000000007;
ll vis[100010][3];
ll ans[100010];
int main()
{ll t;scanf("%lld",&t);while(t--){ll m,n;scanf("%lld %lld",&m,&n);memset(vis,0,sizeof(vis));for(ll i=0;i<n;i++){ll a,b;scanf("%lld %lld",&a,&b);vis[b][a-1]++;}ll add=0;ll sum=0;ll ge=0;for(ll i=1;i<=m;i++){for(ll j=0;j<3;j++){sum+=vis[i][j];sum%=mod;}sum+=add;sum%=mod;ge+=vis[i][2];ge%=mod;add+=vis[i][1];add%=mod;add+=vis[i][2];add%=mod;add+=ge*2;add%=mod;printf("%lld",sum);if(i!=m) printf(" ");}printf("\n");}return 0;
}

转载于:.html