代理模式（Proxy）：控制对象访问 ——为另一个对象提供一个替身或占位符来访问这个对象。 要点： 代理模式有许多变体，如：缓存代理、同步代理、防火墙代理和写入时复制代理 代理在结构上类似装饰者，但目的不同。 装饰者模式为对象加上行为，而代理则是控制访问。 为上一章的糖果机建立一个糖果监视器，在远程 ...
分类：
其他好文 时间：
2017-02-26 17:27:41
阅读次数：
128
状态模式（State） ——允许对象在内部状态时改变它的行为，对象看起来好像修改了它的类。 策略模式与状态模式的区别 状态主体（拥有者）持有状态对象，运行时可以通过动态指定状态对象来改变类的行为 策略主体持有算法族对象，运行时可以通过动态选择算法族中的算法（策略）来改变类的行为也就是说，状态模式与策 ...
分类：
其他好文 时间：
2017-02-25 13:35:00
阅读次数：
147
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次， ...
分类：
其他好文 时间：
2017-02-25 01:07:40
阅读次数：
204
Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果，第三行是药片 题解： 记得以前在学校题库中做过这道题。 先判断k是 ...
分类：
其他好文 时间：
2017-02-24 21:01:12
阅读次数：
172
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1548&judgeId=202758 首先，样例都已经知道，不能狂买一种，可能要分开买，第一种x个，第二种y个。 抽象起来，这题可以表达成。设买了红的x个，蓝的y个。 则有： ...
分类：
其他好文 时间：
2017-02-22 19:53:59
阅读次数：
266
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T124 题目大意： 老师先给n个同学各分偶数个糖果，然后【同时】每个同学将他手中的一半分给左手边的同学。老师将手中为奇数个的同学加一个糖果使其为偶数个糖果。游戏继续进行，直到所有同学手中的糖果数相同。 解题思路 ...
分类：
其他好文 时间：
2017-02-21 11:50:16
阅读次数：
200
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 ...
分类：
其他好文 时间：
2017-02-19 12:52:20
阅读次数：
153
小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个 ...
分类：
其他好文 时间：
2017-02-19 12:23:11
阅读次数：
154
题目链接 求平面最大点对。 找凸包 -> 根据凸包运用旋转卡壳算法求最大点对（套用kuang巨模板） 关于旋转卡壳算法 ...
分类：
其他好文 时间：
2017-02-18 22:28:18
阅读次数：
293
题目链接 枚举所有墙的2n个端点与宝物的位置作为一条线段（墙的端点必定与边界重合）， 求出与之相交的最少线段数（判断线段相交时用跨立实验的方法），+1即为结果。 ...
分类：
其他好文 时间：
2017-02-18 19:53:08
阅读次数：
167
