搜索结果
查询Tags标签: pre1,共有 4条记录-
LeetCode - 解题笔记 - 91 - Decode Ways
Solution 1 这个题一看就让我想到了很久以前做的一个划分区间的问题,最后要的也不是划分结果而是划分方式,这个也是这样的,就是两种角色:选当前一个还是选当前一个加前面一个。 状态变量 ans[i] :前i个字符能够实现的划分方案数 决策: 仅选择当前一位,要求数字在1到…
2021/9/3 23:37:30 人评论 次浏览 -
LeetCode - 解题笔记 - 91 - Decode Ways
Solution 1 这个题一看就让我想到了很久以前做的一个划分区间的问题,最后要的也不是划分结果而是划分方式,这个也是这样的,就是两种角色:选当前一个还是选当前一个加前面一个。 状态变量 ans[i] :前i个字符能够实现的划分方案数 决策: 仅选择当前一位,要求数字在1到…
2021/9/3 23:37:30 人评论 次浏览 -
SYCOJ1018神奇的幻方
题目—神奇的幻方 (shiyancang.cn) 模拟就对了 因为每一个状态由前一个状态决定,所以只需要记录即可#include<bits/stdc++.h> using namespace std; const int N=52; int k[N][N],n,pre1,pre2; int main() {scanf("%d",&n);k[1][(n+1)/2]=1,pre1=1…
2021/7/13 6:07:46 人评论 次浏览 -
SYCOJ1018神奇的幻方
题目—神奇的幻方 (shiyancang.cn) 模拟就对了 因为每一个状态由前一个状态决定,所以只需要记录即可#include<bits/stdc++.h> using namespace std; const int N=52; int k[N][N],n,pre1,pre2; int main() {scanf("%d",&n);k[1][(n+1)/2]=1,pre1=1…
2021/7/13 6:07:46 人评论 次浏览