首页 > TAG信息列表 > tours
express的基本操作
建立server 创建express对象 const express = require('express'); const app = express(); 监听端口 const port = 3000; app.listen(port, () => { console.log(`App running on port ${port}...`); }); 请求返回数据 对象.请求方法(url路径，回调函数) 返回普通数据,s洛谷P1522 牛的旅行 Cow Tours
链接 题意： 给定一片牧区，一片所有连通的牧区称为一个牧场。要求在两个不连通的牧场的牧区之间添加一条路径，使得两个牧场连接，并且求得再老牧场和新牧场里面的牧场直径最大值的最小值是多少。 思路： 首先根据题意我们得知我们需要求得每个牧场的直径的大小，即牧场里面的牧区之间的最短牛的旅行 Cow Tours
题面 这一题就是用floyd求一遍最短路，然后找出每一个点联通的距离它最远的点，然后记录下来，最后再枚举任意两个不连通的点，将它们联通，这样就可以根据两点之间的距离公式以及两个点各自的最大距离，就是新连接的两个牧场的直径 #include<iostream>#include<algorithm>#include<cstdio>#inProjectEuler237 Tours on a 4 x n playing board
思路是这样的 插头dp-->打表-->OEIS查表-->通项公式-->矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为15836928 这是最终代码 #include <bits/stdc++.h> using namespace std; #define MOD 191981 #define mod 100000000 #define ll long long struct Matrix {