描述 John打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John每到一个车站就把该站所有的油都带上（起 ...
分类：
其他好文 时间：
2019-11-03 13:14:48
阅读次数：
184
其实就是个大模拟。 首先，根据题意，小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
Description 青青草原上有$k$只羊，他们聚集在包包大人的家里，举办一年一度的表彰大会，在这次的表彰大会中，包包大人让羊们按自己的贡献从小到大排成一排，以便于发放奖金。 每只羊都会得到数值在$1~n$的奖金，并且第i只羊的奖金应为第$i+1$只羊的约数（即满足$ai|ai+1$）。 现在包 ...
分类：
其他好文 时间：
2019-11-01 20:36:32
阅读次数：
101
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
