zzuliOJ 1894: 985的方格难题 【dp】
1894: 985的方格难题
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 369 Solved: 75
Description
Input
Output
Sample Input
2 2 1 2 2 2 2
Sample Output
1 -1
HINT
Source
hpu
如此水的DP比赛的时候竟然没有看出来,【(⊙﹏⊙)b】, 我竟然还用DFS跑。
#include <cstdio> #include <cstring> #include <algorithm> #define MAXN 105 using namespace std; int main() { long long dp[MAXN][MAXN]; int t, x, y, n; scanf("%d", &t); while (t--) { memset(dp, 0, sizeof(dp)); scanf("%d%d%d", &n, &x, &y); for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if (i == x && j == y) dp[i][j] = 0; else if (i == 1 && j == 1) dp[1][1] = 1; else dp[i][j] = (dp[i-1][j] + dp[i][j-1])%1000000007; } } if (!dp[n][n]) printf("-1\n"); else printf("%lld\n", dp[n][n]); } return 0; }
转载于:https://www.cnblogs.com/cniwoq/p/6770853.html
zzuliOJ 1894: 985的方格难题 【dp】相关推荐
- ZZULIOJ 1898: 985的数字难题 【水题】
1898: 985的数字难题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 243 Solved: 78 Description 985有n个数,已 ...
- 【zzulioj 1897 985的红绿灯难题】
985的红绿灯难题 Description 已知红.绿.黄灯各持续r.g.y秒,985发现此时灯刚刚变绿,他想知道x秒后灯是什么颜色. Input 第一行输入一个整数t,代表有t组测试数据. 每组数据 ...
- 1897: 985的红绿灯难题
1897: 985的红绿灯难题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 206 Solved: 127 Submit
- 【郑轻】[1897]985的红绿灯难题
1897: 985的红绿灯难题 Time Limit: 1 Sec Memory Limit: 128 MB Description 已知红.绿.黄灯各持续r.g.y秒,985发现此时灯刚刚变绿, ...
- ZZULI OJ 1897: 985的红绿灯难题
1897: 985的红绿灯难题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 206 Solved: 127 Submit Status Web ...
- ZZULIOJ 1430 多少个0【Dp】
1430: 多少个0 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 338 Solved: 88 SubmitStatusWeb Board Des ...
- P6855-「EZEC-4.5」走方格【dp】
正题 题目链接:https://www.luogu.com.cn/problem/P6855 题目大意 n∗mn*mn∗m的网格,每个格子有一个数,可以选择一个位置变为000.要求最小化最大权值和路径 ...
- 第十一届蓝桥杯省赛第一场C++A/B组真题【未完结】
目录 2065. 整除序列 [简单] 2066. 解码 [模拟] 2067. 走方格[DP] 2065. 整除序列 [简单] #include<bits/stdc++.h> using n ...
- 安装Anaconda3时遇到的问题
昨天总结了装python和pycharm.本来想着马上接着总结Anaconda 的,谁知道,这一安装,竟然花了我一天一夜的时间,(悲伤辣么大啊简直).遇到了各种各样的问题,重装 ...
最新文章
- 安全获取QueryString的值类库下载
- macbook和 windows共享文件
- 在CMD窗口连接到Mysql
- 第三代:集成电路计算机
- c++string类默认函数实现
- 【pmcaff1220】三个案例教你如何玩转跨界
- [js] js的循环结构有哪些?
- springMVC 前后台日期格式传值解决方式之二(共二) @InitBinder的使用
- c++ 删除文件_win7 系统电脑C盘哪些文件可以删除掉?
- IOS数据本地存储的四种方式--
- 检查eth是否到账_花费32个ETH参与以太坊2.0是件很难的事吗?
- 水泵调速c语言实验程序,C语言实验最原始.doc
- 分析mysql慢查询_mysql慢查询的分析方法_MySQL
- MATLAB 对 提取出的流线 添加颜色
- android平板电脑怎么才能连接电脑,平板连接电脑没反应怎么办 平板怎样连接电脑...
- 输入字符,如果是大写则转化为小写,如果是小写则转化为大写
- Android性能优化典范(五)
- 一个完整的渗透学习路线是怎样的?如何成为安全渗透工程师?
- 一个即将30岁Java程序员的自诉,在内卷的大环境之下迷惘的大龄程序员该如何破局?
- html a/ a标签使用总结