王权南絮:波波待遇好,无差评
投递民生科技等公司10个岗位 >
0 点赞 评论 收藏
分享
java太卷啦:校友我已经签了,祝你早日oc
0 点赞 评论 收藏
分享
2022-10-26 10:50
华中师范大学 Java 0 点赞 评论 收藏
分享
投递携程等公司10个岗位 >
0 点赞 评论 收藏
分享
吴非凡:好难啊 各位感觉怎么样啊
投递携程等公司10个岗位 >
0 点赞 评论 收藏
分享
圈圈是个圆圆:第二题和你思路类似,用一个数组记录已经计算出的中间结果,为啥只能a91,剩下的超时呀 难不成是我初始化这数组太花时间了吗
投递滴滴等公司10个岗位 >
0 点赞 评论 收藏
分享
Fishhhh:第三题使用DP过了
dp[i][j] 表示第 i 位以 j 结尾的方案数
cpp代码如下:
#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
const int MAXN = 1e5 + 50;
int dp[MAXN][9];
int main(){
for(int i = 0; i < 9; i++) dp[0][i] = 1;
for(int i = 1; i < 9; i++) dp[1][i] = 9;
dp[1][0] = 8;
for(int i = 2; i < MAXN; i++){
for(int j = 0; j < 9; j++){
int cur = j + 1;
if(cur != 1){
int num = 0;
for(int k = 0; k < 9; k++){
num = (num + dp[i - 1][k]) % MOD;
}
dp[i][j] = num;
}else{
int num = 0;
for(int k = 1; k < 9; k++){
num = (num + dp[i - 2][k]) % MOD;
}
int summ = 0;
for(int k = 1; k < 9; k++) summ = (summ + num) % MOD;
dp[i][j] = summ;
}
}
}
int summ = 0;
int n = 0;
cin >> n;
for(int k = 0; k < 9; k++){
summ = (summ + dp[n - 1][k]) % MOD;
}
cout << summ << endl;
return 0;
}
投递度小满等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-08-06 11:01
华中师范大学 Java 牛友…:int temp = Math.abs(pre[0]-i)+Math.abs(pre[1]-j);
大佬这个距离不是求两点距离么
投递趋势科技等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-07-12 09:39
华中师范大学 Java 0 点赞 评论 收藏
分享
关注他的用户也关注了: