Subway POJ - 2502 题意： 给定家与学校的坐标，以及若干条地铁路线各站点的坐标，还有人的速度与地铁的速度。一到达站点就可以立刻上车，不同地铁路线之间可以随意换乘。问从家到学校花费的最小时间。 思路： 懒鬼宗旨：能写floyd绝对不写dijkstra和SPFA…… 唯一要注意的是，本题 ...
分类：
其他好文 时间：
2020-08-01 09:18:51
阅读次数：
81
题目链接 线段树，求区间最大值减去区间最小值的值。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N = ...
分类：
其他好文 时间：
2020-07-30 01:40:15
阅读次数：
67
线段树延迟标记的具体应用，是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类：
其他好文 时间：
2020-07-30 01:16:29
阅读次数：
68
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类：
其他好文 时间：
2020-07-29 21:42:43
阅读次数：
65
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b)，(a,b)表示牛a认为牛b是红人。该关系有传递性，所以如果牛a认为牛b是红人，牛b认为牛c是红人，那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数，之后 ...
分类：
编程语言 时间：
2020-07-29 14:48:03
阅读次数：
65
Candies POJ - 3159 题意： 给班级小朋友分糖果，要求满足以下条件：给定$m$组关系$A,B,c$，表示$B$得到的糖果比$A$得到的不多于$c$个，即$candy[B]-candy[A]≤c$，求$1$号小朋友与$N$号小朋友糖果数之差的最大值。 思路： 线性差分约束。对式子$ca ...
分类：
其他好文 时间：
2020-07-29 10:05:28
阅读次数：
64
Mosquitto的配置文件mosquitto.conf解析 本文主要是针对websocket、ssl、mosquitto-auth-plug做相应的配置 主要还是需要根据项目的业务进行相应的配置 主要中文解析可以参考https://blog.csdn.net/luckykapok918/artic ...
分类：
其他好文 时间：
2020-07-28 17:00:05
阅读次数：
174
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
找开例子： https://github.com/xiaoruilin/EasyUI_Plug 复制到地址为： https://github.com/xiaoruilin/EasyUI_Plug.git 组织地址为： https://github.com/xiaoruilin/EasyUI_Plug ...
分类：
其他好文 时间：
2020-07-27 13:55:01
阅读次数：
80
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
