Description 一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（XXX+XX）mod 233。G(X)函数可以让X变成（XXX-XX）mod 233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让A变成B。 Solut
展开全文
函数的魔法 裸的直接写就好了。 #include <bits/stdc++.h>
using namespace std;
const int mod = 233;
int vis[mod + 10];
typedef pair<int, int> pii;
int
展开全文
题意：你可以进行二种操作: 操作一：可以将x变成F(x),F(x)=(x * x * x+x * x)%233;操作二：可以将x变成G(x),G(x)=(x * x * x-x * x)%233; 求最少多少次可以使a变成b，如果无解则输出-1； 思路：先对233以内的数到233以内的数进行预处理：
展开全文
题目链接思路：BFS简单模拟两个函数，然后通过BFS不断将当前可能的两种操作放入队列，只要变成了B就说明是最小次数，代码如下： #include<bits/stdc++.h>
using namespace std;
#define ll long long
#define lson l
展开全文
前言 这道题您看上去难道不是广搜题吗 ？ 数学题的标签是来迷惑人的？（貌似我并不知道数学用在哪里了） 思路 首先为什么考虑广度优先搜索？ 不难发现这道题目给出的模数相当的小啊，同时我们要求出最少次数。 于是我们用广搜的话，对于每一个余数我们最多遍历一次，于是时间复杂度为: O( * ) （Mod 表
展开全文
参考代码： #include<bits/stdc++.h>
#define inf 1000000007
using namespace std;
int d[1000][1000];
int main(){
for (int i=0;i<233;i++) for (int
展开全文
题目：https://ac.nowcoder.com/acm/contest/326/C 先用bfs求从a走到b的步数，用二维数组dis保存 (dis[a][b]表示从a到b操作的最少次数) 对于a==b或者b>233的情况直接输出答案
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
