发现无论选择哪些逃跑的小矮人，让他们按逃跑能力从小到大逃走肯定可行。考虑最终序列互换相邻两个小矮人，并且这只跟自己有关显然满足严格弱序。 然后就建个存身高的堆，如果某个小矮人出不去且换掉之前身高最大的小矮人就能出去且当前身高小于换掉的身高就反悔，这样会使得人梯高度增加。 会不会出现换下来若干个小矮人 ...
分类：
其他好文 时间：
2021-06-19 19:21:30
阅读次数：
0
题目链接：https://www.luogu.com.cn/problem/P3964 思路：可以发现题目中是求切比雪夫距离和最小，可以先把切比雪夫距离转换成曼哈顿距离。比雪夫距离(x,y)，转换成曼哈顿距离就变成了( (x+y)/2，(x-y)/2 )。为了避免浮点数，可以先不除2，最后结果再除2 ...
分类：
其他好文 时间：
2020-10-05 22:25:12
阅读次数：
23
题意： 求$n$个点的切比雪夫距离和值的最小值 切比雪夫距离：对于$x_1,y_1,x_2,y_2$定义两个点的切比雪夫距离为$max(|x_1-x_2|,|y_1-y_2|)$ 范围&性质：$1\le n\le 105,-109\le x,y \le 10^9$ 分析： 首先我们先来了解一个小结论 ...
分类：
其他好文 时间：
2020-09-17 21:43:47
阅读次数：
35
题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x+2,y+1) 求在装置互不攻 ...
分类：
其他好文 时间：
2020-07-10 21:01:02
阅读次数：
53
###1.P3961 [TJOI2013]黄金矿工 这道题么，首先处理一下角度 显然对于角度相同的黄金我们需要首先得到上面的黄金才能得到下面的 所以再处理一下角度相同的黄金把他们“捆绑”在一起 最后背包依次处理每个角度的黄金（角度相同只能选一个）就好了 ###2.P3145 [USACO16OPEN ...
分类：
其他好文 时间：
2020-07-07 10:10:33
阅读次数：
57
Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1) ...
分类：
其他好文 时间：
2020-05-01 22:24:51
阅读次数：
58
[TJOI2013]拯救小矮人 nlogn贪心Hack征集 考试的时候忘记了DP，乱搞了一个贪心。DP是枚举每一个人选或不选，而贪心是先排序，然后能走就走，不能走就找一个（已经走了的或当前这个）最大的垫在下面。详细见代码。求一组hack数据，已经和正解大数据小数据拍了过百万组，和机房大佬手动思考ha ...
分类：
其他好文 时间：
2019-08-30 22:31:12
阅读次数：
61
链接 "luogu" 思路 切比雪夫距离有max，不好优化。 但是我们能转化成曼哈顿距离，只需要 $(x,y)变成(\frac{x+y}{2},\frac{x y}{2})$ 相反的曼哈顿距离转切比雪夫距离 $(x,y)= (x+y,x y)$ 详情见 "attack" 剩下的就是sort直接做了 ...
分类：
其他好文 时间：
2019-06-06 16:11:25
阅读次数：
93
WOJ#3831 TJOI2013单词 题面 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 输入 第一个一个整数 N ，表示有多少个单词，接下来 N 行每行一个单词。 输出 输出 N 个整数，第 i 行的数字表示第 i 个单词 ...
分类：
其他好文 时间：
2019-05-11 19:59:03
阅读次数：
136
P4823 [TJOI2013]拯救小矮人 题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H ...
分类：
其他好文 时间：
2019-04-07 21:41:31
阅读次数：
153
