题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
经过一段时间的沉寂，准备把自己工作中用到的技术，设计方案，以及遇到的一些问题拿出来一起与大家分享，讨论。本人从事电商工作多年，同时也非常喜欢电商，愿与在路上的人一起来共同学习。
在接下来的日子里，会写一个系列的随笔，把电商上中用到技术，电商中各个功能模块的设计，以及好的解决方案，整理出来与大家一起交流。之前是学习.NET的，所以用到的技术方面的相关问题，可能会用.NET来...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
291
我深知学校里面有很多同学想学习新的知识，而苦于没有指导。其实我想说的是，很多东西需要靠自己，需要借助度娘，谷歌的。当然有人指导是最好的了。对于刚接触android是不是也想做出像下面的效果：
这是我花了几天写的界面布局，很多也是通过网络学习的。至于功能是控制家电的。看了评论的朋友要么就是要源码之类的，其实看源码确实是一种很快提高自己一种方式。但我绝对无论你开发什么，对你所在的平台...
分类：
移动开发 时间：
2014-07-22 23:03:54
阅读次数：
402
题目链接：uva 278 - Chess
题目大意：给出一个n*m的棋盘，并且给出棋子的种类，问说在这个大小的棋盘上最多能放几个给定的棋子，棋子之间不能互相攻击。
解题思路：总共有4种棋子，那么就分类讨论。
马（骑士）：
n或m为1的时候，肯定可以摆满，因为肯定不能互相攻击
n或者m为2时，这样放是最优的。
其他情况的或就是间隔放最优。
车：因为车的攻...
分类：
其他好文 时间：
2014-07-22 23:03:52
阅读次数：
290
代理模式是一种结构型模式，通常源于下边的情况：人们对于复杂的软件系统常常有一种处理手法，即增加一个间接层，从而对系统获得一种更为灵活，满足特定需要的解决方案。例如下图中，B有安全控制或者是缓存控制。B中存在A根本不需要知道的控制方式。A直接使用B,结构上复杂，实现也不方便。A直接使用B的方式，控制不够灵活，可能要用到A根本不知道的方式。增加一个间接层，从而对系统获得更为灵活、满足特定需要的解决方案...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
278
用久了ubuntu的人，很多人会忽然出个提示：磁盘空间不足1G！ 然后分析半天。。最近也碰到类似问题，记录如下：
一：.xsession-errors.old
可以在终端看到主用户目录下有这么一个隐藏文件，我看到的时候 大小有22G左右！网上查了，说这个文件是因为我们本机与server之间通信错误的记录集合，会不断的增加记录。
有人提议可以写个脚本定期删除这个文件，这样太麻烦了，可以...
分类：
其他好文 时间：
2014-05-01 18:21:57
阅读次数：
346
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
ACM 三维BFS Asteroids! hdu1240...
分类：
其他好文 时间：
2014-04-30 22:33:39
阅读次数：
301
各位朋友，大家好，欢迎大家关注我的博客，我是秦元培，我的博客地址是blog.csdn.net/qinyuanpei。在上一篇文章中，我们以经典的打砖块游戏为例，讲解了一个Unity3D游戏的完整实现过程。今天呢，我们来做一个在游戏中十分重要的组成元素：血条。血条是什么呢？血条是生命值的一种体现，就像《仙剑奇侠传三》电视剧中，当景天说他想让那些被邪剑仙害死的人活过来的时候，天帝说需要等量的生命值来换...
分类：
其他好文 时间：
2014-04-30 22:18:38
阅读次数：
408
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104)，s代表总能量，e表示一次操作的消耗...
分类：
其他好文 时间：
2014-04-30 22:13:40
阅读次数：
261
