随笔分类 - 算法-双指针
摘要：洛谷 U141097 喂猫自动机 洛谷传送门 题目背景 众所周知，机房的大哥是只猫…… 题目描述 机房的猫猫自从常住在这里之后，引来了很多小猫来吃饭，为了方便地给小猫们投食，我们在树上模拟出了喂猫自动机。 小猫来吃饭的路径是一个树形结构。一共有 kk 只小猫，在小猫移动之前你可以任意安排他们的位置，
阅读全文
摘要：POI 2012 STU-Well 洛谷传送门 题意翻译 给定一个非负整数序列A，每次操作可以选择一个数然后减掉1，要求进行不超过m次操作使得存在一个A_k=0A**k=0且\max(|x_i-x_|)max(∣x**i−x**i−1∣)最小，输出这个最小值以及此时最小的k 题解： 首先看到最大值最
阅读全文
摘要：USACO Cow Lineup 洛谷传送门 JDOJ传送门 Description Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012] Farmer John's N cows (1 ⇐ N ⇐ 100,000) are lined u
阅读全文
摘要：USACO Brownie Slicing 洛谷传送门 JDOJ传送门 Description Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 ⇐ R ⇐ 500; 1 ⇐ C ⇐ 500
阅读全文
摘要：CF414D Mashmokh and Water Tanks 洛谷评测传送门 题目描述 Mashmokh is playing a new game. In the beginning he has kk liters of water and pp coins. Additionally he
阅读全文
摘要：尺取法详解 这节课我们来讲尺取法思想。 上课！ 首先， 什么是尺取法？ 所谓尺取法，是枚举区间的时候的一种优化思想。我们顾名思义地理解，就像是在一个数轴上，用尺慢慢地取。 用比较学术的话来讲，就是取一对数组下标（即区间左右端点），根据题目要求和实际情况不断地推进左右区间得出答案。 你可能会说，这不就
阅读全文
