牛客 小雨的三角形

2021-09-25 05:59:45 字數 1137 閱讀 5838

小雨手上有乙個填滿了數字的三角形。這個三角形一共有 nn 層,其中第 ii 層共有 ii個數,且第 11 個數和第 ii 個數均為 ii 。其餘的數中,第 jj 個數是上一層中第 j−1j−1 個數和第 jj 個數的和。小雨想知道這個三角形第 xx 層到第 yy 層所有數的和,一共有 mm 個詢問。
第一行兩個正整數 n,mn,m,表示這個三角形的層數和詢問個數。

接下來 mm 行,每行兩個正整數 x,yx,y,表示一次詢問。

輸出共 mm 行,每行乙個整數,表示一組詢問的答案,對 109+7109+7 取模。
示例1

複製

5 3

1 21 5

3 5

複製

5

8378

畫出這個三角形:

12 2

3 4 3

4 7 7 4

5 11 14 11 5

第 1∼21∼2 層的和為 1+2+2=51+2+2=5 。

第 1∼51∼5 層的和為 1+2+2+3+4+3+4+7+7+4+5+11+14+11+5=831+2+2+3+4+3+4+7+7+4+5+11+14+11+5=83 。

第 3∼53∼5 層的和為 3+4+3+4+7+7+4+5+11+14+11+5=783+4+3+4+7+7+4+5+11+14+11+5=78 。

1≤n≤103,1≤m≤103,1≤x≤y≤n
思路:

資料範圍不大,直接先處理每一行就可以,注意取模

#include#include#include#include#include#include#include#include#include#includeconst int maxn=1e5+5;

typedef long long ll;

using namespace std;

int n,m,l,r;

long long a[1005];

const long long mod = 1e9+7;

void init()

}int main()

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

} return 0;

}

牛客 三角形

題解 三角形的判斷 兩邊之和大於第三邊 要求最大第乙個想到的肯定就是排序了 它題目沒說一定按順序給 但是排完順序 你還得知道這根木條原來是在 所以我選擇了結構體 我是從小到大的 從大到小也行 排完順序以後 從最後乙個開始 加符合題意的三個 這裡指下標不等於拿走的 當加到三根時判斷一下這三根是否滿足三...

B 小雨的三角形

1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 include 11 include 12 using namespace std 1314 const int ...

牛客網 尋找三角形

程式設計題 尋找三角形 時間限制 1秒 空間限制 32768k 三維空間中有n個點,每個點可能是三種顏色的其中之一,三種顏色分別是紅綠藍,分別用 r g b 表示。現在要找出三個點,並組成乙個三角形,使得這個三角形的面積最大。但是三角形必須滿足 三個點的顏色要麼全部相同,要麼全部不同。輸入描述 首先...