【图论·习题】同余最短路：跳楼机

2023-10-13 13:18

文章标签 图论短路习题跳楼同余

本文主要是介绍【图论·习题】同余最短路：跳楼机，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。
经过改造，srwudi的跳楼机可以采用以下四种方式移动：

向上移动x层；
向上移动y层；
向上移动z层；
回到第一层。
一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。
DJL想知道，他可以乘坐跳楼机前往的楼层数。

题解

首先，我们需要思考一下两个数应该怎么解决：若数为x和y。

$x ： x + y, x + 2 y, x + 3 y . . .$
$2 x ： 2 x + y, 2 x + 2 y, 2 x + 3 y . . .$
$3 x ： 3 x + y, 3 x + 2 y, 3 x + 3 y$

这篇关于【图论·习题】同余最短路：跳楼机的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

http://www.chinasem.cn/article/203486。 23002807@qq.com

相关文章

【C++ Primer Plus习题】13.4

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

阅读更多...

poj 1511 Invitation Cards(spfa最短路)

poj 1511 Invitation Cards(spfa最短路)

题意是给你点与点之间的距离，求来回到点1的最短路中的边权和。因为边很大，不能用原来的dijkstra什么的，所以用spfa来做。并且注意要用long long int 来存储。稍微改了一下学长的模板。 stack stl 实现代码： #include<stdio.h>#include<stack>using namespace std;const int M

阅读更多...

poj 3259 uva 558 Wormholes(bellman最短路负权回路判断)

poj 3259 uva 558 Wormholes(bellman最短路负权回路判断)

poj 3259：题意：John的农场里n块地，m条路连接两块地，w个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。任务是求你会不会在从某块地出发后又回来，看到了离开之前的自己。判断树中是否存在负权回路就ok了。 bellman代码： #include<stdio.h>const int MaxN = 501;//农场数const int

阅读更多...

poj 1502 MPI Maelstrom（单源最短路dijkstra）

poj 1502 MPI Maelstrom（单源最短路dijkstra）

题目真是长得头疼，好多生词，给跪。没啥好说的，英语大水逼。借助字典尝试翻译了一下，水逼直译求不喷 Description： BIT他们的超级计算机最近交货了。（定语秀了一堆词汇那就省略吧再见） Valentine McKee的研究顾问Jack Swigert，要她来测试一下这个系统。 Valentine告诉Swigert：“因为阿波罗是一个分布式共享内存的机器，所以它的内存访问

阅读更多...

poj 3159 （spfa差分约束最短路） poj 1201

poj 3159 （spfa差分约束最短路） poj 1201

poj 3159: 题意：每次给出b比a多不多于c个糖果，求n最多比1多多少个糖果。解析：差分约束。这个博客讲差分约束讲的比较好： http://www.cnblogs.com/void/archive/2011/08/26/2153928.html 套个spfa。代码： #include <iostream>#include <cstdio>#i

阅读更多...

hdu 3790 (单源最短路dijkstra）

hdu 3790 (单源最短路dijkstra）

题意：每条边都有长度d 和花费p，给你起点s 终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。解析：考察对dijkstra的理解。代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstrin

阅读更多...

poj 3255 次短路（第k短路） A* + spfa 或 dijkstra

poj 3255 次短路（第k短路） A* + spfa 或 dijkstra

题意：给一张无向图，求从1到n的次短路。解析： A* + spfa 或者 dijkstra。详解见上一题：http://blog.csdn.net/u013508213/article/details/46400189 本题，spfa中，stack超时，queue的效率最高，priority_queue次之。代码： #include <iostream>#i

阅读更多...

poj 2449 第k短路 A* + spfa

poj 2449 第k短路 A* + spfa

poj 2449：题意：给一张有向图，求第k短路。解析： A* + spfa。一下转自：http://blog.csdn.net/mbxc816/article/details/7197228 “描述一下怎样用启发式搜索来解决K短路。首先我们知道A*的基础公式：f(x)=g(x)+h(x);对h(x)进行设计，根据定义h(x)为当前的x点到目标点t所需要的实际距

阅读更多...

poj 3259 最短路负环

poj 3259 最短路负环

John的农场里N块地，M条路连接两块地，W个虫洞，虫洞是一条单向路，会在你离开之前把你传送到目的地，就是当你过去的时候时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。简化下，就是看图中有没有负权环。有的话就是可以，没有的话就是不可以了。 import java.io.BufferedReader;import java.io.InputStream;

阅读更多...

POJ1724最短路

POJ1724最短路

n个点，拥有总的价值money m条边（u，v,len ,cost），长度len，代价cost 求不超过money的代价条件下最短路。 public class Main {public static void main(String[] args) {new Task().solve();}}class Task {InputReader in = new InputReader

阅读更多...