牛客假日团队赛11

- 日理万妓 2021-10-26 12:40 246阅读 0赞

## A ##

打表题  
[传送门][Link 1]

#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define C 0.5772156649015328606065 using namespace std; const int maxx=6e6; int main(){ int k; cin>>k; int a[17]={0,2,4,11,31,83,227,616,1674,4550,12367,33617,91380,248397,675214,1835421}; cout<<a[k]<<endl; return 0; }

## H ##

[传送门][Link 2]  
dp问题，原来是因为我数据定的太小才没过，要定义为long long  
本以为是一个搜索题，就写了个dfs，但发现超时了

#include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; int ma[25][25]; int n,m,x1,y1; int di[8][2]={ {-2,1},{-1,2},{1,2},{2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}}; ll dp[25][25]; void change(){ ma[x1][y1]=1; for(int i=0;i<8;i++){ int xx=x1+di[i][0]; int yy=y1+di[i][1]; if(xx<0||yy<0||xx>n||yy>m)continue; ma[xx][yy]=1; } } void DP(){ dp[0][0]=1; for(int i=1;i<=n&&ma[i][0]==0;i++)dp[i][0]=1; for(int i=1;i<=m&&ma[0][i]==0;i++)dp[0][i]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(ma[i][j]==0)dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } } int main(){ cin>>n>>m>>x1>>y1; memset(ma,0,sizeof(ma)); memset(dp,0,sizeof(dp)); change(); DP(); printf("%lld\n",dp[n][m]); return 0; }

转载于:https://www.cnblogs.com/Emcikem/p/11372774.html

[Link 1]: https://ac.nowcoder.com/acm/contest/1077/A
[Link 2]: https://ac.nowcoder.com/acm/contest/1077/H

发表评论取消回复

表情：

评论列表（有 0 条评论，246人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客假日团队赛8

牛客假日团队赛8 -------------------- A Cell Phone Network 思路：最小支配集 AC代码 ---------

缺乏、安全感/ 2023年08月17日 16:23/ 0 赞/ 62 阅读

相关牛客假日团队赛11 H 过河卒(路径条数dp）

H过河卒题目链接：[https://ac.nowcoder.com/acm/contest/1077/H][https_ac.nowcoder.com_acm_con

左手的ㄟ右手/ 2023年08月17日 15:41/ 0 赞/ 64 阅读

相关牛客假日团队赛6 F. Mud Puddles

F. Mud Puddles 题目链接：[https://ac.nowcoder.com/acm/contest/993/F][https_ac.nowcoder.com

客官°小女子只卖身不卖艺/ 2023年08月17日 15:40/ 0 赞/ 66 阅读

相关牛客假日团队赛5 H

H 数字游戏题目链接：[https://ac.nowcoder.com/acm/contest/984/H][https_ac.nowcoder.com_acm_con

绝地灬酷狼/ 2023年08月17日 15:40/ 0 赞/ 84 阅读

相关牛客假日团队赛11 A 级数求和

A级数求和题目链接：[https://ac.nowcoder.com/acm/contest/1077/A][https_ac.nowcoder.com_acm_con

迷南。/ 2023年08月17日 15:40/ 0 赞/ 75 阅读

相关牛客欢乐赛1

牛客欢乐赛1 [比赛地址][Link 1] A 自己最开始想着这什么鬼，把石子在数轴上排序，然后枚举距离看是否满足条件，再一看距离好家伙任意实数，属实不能做。就放

忘是亡心i/ 2022年10月14日 15:45/ 0 赞/ 156 阅读

相关牛客假日团队赛2 C.修围栏

链接： [https://ac.nowcoder.com/acm/contest/924/C][https_ac.nowcoder.com_acm_contest_924

系统管理员/ 2022年01月10日 05:17/ 0 赞/ 150 阅读

相关牛客假日团队赛1 I.接机

链接： [https://ac.nowcoder.com/acm/contest/918/I][https_ac.nowcoder.com_acm_contest_918

￡神魔★判官ぃ/ 2022年01月10日 05:15/ 0 赞/ 149 阅读

相关牛客假日团队赛2 H.奶牛排序

链接： [https://ac.nowcoder.com/acm/contest/924/H][https_ac.nowcoder.com_acm_contest_924

淡淡的烟草味﹌/ 2021年12月24日 05:13/ 0 赞/ 163 阅读

相关牛客假日团队赛11

A 打表题 [传送门][Link 1] include <iostream> include <cstdio> include <algorithm> in

- 日理万妓/ 2021年10月26日 12:40/ 0 赞/ 247 阅读