搜索结果
查询Tags标签： dist，共有 247条记录-
Nginx 前端 安装,打包,发布项目到服务 流程
1,Nginx 下载与安装下载地址:https://nginx.org/en/download.html根据电脑自行选择对应的版本 我的window 选的是这个将安装包解压出来就行了 得到如下文件 这就差不多算安装好了 2.项目打包 并部署项目 找到自己的项目 打个包 会在项目下生成个 dist 文件 将dist 文件放…
2022/9/9 5:24:44 人评论 次浏览 -
ABC264 G - String Fair
DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\)，每个字符串有权值 构造一个非空字符串 S，若 S 中包含上述子串，则加上这个子串的权值，求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3，所以对于当前…
2022/9/7 23:26:41 人评论 次浏览 -
ABC 235 D - Multiply and Rotate（bfs）
https://atcoder.jp/contests/abc235/tasks/abc235_d 题目大意： 给定一个数字x作为倍数，给定一个要从1变成的目标数字n。 有两种操作： 第一种是每次都可以*x； 第二种是在当前>10并且最后一位不为0的情况下，把数字的最后一位提前到第一位来形成一个新的数字。问我们…
2022/9/6 23:24:20 人评论 次浏览 -
最短路算法之 Dijkstra
部分内容参考了李煜东的《算法竞赛进阶指南》，在此声明。单源最短路径 单源最短路径问题，是说，给定一张有向图（无向图）\(G=(V,E)\) ,\(V\) 是点集，\(E\) 是边集，\(|V|=n\)，\(|E|=m\)，节点是 \([1,n]\) 之间的连续整数，\((x,y,z)\) 描述一条从 \(x\) 到 \(y\) 边…
2022/9/4 1:22:46 人评论 次浏览 -
CCF 202009-1 称检测点查询（C++）
使用 结构体 struct + 自定义 sort轻松搞定#include<iostream> #include<bits/stdc++.h> #include<cstdio>using namespace std;int n, X, Y; struct point {int i;int dist; }po[205];bool cmp(point a, point b){if (a.dist==b.dist)return a.i < …
2022/8/30 1:22:49 人评论 次浏览 -
Highest Price in Supply Chain (25)
题目描述 A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from on…
2022/8/29 6:25:10 人评论 次浏览 -
牛客小白月赛56 A-F
C题应该是最好的一道题A 阿宁的柠檬分析： 酸度是[1,a] 甜度是[0,b]总共有n个柠檬，问最小快乐值和最大快乐值 最小就是 n 最大就是 n * (a + b)void solve() {cin>>a>>b>>n;cout<<1ll * 1 * n + 1ll * 0 * n<< <<a * n + b * n<&…
2022/8/29 6:23:52 人评论 次浏览 -
1042 布局 Layout 最大值差分约束 判断负环
链接：https://ac.nowcoder.com/acm/contest/26077/1042来源：牛客网 题目描述FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000)，编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于P …
2022/8/24 6:53:02 人评论 次浏览 -
1038 虫洞 Wormholes 判断负环+各种细节
链接：https://ac.nowcoder.com/acm/contest/26077/1038来源：牛客网 题目描述John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边）连接着N（从1到N标号…
2022/8/24 6:52:57 人评论 次浏览 -
1044 [HAOI2012]ROAD dijkstra递推求最短路径数+生成反向最短路拓扑图 计算以每个点为顶点，每条边上的最短路条数
链接：https://ac.nowcoder.com/acm/contest/26077/1044来源：牛客网 题目描述C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要…
2022/8/22 6:53:15 人评论 次浏览 -
2022.8.13 颓废记录
Preface 最后一天~ Content [CF1175E]Minimal Segment Cover给定形如 \([l,r]\) 的 \(n\) 条线段。\(m\) 次询问，询问每次至少选几条线段才能使它们的并集包含线段 \([x,y]\)。无解输出 \(-1\)。 \(1\le n,m\le 2\times 10^5,0 \le l\lt r\le 5\times 10^5,0\le x\lt y \…
2022/8/14 6:23:09 人评论 次浏览 -
倍增，DFS序，欧拉序和树的一些知识
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; co…
2022/8/11 6:26:54 人评论 次浏览 -
图论-虚拟节点分层建图
图论-虚拟节点分层建图 Nya图最短路 题目链接:Virtual Judge Acwing题意: 题解:\(a,b\)连一个\(w\)的边,是正常操作,这里有一个重要操作是\(a\)层和\(a+1\)层能直接传送,如果这里使用笨笨的建图方式,那么时间复杂度就是\(O(n^2)\),时间复杂度太高,不太行.这里有一个聪明的…
2022/8/4 6:25:39 人评论 次浏览 -
有边数限制的最短路——Bellman Ford算法
题目传送门 首先我们来认识一下Bellman Ford算法，Bellman - ford 算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在 n-1 次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就…
2022/7/27 1:24:52 人评论 次浏览 -
左偏树【待施工】
#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int fa[N],ls[N],rs[N],dist[N],val[N],id[N]; bool del[N]; int n,m,cnt;int get(int x) {if(x == fa[x])return x;return fa[x] = get(fa[x]); }struct leftist {int id,val;bool operator…
2022/7/23 23:28:25 人评论 次浏览
