最短路算法 Dijkstra
版权声明:转载请注明出处 https://blog.csdn.net/qq_43590432/article/details/88642787 Dijkstra算法:一个顶点到其余各顶点的最短路径算法。 伪代码:
vis[i]=0;
d[i]=图中边s-i的权值;无s-i边则d[i]=MAX;d[s]=0;
标记s;
循环n-1次{
找出未被标记中最小的d[x];
标记x点;
更新d[i],d[i]=min(d[i],d[x]+图中x-i边长度);
}
代码:
v
【NOIP2018模拟赛2018.10.19】积木大赛
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83188437 题目 题解 –首先根据搭积木的条件 最后一定是一个金字塔形 所以我们二分最大高度,并枚举最高点的坐标,判断是否合法就行了 发现,我们为了搭成这个样子只需要用绿色部分就好 而构成绿色部分只需要存在h[l[x]]>=h-(x-l[x]),h[r[x]]>=h-(r[x]-x)(可以把中间围起来) 计算公式:h*h-(h-(x-l
【NOIP2018模拟赛2018.10.20】抗议
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83239643 题目 题解 –明显是dp f[x]:把前x个奶牛按要求分组的方案数 发现要能够转移,j的前缀和要小于等于i的前缀和(j+1~i区间和为非负) 并且要把满足情况的全部加起来 所以可以离散化后用线段树组维护 代码 #include<iostream>
#include<cstdio>
#include<cstdlib>
#inc
【NOIP2018模拟赛2018.10.20】蒲公英的约定
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83239712 题目 题解 –这一看就是数论题。。。个鬼呀 发现最后要使异或值为0,那lastans必须要等于c 然后又因为lastans^ c=b <=> lastans=b ^ c 所以我们倒着异或,就可以得到每个x,再快速幂,得到每个b 就可以得到所有答案 这种恶心的题 绝对有毒 代码 #include<iostream>
#incl
NOIP2018模拟赛2018.10.22】最大跨距
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83313689 题目 题解 –明显是字符串匹配 kmp啦 模板上套 代码 #include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const
【NOIP2018模拟赛2018.10.22】咖啡供应
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83313932 题目 题解 –是贪心呢 先bfs一遍 从深度最深的节点开始处理 尽量向上走最远 但是这道题卡的很死,不能直接跑dfs 要用一种标记的方法 如果一个点被儿子中的咖啡馆范围覆盖,赋一个正值,表示还可以向周围覆盖a距离 如果没有被覆盖,赋一个负值,表示离他儿子中最远的没有覆盖的点的距离为-a 显然当一个节点的值为-k,就要在这里建
【NOIP2018模拟赛2018.10.23】数
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83315556 题目 数(number) 题目描述】 给定正整数n,m,问有多少个正整数满足: (1)不含前导0; (2)是m的倍数; (3)可以通过重排列各个数位得到n。 【输入数据】 一行两个整数n,m。 【输出数据】 一行一个整数表示答案对998244353取模的结果。 【样例输入】 1 1 【样例输出】 1 【数据范围】 对于20%
【NOIP2018模拟赛2018.10.23】木门道伏击战
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41709770/article/details/83315615 题目 木门道伏击战(intercept) 【题目背景】 建兴九年(231 年), 诸葛亮率蜀军四出祁山。 司马懿料到蜀军粮草不济,坚守 不出,又命人在成都散布诸葛亮欲谋反的谣言。刘禅听信谣言,下旨命诸葛亮退 兵。在退兵时,魏军决定追击,诸葛亮早有防备,在木门道伏击射杀张郃。 【题目描述】 小 W 在《三国演义》中读到四出祁山
js 弹框确认是否删除
点击删除的时候可以弹出一个大黑框,里面是确定需要删除吗?
<script type="text/javascript" src="/static/js/jquery-1.12.4.min.js"></script>
<script type="text/javascript">
window.onload=function (ev) {
/*.dels 是下面删除点击的*/
$(".dels").click(functi
用Cookie 设置记住用户名
处理业务
func(this*UserController)HandleLogin(){
//作用设置cookie
//cookie的key
//cookie中存的value
//设置生效时间
//来判断是否打钩的记住用户名的 remember是前端传递过来的
remember := this.GetString("remember")
//beego.Info("remember =",remember) 打印出来的是on
if remember
git clone 与go pull 之间的区别
git clone是克隆 git pull 是拉 区别: 从远程服务器克隆一个一模一样的版本库到本地,复制的是整个版本库,叫做clone.(clone是将一个库复制到你的本地,是一个本地从无到有的过程) 从远程服务器获取到一个branch分支的更新到本地,并更新本地库,叫做pull.(pull是指同步一个在你本地有版本的库内容更新的部分到你的本地库) git pull相当于是从远程获取最新版本并merge(合并)到本地 git pull = git fetch + git merge,git
今日推荐
周排行