1.模版方法模式 模板方法模式在一个方法中定义一个算法的骨架，而将一些步骤的实现延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下，重新定义算法中某些步骤的具体实现。 简单理解就是做蛋糕都有一个模子，区别只是所用的材料。 父类是个抽象类，部分功能确定，部分不确定（抽象），由子类重写不确定的部 ...
分类：
其他好文 时间：
2018-11-03 21:05:31
阅读次数：
116
nzhtl1477-ただいま帰りました 题目描述 珂学题意： 你是威廉！你要做黄油蛋糕给珂朵莉吃~！ 68号岛有n个商店，有的商店直接有小路连接，小路的长度都为1 格里克告诉了你哪些地方可能有做黄油蛋糕的原料 但是那个人是个坑货，所以 他会告诉你一些商店，然后告诉你距离这些商店距离<= k的商店中都 ...
分类：
其他好文 时间：
2018-11-01 16:09:14
阅读次数：
219
问题描述 一块边长是2L的正方形蛋糕落在坐标轴内，中心在原点上，现在你竖直切了m次，水平切了n次，中间还挖出了一个长度是2P的正方形的洞，洞的中心也在原点上。求最终蛋糕分成了几块。 输入格式 输入cake.in共四行。 第一行一个数L，第二行一个数P 第三行n个数，表示水平切的位置 第四行m个数，表 ...
分类：
其他好文 时间：
2018-10-23 22:55:13
阅读次数：
124
观察数据范围，n m比较小，所以我们预先处理出前缀和。 然后我们可以考虑写一个函数来计算二维前缀和（二维前缀和大家都会的吧qwq，那我就不说了，就是要注意一下哪个是横轴哪个是纵轴） 之后就是二维上的二分位置，然后check看看符不符合二分出来的ans。 注：一半求最大化最小值和最小化最大值的问题，都 ...
分类：
其他好文 时间：
2018-10-14 17:48:59
阅读次数：
145
"生日蛋糕" 赤果果的搜索题。 恩，好题。 对于剪枝来说，我们可以使用最优情况进行剪枝，即是：使用最优情况+现在的情况与得到的答案进行比较 ~~类似于估价函数的简单实现~~ 然后对于这个题，我们可以寻找体积与面积之间的联系，利用不等式进行剪枝 $S_{\text{剩余}}=\sum^{m}_{i=\ ...
分类：
其他好文 时间：
2018-10-13 11:35:33
阅读次数：
154
题面：https://www.luogu.org/problemnew/show/P1731 剪枝： 可行性剪枝： 1.为了保证严格大于，并且是整数，所以每一层的h，r最小是m-now+1 2.如果最后都选择能选的最大的，比n还小，return 3.如果最后都选择能选的最小的（这个可以预处理），比n ...
分类：
其他好文 时间：
2018-10-12 19:29:35
阅读次数：
162
标题有点标题党了，这里说的容易犯错不是Spring AOP的错，是指使用的时候容易犯错。本文会以一些例子来展开讨论AOP的使用以及使用过程中容易出错的点。 几句话说清楚AOP 有关必要术语： 1. 切面：Aspect，有的地方也叫做方面。切面=切点+增强，表示我们在什么点切入蛋糕，切入蛋糕后我们以什 ...
分类：
编程语言 时间：
2018-10-07 18:50:31
阅读次数：
127
标题有点标题党了，这里说的容易犯错不是Spring AOP的错，是指使用的时候容易犯错。本文会以一些例子来展开讨论AOP的使用以及使用过程中容易出错的点。 几句话说清楚AOP 有关必要术语： 1. 切面：Aspect，有的地方也叫做方面。切面=切点+增强，表示我们在什么点切入蛋糕，切入蛋糕后我们以什 ...
分类：
编程语言 时间：
2018-10-07 12:06:59
阅读次数：
236
试题描述 JOI 君马上要和妹妹 JOI 子和 JOI 美一起吃小吃。今天的小吃是他们三个人都很喜欢的年轮蛋糕。 年轮蛋糕是像下图一样呈圆筒形的蛋糕。为了把蛋糕分给三个人，JOI 君必须沿着半径方向切 3 刀，从而把蛋糕分成三块。然而，由于年轮蛋糕硬得像实木一样，要让刀切进去并不简单。因此，这个年轮 ...
分类：
其他好文 时间：
2018-10-04 16:40:22
阅读次数：
166
题面 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后判然后把环展开成2倍长度的链，先钦定一个起点， 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案，然后判然后把环展开成2倍长度的链，先钦定一个起点， 一看到求“最小值的最大值”这种问题，就能想到二分了。 二分答案 ...
分类：
其他好文 时间：
2018-10-01 15:02:14
阅读次数：
205
