瞬間移動
system message
(命題人)
基準時間限制：1 秒 空間限制：131072 kb 分值: 80
有乙個無限大的矩形，初始時你在左上角（即第一行第一列），每次你都可以選擇乙個右下方格仔，並瞬移過去（如從下圖中的紅色格仔能直接瞬移到藍色格仔），求到第n行第m列的格仔有幾種方案，答案對1000000007取模。
單組測試資料。output兩個整數n,m（2<=n,m<=100000）
乙個整數表示答案。input示例
4 5output示例
10
#include#includeconst long long mod=1000000007;
typedef long long ll;
const int n=100002;
ll inv[n];
int main()
n=n+m-4;
m=m-2;
ll ans=1;
for(int i=1;i<=m;i++)
printf("%lld\n",ans);
}return 0;
}
HDU 5698 瞬間移動 百度之星2016
傳送門 hustoj 傳送門 hdu 中文的，有圖，開源網頁吧。m行n列，每次至少往右走一步 往下走一步，所以一共往右走n 1格，往下走m 1格。所以最多走min m 1,n 1 次。往右走往下走的次數相等，所以把m 1和n 1分別拆成k個數的和。k從1取到min m 1,n 1 拆數用隔板法組合。...
2016 百度之星 資格賽
變懶了，最近做的很多題目都不想貼了。本來就sb，還那麼懶，沒救了。a沒想太多，設個逆元就過了。b斐波那契數列高精度。n 0時輸出換行。c字典樹，記錄結點的單詞數 以及 當前結點是否是單詞的末尾，delete時需要先找出字首對應的串數，那麼就dfs統計末尾結點總數，然後用字首減掉就好了。一開始dfs跑...
百度之星 瞬間移動 組合數學逆元
有乙個無限大的矩形，初始時你在左上角 即第一行第一列 每次你都可以選擇乙個右下方格仔，並瞬移過去 如從下圖中的紅色格仔能直接瞬移到藍色格仔 求到第nn行第mm列的格仔有幾種方案，答案對1000000007取模。去掉起點和終點 i 從 1到min n 2,m 2 ans c n 2，i c m 2,i...