题目链接：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
有一个想法，思考100个话题，记成笔记。一、关于人性1、诽谤。没有人会去踢一只死狗。越是备受争议的人，说明他的成绩卓越，越是有人嫉妒诽谤。二、历史人物2、
分类：
其他好文 时间：
2014-07-22 22:58:54
阅读次数：
165
话不多说，直接上代码：sudo apt-get remove ibussudo apt-get
install fcitx fcitx-config-gtk im-switchsudo dpkg -i *.debsudo apt-get -f
installsudo dpkg -i *.debsud...
分类：
其他好文 时间：
2014-05-06 01:11:53
阅读次数：
269
OC方法和文件编译一、OC方法（一）对象方法（1）对象方法以-开头如-（void）xx;（2）对象方法只能又对象来调用（3）对象方法中可以访问当前对象的成员变量（4）调用格式[对象名对象方法名]；（5）设计一个学生类和狗类，练习对象方法的使用。学生类的声明：学生类的实现：狗类的声明：狗类的实现：主程...
分类：
其他好文 时间：
2014-05-05 23:09:24
阅读次数：
344
这周我学习了JAVA的基本语法和几种语句，对于if if/else
for有一点掌握，虽然还不狗熟练，但是慢慢练习呗！
分类：
其他好文 时间：
2014-05-05 21:40:19
阅读次数：
212
OC面向对象—继承一、基本概念程序的世界和人类的“对象”世界在思想上是没有设么区别的，富二代继承了父母，自然就拥有了父母拥有的所有资源，子类继承了父类同样就拥有了父类所有的方法和属性（成员变量）。在这里动物是猫类和狗类的父类，黑猫和白猫类是猫类的子类。继承的好处：（1）抽取出了重复的代码（2）建立了...
分类：
其他好文 时间：
2014-05-03 22:22:54
阅读次数：
322
松江的易达服装学校谁知道 - 已解决 - 搜狗问问 松江的易达服装学校谁知道 满意答案
丧失11级2009-10-18 学校名称：上海易达服装学校 学校地址：上海市 松江区 叶榭镇 （张泽镇 大-叶公路旁）镇南路 30号 农工商超市隔壁 电
话：021—57885037 手 机：1391780096...
分类：
其他好文 时间：
2014-05-01 20:52:18
阅读次数：
388
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
对手机系统而言，因为肩负着接听电话和接收短信的“重任”，所以被寄予7x24小时正常工作的希望。但是基于成本，普通的手机系统很难做到完全不出故障。但是大部分的故障都会做重启后消失，不会影响继续使用。所以简单的办法是，如果检测到系统不正常了，将设备重新启动，这样用户就能继续使用了。那么如何才能判断系统是否正常呢。通常的做法是在设备中增加一个硬件看门狗，软件系统必须定时的向看门狗硬件中写值来表示自己没出...
分类：
其他好文 时间：
2014-04-30 22:21:39
阅读次数：
407
小米路由为何要搭载搜狗预取引擎
小米手机畅销背后，除了其以硬件性价比为卖点外，MIUI系统是很重要的因素。MIUI确实是android系统中较为好用的系统，硬件配置再好也需要通过软件表现出来，软硬配合才能真正发挥智能产品的优质性能。放在路由器市场也是同样的道理。
然而，在路由器市场，小米引以为傲的MIUI系统已经派不上用场，那小米路由除了硬件配置和超低售价以外还有什么卖点?在...
分类：
移动开发 时间：
2014-04-30 22:13:40
阅读次数：
391
