luogu P1602 Sramoc问题

时间:2023-01-05 12:38:30

嗯。。。这篇题解写的原因是一位大佬网友问我的题

本蒟蒻为了纪念下这一刻,就写了


我只会写一写基本思路,经不起推敲

还是大家凑活看吧

重点来了

在bfs时,队列里的每个元素由一个高精度的数和那个数模m的值

拓展节点时如果拓展得到的余数为零,直接返回输出即可

要是这个余数不为零且之前没有出现过,就加入队列,之前出现过,就舍弃

这就是我的思路,再附上Code

#include<bits/stdc++.h>
#define LL long long int
using namespace std;
const int maxn=,INF=,P=;
int K,M;
LL u,k;
bool vis[maxn];
queue<LL> q;
queue<vector<int> > q2;
vector<int> s;
void bfs() {
for(int i=; i<K; i++) {
q.push(i%M);
vis[i%M]=true;s.push_back(i);
q2.push(s);s.pop_back();
}
while(!q.empty()) {
u=q.front();q.pop();
s=q2.front();q2.pop();
for(int i=; i<K; i++) {
k=(u*+i)%M;s.push_back(i);
if(!k) {
for(unsigned int j=; j<s.size(); j++) printf("%d",s[j]);
cout<<endl;return;
} else if(!vis[k]) {
vis[k]=true;
q.push(k);q2.push(s);
}
s.pop_back();
}
}
}
int main() {
cin>>K>>M;
bfs();
return ;
}

luogu P1602 Sramoc问题的更多相关文章

  1. 洛谷P1602 Sramoc问题

    P1602 Sramoc问题 题目描述 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐 ...

  2. 洛谷——P1602 Sramoc问题

    P1602 Sramoc问题 $bfs$搜索 保证第一个搜到的符合条件的就是最小的 #include<bits/stdc++.h> #define N 110000 using names ...

  3. 洛谷P1602 Sramoc问题 题解报告【同余&plus;bfs】

    题目描述 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ ...

  4. 洛谷 P1602 Sramoc问题

    题目描述 话说员工们整理好了筷子之后,就准备将快餐送出了,但是一看订单,都傻眼了:订单上没有留电话号码,只写了一个sramoc(k,m)函数,这什么东西?什么意思?于是餐厅找来了资深顾问团的成员,YQ ...

  5. Luogu 魔法学院杯-第二弹(萌新的第一法blog)

    虽然有点久远  还是放一下吧. 传送门:https://www.luogu.org/contest/show?tid=754 第一题  沉迷游戏,伤感情 #include <queue> ...

  6. luogu p1268 树的重量——构造,真正考验编程能力

    题目链接:http://www.luogu.org/problem/show?pid=1268#sub -------- 这道题费了我不少心思= =其实思路和标称毫无差别,但是由于不习惯ACM风格的题 ...

  7. &lbrack;luogu P2170&rsqb; 选学霸(并查集&plus;dp)

    题目传送门:https://www.luogu.org/problem/show?pid=2170 题目描述 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一 ...

  8. &lbrack;luogu P2647&rsqb; 最大收益(贪心&plus;dp)

    题目传送门:https://www.luogu.org/problem/show?pid=2647 题目描述 现在你面前有n个物品,编号分别为1,2,3,--,n.你可以在这当中任意选择任意多个物品. ...

  9. Luogu 考前模拟Round&period; 1

    A.情书 题目:http://www.luogu.org/problem/show?pid=2264 赛中:sb题,直接暴力匹配就行了,注意一下读入和最后一句话的分句 赛后:卧槽 怎么只有40 B.小 ...

随机推荐

  1. js获取屏幕宽高

    最近想自己实现一个全屏滚动. 结果一开始就遇到了问题.因为不知道如何获取一个页面屏幕的高度. 网上所有的博客都是复制粘贴. 网页可见区域宽:document.body.clientWidth 网页可见 ...

  2. python 字符编码练习

    通过下面的练习,加深对python字符编码的认识 # \x00 - \xff 256个字符 >>> a = range(256)>>> b = bytes(a) # ...

  3. dotnet ef

    dotnet ef migrations add <Name-of-Migration> dotnet ef database update

  4. js-选项卡套选项卡

    <!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>& ...

  5. Orchard之模版开发

    生成新模版之后(参看:Orchard之生成新模板),紧接着就是模版开发了. 一:开发必备之 Shape Tracing 到了这一步,非常依赖一个工具,当然,它也是 Orchard 项目本身的一个 Mo ...

  6. leetcode326

    public class Solution { public bool IsPowerOfThree(int n) { && ( % n == ); } } https://leetc ...

  7. jaxb教程&lpar;忘记了过来看看&rpar;

    链接 原文链接

  8. Node&period;js系列——(4)优势及场景

    背景 之前几篇系列文章简单介绍了node.js的安装配置及基本操作: Node.js系列--(1)安装配置与基本使用 Node.js系列--(2)发起get/post请求 Node.js系列--(3) ...

  9. RedLock 实现分布式锁

    J并发是程序开发中不可避免的问题,根据系统面向用户.功能场景的不同,并发的重视程度会有不同.从程序的角度来说,并发意味着相同的时间点执行了相同的代码,而有些情况是不被允许的,比如:转账.抢购占库存等, ...

  10. python---aiohttp的使用

    1.aiohttp的简单使用(配合asyncio模块) import asyncio,aiohttp async def fetch_async(url): print(url) async with ...