题意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走V步，最多能遍历到的权值
思路：（思路转自http://blog.csdn.net/libin56842/article/details/10101807）
树形dp，比较经典的一个树形dp。首先很容易就可以想到用dp[root][k]表示以root为根的子树中最多走k时所能获得的最多苹果数，接下去我们很习惯...
分类：
移动平台 时间：
2015-03-29 09:26:48
收藏：
0 评论：
0 赞：
0 阅读：
120
虽然前面整理了相对MD5更安全的SHA散列算法，但有时MD5还是有他的需求的，所以也整理备份下。
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
public class MD5Utils {
/**
* md5加密方法
* @param password
*...
分类：
编程语言 时间：
2015-03-29 09:26:38
收藏：
0 评论：
0 赞：
0 阅读：
231
最近在开发完善九天鸟的xp2p系统，解决了很多技术问题，特此总结下。第一个项目开发，非常重要，它对建立开发规范、团队协作、开发效率，有很重大的意义。1.分页前台AJAX异步分页，用咱们自己的fupage分页组件。简单、灵活、好定制、好维护。前台Freemarker同步分页， 用Freemarker写自己的分页宏。后台分页，实现Mybatis的拦截器，自动计算count。分页组件只关心分页，其它问题...
分类：
其他 时间：
2015-03-29 09:26:28
收藏：
0 评论：
0 赞：
0 阅读：
382
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/44724267
本文主要介绍Java中常见的运算符，重点介绍了逻辑运算符和位运算符。希望对你有所帮助。
算术运算符
(1)一元运算符：
正（+）、负（－）、加1（++）和减1（－－）4个。
加1、减1运算符只允许用于数值类型的变量，不允许用于表达式中。加1、减1运算符既可放在变量之前（如＋＋i），也可放在变量之后...
分类：
编程语言 时间：
2015-03-29 09:26:18
收藏：
0 评论：
0 赞：
0 阅读：
211
大意：很多领导，能形成一个树形关系网，这些领导参加一个party，每个人都有一个能使party活跃的值，但是每个人又不喜欢跟自己的直接领导同时参加party。为使party气氛最好，求最好气氛值。
思路：
法一：对子树的根按两种决策找到状态方程，然后用刷表法
法二：细化状态，dp[i][0],dp[i][1] 分别表示不选i时的最大集和选了i时的最大集
法二的方法更实用，状态细化后更便于找...
分类：
其他 时间：
2015-03-29 09:26:08
收藏：
0 评论：
0 赞：
0 阅读：
219
------------------------------main.java--------------------------
package com.example.rfe;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.uti...
分类：
其他 时间：
2015-03-29 09:25:58
收藏：
0 评论：
0 赞：
0 阅读：
250
题意：一城堡的所有的道路形成一个n个节点的树，如果在一个节点上放上一个士兵，那么和这个节点相连的边就会被看守住，
问把所有边看守住最少需要放多少士兵。
思路：和最大独立集的思路差不多，转移方程差不多，用0，1表示子树的根放不放士兵
dp[root][0] += dp[son][1];
dp[root][1] += min(dp[son][1],dp[son][...
分类：
其他 时间：
2015-03-29 09:25:48
收藏：
0 评论：
0 赞：
0 阅读：
109
之所以把cdq分治和整体二分放在一起学习,是因为他们两个实在太像了…不管是做法还是代码…
感觉整体二分可能会比cdq分治稍微简单那么一点点?所以先学整体二分.(感觉他们的区别在于整体二分是对每个操作二分答案,cdq是分治了操作序列)
整体二分是对答案进行二分,其具体操作如下:
(比如以ZJOJ2013K大数查询为例)具体过程Step1.从(L,R)二分答案.mid=(L+R)>>1,用线段树维...
分类：
其他 时间：
2015-03-29 09:25:39
收藏：
0 评论：
0 赞：
0 阅读：
169
// Creat By 郭仔 2015年3月29日9:08:33
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他 时间：
2015-03-29 09:25:18
收藏：
0 评论：
0 赞：
0 阅读：
180
// Creat By 郭仔 2015年3月29日9:12:52
//画图演示一遍就能很好的理解了
/*题意：输入n, m，n表示26个大写字母组成的字母表中前n个字母，m表示将输入m对字母的大小关系式，
（ch1
（1）如果出现ch1 ch2则表示这n个字母是inconsistency。
（2）能确定有惟一这n个的字母的拓扑序。
*/
//（3）不能根据输入的...
分类：
编程语言 时间：
2015-03-29 09:25:08
收藏：
0 评论：
0 赞：
0 阅读：
213
Blocks
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 4529 Accepted: 2044
DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intell...
分类：
其他 时间：
2015-03-29 09:24:58
收藏：
0 评论：
0 赞：
0 阅读：
248
LightOJ 1311 - Unlucky Bird（数学啊 ）...
分类：
其他 时间：
2015-03-29 09:24:48
收藏：
0 评论：
0 赞：
0 阅读：
231
题意：给你一个序列，问你删除掉连续的一段，使得剩下的序列的最长上升字串最大，问你这个最大值。解题思路:分段dp, dp[i][0] ,dp[i][1] ， 0表示前面没有切过，只能从前一个数的0状态得到，1状态表示前面已经切过了，能从前一个的1状态得到，也能从 在他前面的比他值小的dp[j][0]....
分类：
其他 时间：
2015-03-29 09:24:08
收藏：
0 评论：
0 赞：
0 阅读：
260
eclipse_opengl_glut_settingopengl一般使用vs来开发，我个人还是偏向使用eclipse，这里是eclipse使用glut的配置首先下载glut包，包含下面5个文件：glut.dllglut.hglut.libglut32.dllglut32.lib 这里有个下载链接：...
分类：
系统服务 时间：
2015-03-29 09:23:58
收藏：
0 评论：
0 赞：
0 阅读：
880
数学与逻辑学中，singleton定义为“有且仅有一个元素的集合”。单例模式最初的定义出现于《设计模式》（艾迪生维斯理, 1994）：“保证一个类仅有一个实例，并提供一个访问它的全局访问点。”Java中单例模式定义：“一个类有且仅有一个实例，并且自行实例化向整个系统提供。”Java单例模式例子123...
分类：
其他 时间：
2015-03-29 09:23:48
收藏：
0 评论：
0 赞：
0 阅读：
117
题意：找到一个序列中极值 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #in...
分类：
其他 时间：
2015-03-29 09:23:38
收藏：
0 评论：
0 赞：
0 阅读：
224
预编译指令1.自己写的头文件最好用双引号，而系统自带的可以用尖括号。*************************************************点语法p.age= 10; 1.不是访问age成员变量，而是调用其方法 2.其他的很多编程语言都有点语法，为了其他编程的程序员可以.....
分类：
其他 时间：
2015-03-29 09:23:18
收藏：
0 评论：
0 赞：
0 阅读：
184
cocos2d-x之触摸目标的判断需要在触摸事件的内部添加判断目标的代码 1 //EventListenerTouchOneByOne表示一个接一个的触发，每次触摸只能监听到一个触摸点 2 auto listener = EventListenerTouchOneByOne::create(...
分类：
其他 时间：
2015-03-29 09:23:08
收藏：
0 评论：
0 赞：
0 阅读：
290
{ "font_size": 13.0, "font_size": 12, // 使光标闪动更加柔和 "caret_style": "phase", // 高亮当前行 "highlight_line": true, // 高亮有修改的标签 "highlight_modified_tabs": tru...
分类：
其他 时间：
2015-03-29 09:22:58
收藏：
0 评论：
0 赞：
0 阅读：
243
题意：给你一些最多宽为2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。解题思路：DP，离中间最近的那个值。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 12...
分类：
其他 时间：
2015-03-29 09:22:48
收藏：
0 评论：
0 赞：
0 阅读：
296
