[CodeM美团比赛] 优惠券

题目链接

https://www.nowcoder.com/test/5513596/summary

解题思路

http://static.nowcoder.com/b/codem/codem_qulification.zip

代码

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
const int MAXN = 1e5+5;
//go从前往后 rg从后往前
vector<int> go[MAXN], rg[MAXN];
int vis[MAXN],OK[MAXN];
vector<int> res; //记录数组
void dfs1(int t)
{OK[t]=1;for(int i=0; i<(int)rg[t].size(); ++i){int v = rg[t][i]; //拿到能到t的第i个节点if(!OK[v]){dfs1(v);}}
}void dfs2(int s, int t)
{if(s == t){for(int i=0; i<(int)res.size(); ++i){printf("%c", res[i]+'a');}exit(0);}vis[s] = 1;for(int i=0; i<(int)go[s].size(); ++i){int v = go[s][i];if(v<0 || !OK[v])//v<0说明无路，ok记录经历过的路continue;if(vis[v]) //环{printf("Infinity!\n");exit(0);}res.push_back(i);dfs2(v,t);}
}
int main()
{int n;scanf("%d",&n);for(int i=0; i<2; ++i)for(int j=0; j<n; ++j){int a;scanf("%d",&a);int t = a+j;if(t>=0 && t<n){go[j].push_back(t); //从i能走到trg[t].push_back(j); //t经过i走到的}elsego[j].push_back(-1);}//初始化完成。dfs1(n-1);if(!OK[0]){return 0*printf("No solution!\n");}dfs2(0,n-1);return 0;
}

[CodeM美团比赛] 优惠券相关推荐

CodeM美团2018初赛A轮题目一
CodeM美团2018初赛A轮题目一描述小美想要在电视上看电影,我们知道在电视上搜索电影可以通过搜索电影名字首字母缩写得到,通过首字母搜索电影的界面由一个九宫格组成,如下图: 光标初始在这个九宫 ...
竞品分析｜京东和美团如何看待优惠券
外卖发券.购物发券.坐车发券,甚至理发也发券,我们的生活已经被优惠券所包围,对优惠券也已司空见惯,逐渐养成了消费领券的习惯.本文主要对京东和美团的优惠券的业务模式.功能和信息进行分析. 本文的主要目标 ...
LOJ#6085. 「美团 CodeM 资格赛」优惠券(set)
题意题目链接 Sol 考虑不合法的情况只有两种: 进去了再次进去没进去但是出来了显然可以用未知记录抵消掉直接开个set维护一下所有未知记录的位置最优策略一定是最后一次操作位置的后继同时 ...
loj 6085.「美团 CodeM 资格赛」优惠券
题目: 一个有门禁的大楼,初始时里面没有人. 现在有一些人在进出大楼,每个人都有一个唯一的编号.现在有他们进出大楼的记录,但是有些被污染了,只能知道这里有一条记录,具体并不能知道. 一个人只有进大楼, ...
CodeM资格赛C 优惠券题解
题意美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买.每张优惠券有一个唯一的正整数编号.当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费.优惠券的购买和使用按照时间顺序逐行记录在日志文 ...
【CodeM编程】优惠券
[编程题] 优惠券时间限制:1秒空间限制:32768K 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买.每张优惠券有一个唯一的正整数编号.当用户在相应餐馆就餐时,可以在餐馆使用优惠券进 ...
外卖券儿外卖券儿小程序，美团外卖优惠券免费领取？（美团饿了么外卖cps小程序）
外卖cps带分销返利源码怎么推广"外卖CPS项目"赚佣金? 饿了么美团外卖红包小程序搭建教程源代码地址 http://www.mybei.cn 搭建步骤下载以上源代码到本地 ...
CodeM美团点评编程大赛初赛A轮 B.合并回文子串【区间Dp】
[编程题] 合并回文子串时间限制:2秒空间限制:262144K 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变.如"abc"和"xyz&qu ...
CodeM美团点评编程大赛初赛B轮 A 黑白树贪心 E 子串暴力
A题类似想到给多个区间,求最少多少个区间可以覆盖全部的问题,求法就是从当前这步能够到达的区间里,选一个下一步能到的最大值,对于本题,区别一是树形结构,不是一维的直线了,区别二是点都是连续的,不是离散的 ...

[CodeM美团比赛] 优惠券

题目链接

解题思路

代码

[CodeM美团比赛] 优惠券相关推荐

最新文章

热门文章