传送门 求出一条s到t的路径，使得这条路径上经过最高温度最小的前提下，总长度最短。 什么最大值最小很容易想到二分...就每次枚举最高温度然后在这个温度下跑最短路看是否连通。 但是这道题也可以用最小生成树的算法来做qwq 想要温度尽量小，就以温度为关键字，跑一遍最小生成树，就得到了使s,t连通所需要的 ...
分类：
其他好文 时间：
2019-06-09 12:52:48
阅读次数：
80
Dropping Balls UVA - 679 思路：和之前做的开关灯的题类似 只需要看小球的编号奇偶。 找规律就行，一直想推导出这个规律满足所有情况，但是没有想出来怎么推。 ...
分类：
其他好文 时间：
2019-06-08 13:16:24
阅读次数：
115
Andy's First Dictionary Description 不提英文了 直接上中文大意吧 XY学长刚刚立下了再不过CET就直播xx的flag，为了不真的开启直播模式，XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章，并以自己高达450的智商在一秒钟之内记忆下来。现在给你一 ...
分类：
其他好文 时间：
2019-06-07 19:06:30
阅读次数：
113
Where is the Marble? Descriptions: Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the begin ...
分类：
编程语言 时间：
2019-06-07 16:44:47
阅读次数：
116
题目链接 很容易会想到是最大流建边，但是同样的这里有坑点，就是有的人去输出边的时候，去把残余网络的流为0的边给输出了，其实不然，我们应当输出的是那些最后跑到深度为0的不能再走下去的点，只要把他们割了，就一定会是最优的解。 #include <iostream> #include <cstdio> # ...
分类：
其他好文 时间：
2019-06-06 22:56:15
阅读次数：
127
题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时，船的位置是随机的（往返中）。问说人达到公司所需要的期望时间。 考虑每条河的过河时间： $t_{min} =\fra ...
分类：
其他好文 时间：
2019-06-06 19:34:39
阅读次数：
95
题目链接： http://codeforces.com/contest/1148/problem/E 题意： 给出两个长度为$n$的序列，将第一个序列变成第二个序列，顺序不重要，只需要元素完全相同即可 只有一种修改操作 $a_i=a_i+d，a_j=a_j-d$满足 $a_j-a_i>=2\time ...
什么是HTML？ 超文本标记语言，用来制作网页 浏览器常识： 常见浏览器： 谷歌（Chrome）、苹果（Safari） 、 IE（Edge）、欧朋（Opera）、火狐（Firefox） 常见浏览器： 谷歌（Chrome）、苹果（Safari） 、 IE（Edge）、欧朋（Opera）、火狐（Fire ...
分类：
Web程序 时间：
2019-06-05 19:52:59
阅读次数：
147
题目链接：https://vjudge.net/problem/UVA-210 题目大意 一共有 T 组案例。 对于每组案例，你的任务是模拟n个程序（按输入顺序编号1~n）的并行执行。每个程序包含不超过25条语句。 格式一共是5种：赋值（var=constant），打印（print var），loc ...
分类：
其他好文 时间：
2019-06-03 14:20:14
阅读次数：
98
要点 找凸包上的线很显然 但每条线所有点都求一遍显然不可行，优化方法是：所有点都在一侧所以可以使用直线一般式的距离公式$\frac{|A \sum{x}+B \sum{y}+C n|}{\sqrt {A^2+B^2}}$$O(1)$算出总距离 C++ include include include ...
分类：
其他好文 时间：
2019-06-02 00:50:01
阅读次数：
123
