题意：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类：
其他好文 时间：
2020-02-22 23:54:52
阅读次数：
110
什么是欧拉序，可以去这个大佬的博客（https://www.cnblogs.com/stxy-ferryman/p/7741970.html）巨详细 因为欧拉序中的两点之间，就是两点遍历的过程，所以只要找遍历过程中对应的最小的深度就行了，这里用st表存，first存第一个u出现的地方，用value存 ...
分类：
其他好文 时间：
2020-02-22 21:45:21
阅读次数：
74
此博客链接： 不要62（54min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后 ...
分类：
其他好文 时间：
2020-02-22 21:39:24
阅读次数：
69
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4219 有很多向量，你可以反转某些向量，让你尽可能远离0，0点。 思路： 首先贪心是不行的详见C:\Users\xx\Desktop\截图\hdu4219.png dp存放的是，x坐标下的最大值和最小值 1 ...
分类：
其他好文 时间：
2020-02-22 20:17:17
阅读次数：
72
题目意思：有个3*n的扫雷游戏，其中中间那行是没有雷而且格子是全部点开的，给出中间那行的数字，根据这串数字统计两边有几种埋雷方案 样例输入： 2 22 000 样例输出： 6 1 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 ...
分类：
其他好文 时间：
2020-02-22 20:06:54
阅读次数：
57
import numpy as np import os class DIS_JOIN(object): def __init__(self): ''' 并查集算法 拥有两个函数 一个是把某个元素放在某个集合中 另一个是返回一个list，包含所有集合和集合中所有的点 ''' self.Set = N ...
分类：
编程语言 时间：
2020-02-22 15:28:19
阅读次数：
79
"vjudge" 为啥正解和暴力跑的差不多快呢； 考虑对于一个给定序列如何求出$\displaystyle \sum_{i=1}^n\min(i l_i,r_i i)$，一个简单的想法就是按照最大值分治，我们找到序列中最大值的位置$x$，那么$x$的贡献就是$\min(x,n+1 x)$，之后再对$ ...
分类：
其他好文 时间：
2020-02-22 11:58:13
阅读次数：
63
此博客链接：https://i-beta.cnblogs.com/posts/edit-done;postId=12343866 剪花布条 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条，里面 ...
分类：
其他好文 时间：
2020-02-22 09:14:04
阅读次数：
82
https://vjudge.net/problem/HDU-3416 题意：给出一个图，有多少个边不重复的最短路。 思路：先用dijkstar从s跑最短路，然后再从t倒着跑一边（注意该题是有向图，我一开始当成无向图了......），从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 ...
分类：
其他好文 时间：
2020-02-22 00:31:52
阅读次数：
63
题目：传送门 题意： 给你 n 条线段的两个端点， 然后有多次询问， 每次询问， 问你线段 x 和 线段 y 是否相交。 若线段 A 和线段 B 相交且线段 A 和线段 C 相交，那么线段 B 和线段 C 相交。 1 < n < 13 题解： 暴力求线段是否相交， 然后再跑个 Floyd 或者并查集 ...
分类：
其他好文 时间：
2020-02-21 16:34:06
阅读次数：
77
