洛谷:u49214 水の三角
u49214 水の三角：給定層數n,計算定點到右下角的路徑方案數
題目描述
現在我們定義乙個三角圖是像上面一樣的圖。。
請求出乙個nn階三角圖從最上方的頂點走到右下方的點的方案數。
有tt組詢問。
輸入輸出格式
輸入格式：
第一行乙個正整數t
第二行t個正整數ni
輸出格式：
t行，共t個正整數，表示答案模998244353的結果。
輸入輸出樣例
輸入樣例#1：
31 2 3
輸出樣例#1：12
6設n是層數，頂點的座標為1,1 令f[x][y]是x,y點到右下角的方案 則有:
#include
using
namespace std;
const
int mod =
998244353
;const
int maxn =
5000
;int f[maxn +1]
[maxn +1]
;int
main()
} cout << f[1]
[1]<< endl;
}return0;
}
0n−1
cata
lan(
n−i)
×c2n
−i−1
ii=0
\sum_^ catalan(n-i) \times c_^ i=0
∑i=0n−
1ca
tala
n(n−
i)×c
2n−i
−1i
i=0
然後只需要預處理出卡特蘭數和階乘，然後直接用上面的式子計算就可以了。
洛谷1284 三角形牧場
題目描述 和所有人一樣，奶牛喜歡變化。它們正在設想新造型的牧場。奶牛建築師hei想建造圍有漂亮白色柵欄的三角形牧場。她擁有n 3 n 40 塊木板，每塊的長度li 1 li 40 都是整數，她想用所有的木板圍成乙個三角形使得牧場面積最大。請幫助hei小姐構造這樣的牧場，並計算出這個最大牧場的面積。輸...
洛谷 P1355 神秘大三角
判斷乙個點與已知三角形的位置關係。若點在三角形內 不含邊界 輸出1 若點在三角形外 不含邊界 輸出2 若點在三角形邊界上 不含頂點 輸出3 若點在三角形頂點上，輸出4。非常簡單，只要你會 1.讀入，因為有括號，所以我只能先用字串讀，然後慢慢轉成數字。這一步注意，不要忘記資料裡有三位數，要打好相應的 ...
洛谷P1355 神秘大三角
題目描述 判斷乙個點與已知三角形的位置關係。輸入輸出格式 輸入格式 前三行 每行乙個座標，表示該三角形的三個頂點 第四行 乙個點的座標，試判斷該點與前三個點圍成三角形的位置關係 詳見樣例 所有座標值均為整數。輸出格式 若點在三角形內 不含邊界 輸出1 若點在三角形外 不含邊界 輸出2 若點在三角形邊...