B 小雨的三角形

题目链接：https://ac.nowcoder.com/acm/contest/949/B

思路：

一个找规律题，找到规律就很简单，只剩下代码实现了。规律：第i行去头尾剩下的数的和等于第i-1行去头和尾后剩下的数的2倍的和再加上头尾的和。纯文字说起来有点绕，详情还是看代码。

代码：

 #include <cstdio>

 #include <cstring>

 #include <iostream>

 #include <sstream>

 #include <cmath>

 #include <algorithm>

 #include <string>

 #include <stack>

 #include <queue>

 #include <vector>

 #include <map>

 using namespace std;

 const int mod = 1e9+;

 long long int sum[];

 void dabiao()

 {

     sum[] = ;

     sum[] = ;

     sum[] = ;

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

     {

         sum[i] =  * (sum[i-] + (i-)) % mod;

     }

 }

 int main()

 {

     dabiao();

     int n, m, x, y;

     while(~scanf("%d%d", &n, &m))

     {

         while(m--)

         {

             long long int ans = ;

             scanf("%d%d", &x, &y);

             for(int i = x; i <= y; i++)

             {

                 if(i == )

                 {

                     ans += sum[i] + i;

                     ans = ans % mod;

                 }

                 else

                 {

                     ans += sum[i] +  * i;

                     ans = ans % mod;

                 }

             }

             printf("%lld\n", ans);

         }

     }

     return ;

 }

总结：

　　　　刚开始只是每组和求模再求总和后求模，没想到竟然不仅要每组和求模，还要每次求和后都求模，想不到想不到，谁让题做的少。错了那么多次可得长点记性了。

巴特西

B 小雨的三角形

题目链接：https://ac.nowcoder.com/acm/contest/949/B

思路：

代码：

总结：

最新文章

热门文章