Description 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有 ...
分类：
其他好文 时间：
2017-09-29 01:36:32
阅读次数：
151
【BZOJ3170】[Tjoi 2013]松鼠聚会 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0<=N<=1 ...
分类：
其他好文 时间：
2017-08-18 20:03:24
阅读次数：
136
#2057. 「TJOI / HEOI2016」游戏 思路： 最大流； 代码： ...
分类：
其他好文 时间：
2017-07-23 21:09:43
阅读次数：
196
题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点 ...
分类：
其他好文 时间：
2017-07-03 10:04:04
阅读次数：
167
因为曼哈顿距离很好求，所以要把每个点的坐标转换一下。 转自：http://blog.csdn.net/slongle_amazing/article/details/50911504 题解 两个点的切比雪夫距离为d=max(|x1?x2|,|y1?y2|) 写一下曼哈顿距离的常用处理方法 两个点(x ...
分类：
其他好文 时间：
2017-03-06 17:32:13
阅读次数：
181
这道题是可以用树链剖分来做的，但其实有比它更加简单的做法——并查集。 可以想到，这类题的一种常见做法是离线处理，先全部读入，再从后往前处理，每次遇到标记操作，就把这个点的标记次数减一，到零以后就把这个点的前继连到它的父亲上。 然后再倒序输出答案即可。 Code: 1 #include<cstdio> ...
分类：
其他好文 时间：
2016-11-22 23:47:55
阅读次数：
204
题目链接： 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y ...
分类：
其他好文 时间：
2016-08-24 19:23:04
阅读次数：
407
Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即 ...
分类：
其他好文 时间：
2016-05-21 21:41:22
阅读次数：
222
3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点 ...
分类：
其他好文 时间：
2016-05-21 21:40:53
阅读次数：
127
题目大意有一个n的排列，进行m次操作，每次操作是将一个区间升序或降序排序。
请你输出m次操作后第p个位置的值。二分答案题解好机智！
我们二分答案x，然后就是判断a[p]>=x?
把原序列转化为01序列，0表示小于x，1表示大于等于x。
那么区间升序排序其实就是把0全放前面，1都放后面。
用线段树兹瓷区间赋值就好了。
然后只需要维护区间0的个数。#include
#incl...
分类：
编程语言 时间：
2016-05-12 15:51:50
阅读次数：
234
