https://www.cnblogs.com/guapisolo/p/10348428.html 原博 // ccf 201812-5 管道清洁: 最小费用可行流#include<iostream> #include<queue> #include<string.h> using namespac ...
分类：
其他好文 时间：
2020-01-16 21:56:31
阅读次数：
104
题解：求最小生成树的最大权值边 ①n<=50000，用二维数组会编译出错，开不了50000*50000这么大的数组 ②用Vector+优先队列 优化Prim即可得正解，一定要用优先队列优化，否则会超时！ ③可以用struct Node，也可以用Pair优化 #include <stdio.h> #i ...
分类：
其他好文 时间：
2020-01-14 21:05:09
阅读次数：
113
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了 ...
分类：
其他好文 时间：
2020-01-14 16:27:24
阅读次数：
94
题解：不能任意匹配，只能是队头和队头的匹配。匹配的条件是：操作类型相反且互为操作进程数 ①用队列数组存储数据，每次算完一组数据之后记得清空队列 ②用getline获取一行字符，包括字符串。 先输入T，n然后换行的话，getline会把T、n的换行符当成输入，就会出错，所以在scanf("%d %d, ...
分类：
其他好文 时间：
2020-01-13 21:42:35
阅读次数：
68
Linux中发送、查看、删除、清空mail邮件信息 #mail -s "标题" 用户 < 文件 使用<重定向命令将文件的内容发送到指定用户 #mail -s "标题" 用户 输入发送的邮件内容 使用Ctrl+d结束输入 手动输入发送的邮件内容给指定用户 quit 退出邮件查看 #mail file ...
分类：
其他好文 时间：
2020-01-11 14:55:12
阅读次数：
112
题解：vector + 优先队列 -> 迪杰斯特拉算法 不必求任何两点的距离，只求行星据点到其余每个点的距离即可 把count个行星据点到其余每个点的距离存入二维数组 每一列就是对应顶点i到每个行星据点的最短距离，取出放入一维数组sort，然后取前k个即可，如果遇到INF则跳过不取 //迪杰斯特拉算 ...
分类：
其他好文 时间：
2020-01-11 14:52:50
阅读次数：
75
未优化的迪杰斯特拉：30分的代码 #include <stdio.h> #include <iostream> #include <queue> #include <string.h> #include <algorithm> #define MAX 10000 #define INF 999999 ...
分类：
其他好文 时间：
2020-01-10 22:12:00
阅读次数：
66
https://www.cnblogs.com/haonanZhang/p/6362233.html 一、一个页面从输入url到加载完成，中间经历了什么。 1、首先，在浏览器地址栏中输入url 2、浏览器先查看浏览器缓存-系统缓存-路由器缓存，如果缓存中有，会直接在屏幕中显示页面内容。若没有，则跳到 ...
分类：
Web程序 时间：
2020-01-10 15:53:59
阅读次数：
102
n = int(input())H = []H1 = []W = []W1 = []CountTime = 0for i in range(n): list_H = input().split() H.append(int(list_H[0])) H1.append(int(list_H[1]))f ...
分类：
编程语言 时间：
2020-01-08 00:27:03
阅读次数：
131
