湖大重现B.Yuki with emofunc and playf

题面：题面
思路：bfs,对n取模，并标记减少内存消耗

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,x;
bool vis[1000500];
int main(){scanf("%lld%lld",&n,&x);if(n==1)printf("0\n");else{queue<pair<ll,ll> > q;q.push(pair<ll,ll>(1,0));vis[1]=true;while(!q.empty()){pair<ll,ll> p=q.front();q.pop();if(p.first%n==0){printf("%lld\n",p.second);return 0;}if(!vis[(p.first+x-1)%n]){vis[(p.first+x-1)%n]=true;q.push(pair<ll,ll> ((p.first+x-1)%n,p.second+1));}if(!vis[(p.first*10)%n]){vis[(p.first*10)%n]=true;q.push(pair<ll,ll> ((p.first*10)%n,p.second+1));}}printf("-1\n");}return 0;
}

湖大重现B.Yuki with emofunc and playf相关推荐

牛客 - Yuki with emofunc and playf(同余最短路)
题目链接:点击查看题目大意:初始时给出一个数字 y=1y=1y=1 和一个辅助数字 xxx,每回合可以执行两种操作中的一种: y=y∗10y=y*10y=y∗10 y=y+x−1y=y+x-1y=y ...
湖南大学第十六届程序设计竞赛 B Yuki with emofunc and playf 同余最短路
传送门文章目录题意: 思路: 题意: 初始有一个数111,你每次可以将其∗10*10∗10或者+(x−1)+(x-1)+(x−1),现在给你xxx,问最少经过多少步能到达nnn. 1≤n≤1e6, ...
湖大重现L.Cracked Pipes
题面:题面思路:建边直接跑dfs #include<bits/stdc++.h> #define ll long long using namespace std; map<int ...
湖大深大A级学科数超南开，华科文科胜过武大！泰晤士的首份高校评级结果，让人有点方...
白交发自凹非寺量子位报道 | 公众号 QbitAI 高考,出分了. 而英国知名第三方机构泰晤士,也赶趟提供了一份热腾腾的大学报考指南: 中国高校学科评级. 按照中国学科分类标准,来看看各个高 ...
计算机专业跨专业考文科,给07年想跨专业考湖大计算机专业的同学
见到很多非计算机的同学想考湖南大学计算机专业,而湖大又出台了许多鼓励跨专业的政策,所以我还是想给各位想考湖大计算机的同学一些建议(因为本人在湖大计算机读了4年,已06考取计算机应用专业研究生). 首先 ...
一般别人去湖大找门，我都笑得半死
2019独角兽企业重金招聘Python工程师标准>>> 大东哥22011-10-21 09:48:45你是没是一直在找,湖大在哪凯啊杰2011-10-21 09:57:16在找门. ...
19湖大考研经验总结
考研的一年多时间很快就过去了,现在也通过了学校的复试,成为了准研究生一枚,想记录一下这段时间的想法和经验. 关于联系导师的问题,可参考如何选择研究生导师 . 初试我大概是18年3月初开始准备的考研 ...
粉丝经历！湖大毕业工作2年，成功拿下字节跳动后端研发岗offer！
前言首先在这里介绍一下这位大佬,他是之前就在看我博客的一个算是粉丝吧,自己是湖大毕业的,自己在学校里面就经常趁着假期去找各种实习的事,非常好学的一个人,平时有什么不懂的就来问我,我也很乐意解答,他是 ...
中南大学计算机系可以蹭课吗,在中南、师大上湖大的课，985/211就是会玩！
原标题:在中南.师大上湖大的课,985/211就是会玩! "金字塔是外星人建造并能使尸体永不腐烂吗?'百慕大魔鬼三角'吞噬了多少飞机和轮船?'尼斯湖怪'是不是恐龙的后代?--"这是 ...

湖大重现B.Yuki with emofunc and playf

湖大重现B.Yuki with emofunc and playf相关推荐

最新文章

热门文章