题目描述（中文版） 紧急疏散 时间限制：3秒日本政府计划到2020年将入境游客人数增加到4000万，到2030年增加到6000万。不仅要增加游客的吸引力，而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车，一次可搭载多名乘客。但是，太大的汽车 ...
分类：
其他好文 时间：
2020-04-11 00:41:22
阅读次数：
79
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
"POJ1015" "UVA323" "参考文章" 题目大意：给出$n$对数，从中选出$m$对数，使各对数的差累加和最小的情况下总和最大。 设每对数的差值为$sub[i]$，和为$sum[i]$。要从中选出m个数，对于每个数来说，都有选与不选两种情况，所以能不能用背包来做呢？用背包的话还得确定容量。 ...
分类：
其他好文 时间：
2020-04-10 10:36:54
阅读次数：
78
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|?w∈V:(v→w)?(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 ...
分类：
编程语言 时间：
2020-04-09 12:57:22
阅读次数：
68
题目描述 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能 ...
分类：
其他好文 时间：
2020-04-09 01:03:50
阅读次数：
74
"Link" 题意： 给出一个长度为奇数的序列，输出前 $1,3,5,\dots$ 个数的中位数 思路： 对顶堆 建立一个小根堆和大根堆 如果当前数比小根堆堆顶大，插入小根堆 如果当前数比小根堆堆顶小，插入大根堆 大根堆堆顶是始终小于小根堆堆顶的 当已经插入的个数为奇数时，我们要保证大根堆里的数比小 ...
分类：
其他好文 时间：
2020-04-09 00:07:07
阅读次数：
67
这是一个非常经典的带权并查集，有两种写法。 1 边权并查集 规定一下，当x和y这条边的权值为0时,表示x和y是同类，当为1时，表示x吃y，当为2时，表示x被y吃。 一共有三种状态，如图，当A吃B，B吃C时，C必须吃A，路径压缩后，A被C吃。 然后就是带权并查集的模板了。 判断条件，当x和y在同一颗树 ...
分类：
其他好文 时间：
2020-04-08 22:17:26
阅读次数：
73
垃圾 pretests，啥都卡不了，干脆改 OI 赛制算了 = = 美妙的 FST 场，连挂两题，$+106\rightarrow 123$，俯冲橙名 $\sqrt{}$ A ~~我会 PP！~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦，是不是非常简单呢？~~ 首先显然 $\su ...
分类：
其他好文 时间：
2020-04-08 20:44:54
阅读次数：
80
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
