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 mod = 1e9+7;15
16long
long
int sum[1005
];17
18void
dabiao()
1927}28
29int
main()
3046
else
47 51}
52 printf("
%lld\n
", ans);53}
54}55return0;
56 }

剛開始只是每組和求模再求總和後求模，沒想到竟然不僅要每組和求模，還要每次求和後都求模，想不到想不到，誰讓題做的少。錯了那麼多次可得長點記性了。

牛客 小雨的三角形

小雨手上有乙個填滿了數字的三角形。這個三角形一共有 nn 層，其中第 ii 層共有 ii個數，且第 11 個數和第 ii 個數均為 ii 其餘的數中，第 jj 個數是上一層中第 j 1j 1 個數和第 jj 個數的和。小雨想知道這個三角形第 xx 層到第 yy 層所有數的和，一共有 mm 個詢問。第...

B 小花梨的三角形

b.小花梨的三角形 這個題目我真的是感觸良多啊，怎麼說呢，在乙個上三角矩陣裡面找出所有三角形的問題，正的三角形可以從第乙個頂點開始遍歷，設乙個方程 i，j i k，j i k,j k 來表示三角形的三個頂點，i表示共有幾層，j表示每層有幾個頂點，k表示從頂點向下走的距離，倒著的三角形可以這樣表示，顯...

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...