其实就是个大模拟。 首先,根据题意,小A和小B从任意一个城市开始走,无论$X$如何,其路径是一定唯一的。 显然对于两问都可以想出一个$O(n^2)$的暴力,即直接一步一步地向右走。 首先,我们当然需要知道A,B在每个城市的下一步如何走,记$nexta(i),nextb(i)$为A,B在$i$处时,下 ...
分类:
其他好文 时间:
2019-11-02 14:01:24
阅读次数:
80
题目链接: "Click here" Solution: 注意到每个点的决策都是一定的,我们排序后通过双向链表来处理这个东西 设$A[i][j]$表示从$i$出发,走了$2^j$轮时$A$开车的距离,$B[i][j]$同理 $f[i][j]$则表示$2^j$轮后的位置,倍增优化dp即可 Code: ...
分类:
其他好文 时间:
2019-11-02 11:46:33
阅读次数:
82
https://www.luogu.org/problem/P1027 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场,分别位于一个矩形的4个顶点上,同一个城市中2个机场之间有1条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti?,任意两个不 ...
分类:
其他好文 时间:
2019-10-30 18:33:58
阅读次数:
131
前言: Python对于本人来讲也是一个在逐渐学习掌握的过程,这次的内容就从旅游开始讲起,进入正文前首先附(fang)上(du)最令我垂涎欲滴的海鲜盛宴。 数据爬取: 最近几天朋友圈被大家的旅行足迹刷屏了,惊叹于那些把全国所有省基本走遍的朋友。与此同时,也萌生了写一篇旅行相关的内容,本次数据来源于一 ...
分类:
编程语言 时间:
2019-10-25 23:18:55
阅读次数:
110
学以“成人” 何为“成人”?“成人”并不等同于“成年人”。孔子认为,“成人”指的是兼具丰富的知识学识、高尚的品行道德的完人。成人不仅知识丰富,更应道德高尚,知行合一。 反观当下教育,在形式上过度注重书本,忽略亲身实践。在内容上过度注重智力,忽视培养道德。部分学生在他人身处逆境时自私冷漠,在公共场所大 ...
分类:
其他好文 时间:
2019-10-25 18:10:26
阅读次数:
259
作为一个程序猿(又或者是程序媛),出来闯荡江湖,没有几种必杀技在手,那是肯定无法赢得江湖名声的,除了必杀技之外,武器也是很重要的,但是一把青钢剑,肯定是无法赢得万千少男少女的欢心的。就连小李飞刀,人家也没记住他的帅,只是记得了他的飞刀。 难道不是吗? 本文着重介绍对于程序猿来说,居家旅行编程泡妞的七 ...
分类:
Web程序 时间:
2019-10-22 23:42:52
阅读次数:
118
树剖,其实信仰就是颜色,对于这种颜色问题我们可以考虑维护每种颜色的位置,对每种颜色用数据结构维护,可以支持合并之类的一些操作,这里可以对每个颜色维护一个动态开点权值线段树,线段树维护此颜色某点的权值,没有就是不在这个颜色里,修改直接删除再修改之类的即可 ...
分类:
其他好文 时间:
2019-10-22 13:19:29
阅读次数:
79
Solution 开车旅行 题目大意:有$n$座城市,每座城市有一个海拔高度,你只能从编号小的往编号大的移动。定义两城市距离为海拔高度差的绝对值。小A开车会去离他第二近的城市,小B开车会去离他最近的城市。(如果距离相同则认为海拔低的近)。两人开车的距离之和不能超过$X$,问给定一个$X$从哪座城市出 ...
分类:
其他好文 时间:
2019-10-22 12:40:24
阅读次数:
87
// 参考->青蛙的约会 exgcd解同余方程 定理证明->点我 ...
分类:
其他好文 时间:
2019-10-20 19:39:30
阅读次数:
107
近年来越来越多的公司已经意识到数据及数据分析可带来的价值,并且已经跳上了大数据旅行车。实际上,现在所有的一切都在被监控和测量,创造了大量的数据流,通常比公司可以处理的速度更快。问题是,根据定义,大数据很大,因此数据收集中的小差异或错误可能导致重大问题,错误信息和不准确的推论。有一些技术可以优化您的大数据分析,并最大限度地减少可能渗入这些大型数据集的“噪音”。以下是五个技术技巧做参考:一、优化数据收
分类:
其他好文 时间:
2019-10-20 09:13:35
阅读次数:
81