自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

adam_life的博客

信息奥赛的道路是美丽新世界，充满挑战惊喜和快乐！

adam_life 优快云认证博客专家优快云认证企业博客

码龄9年

新疆生产建设兵团第一中学

76: 原创

2万+: 周排名

2万+: 总排名

5万+: 访问

: 等级

1890: 积分

583: 粉丝

1127: 获赞

8: 评论

905: 收藏

私信

关注

分类专栏

openjudge题库 4篇

最新评论

2024CSP-J T4chain
adam_life: 第二部分 if(ki!=-1)//前面有龙头，并且子串长度符合[2:k] if(dp[ri][s[i][ci]]==-1)dp[ri][s[i][ci]]=i; else if(dp[ri][s[i][ci]]!=i)dp[ri][s[i][ci]]=0;//能达多人的ci //先判断有没有龙头（少一轮能到达ci，而且不是本人的） if(dp[ri-1][s[i][ci]]!=-1&&dp[ri-1][s[i][ci]]!=i)ki=ci; } } //view(); for(int i=1;i<=q;i++)cout<<(dp[r[i]][c[i]]!=-1)<<endl; } return 0; }
2024CSP-J T4chain
adam_life: 更精简版 #include <bits/stdc++.h> using namespace std; const int N=2e5+5; int t,//组数 n,//人数 k,//子序列长度上限 q,//问题数 l[N],//每个人的序列长度 r[N],//每个问题的轮数 c[N],//每个问题的词尾 dp[101][N]; /* dp[4][x] 经过x轮后能接上哪个人的x dp[4][x] =-1接不上 dp[4][x] =0可以接上多个人的x 如 1 000040 如过，经过3轮能接上1的数字4 dp[3][4]=1 2 04123 那么，经过4轮就能接上2的数字1和2， dp[4][1]=2,dp[4][2]=2 */ vector<int> s[N];//每个人的序列 int main(){ //freopen("data.cpp","r",stdin); cin>>t; while(t--){ cin>>n>>k>>q; int mr=0; for(int i=1;i<=n;i++){ s[i].clear();//初始化 cin>>l[i]; int x; for(int j=0;j<l[i];j++){cin>>x;s[i].push_back(x);} } for(int i=1;i<=q;i++){ cin>>r[i]>>c[i]; mr=max(mr,r[i]); } memset(dp,-1,sizeof(dp));//初始化为-1，都到不了 dp[0][1]=0;//从数字1开始， for(int ri=1;ri<=mr;ri++)//轮次 for(int i=1;i<=n;i++){//谁 int ki=-1;//表示接龙不到i人的ci数字 for(int ci=0;ci<l[i];ci++){//哪个字符 if(ki+k==ci)ki=-1;//超过了龙头接龙长度
openjudge- 4.6算法之贪心_8469:特殊密码锁
优快云-Ada助手: 算法技能树或许可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm
openjudge_2.5基本算法之搜索_1792:迷宫
刘艺金: 可以dfs吗
openjudge4.6贪心算法 3527胡
优快云-Ada助手: 不知道算法技能树是否可以帮到你：https://edu.youkuaiyun.com/skill/algorithm?utm_source=AI_act_algorithm

openjudge题库

关注

文章平均质量分 86

关注数：文章数：4 文章阅读量：3049 文章收藏量：77

作者: adam_life

阅读理解情景，分析归纳数据，找到规律！

展开

adam_life的博客

openjudge题库

作者: adam_life

http://noi.openjudge.cn/_4.3算法之图论_726:ROADS

openjudge4.6贪心算法676:Sorting by Swapping

openjudge4.6贪心算法——407:Heritage

openjudge 4.6贪心算法3528:最小新整数