题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
二分时间+2sat
边加多了....RE了好久......
Now
or later
Time Limit: 9000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
D...
分类：
其他好文 时间：
2014-05-02 23:59:02
阅读次数：
712
美女住酒店一晚结账时账单800元，她抱怨太贵。经理说这是标准收费，酒店附设泳池、健身房和wifi。美女说自己完全没使用，经理说饭店有提供，是她自己不用。 女客人打开皮包掏钱付账，但说要扣除经理和她共度春宵的700元，只拿出100元。经理急呼：“我哪有？”女客人：“我有提供，是你自己不用！”
【习惯】
乞丐到小王家乞讨，他给十块，第二天乞丐又去，又给十块，持续两年。一天只给五块，乞丐：以前给十块...
分类：
其他好文 时间：
2014-05-02 23:24:26
阅读次数：
392
一：缘由
在和很多学子交流，及老师上课的经历中，发现一个很普遍的现象：大一即失去了对学习、对专业的兴趣。有人在迷茫之后奋起直追，从而珍惜利用不多的大学时光努力提高自己；有人在迷茫中沉沦，沉迷与游戏；有更多的人在迷茫中选择了社团，社团活动的高参与度让我们保持激情；有人选择了沉默，熬到一张学位证书（沉默的大多数）。能够在大二、大三，甚至大四发现自己兴趣、职业与理想，并为之努力过半年以上的...
分类：
其他好文 时间：
2014-05-02 22:21:32
阅读次数：
378
.h
#include "cocos-ext.h"
#include "ui/CocosGUI.h"
#include "cocostudio/CocoStudio.h"
USING_NS_CC;
USING_NS_CC_EXT;
using namespace ui;
.cpp
auto background = LayerColor::create(Color4B(200,200...
分类：
其他好文 时间：
2014-05-02 21:27:20
阅读次数：
367
android 自己创建一个注释模板
作为一名程序员 不仅要有一个写代码的能力，养成一个良好的编写习惯也是很重要的。今天给大家详细介绍一下如何创建注释模板，给每个类和方法都自己手动去注释信息也可以，只是这样比较繁琐。为何我们不手动去创建一个注释模板呢？
第一： 首先我们需要编写一个模板的xml文件（codetemplates.xml）
第二、我们现在就给xml文件编写主要注...
分类：
移动开发 时间：
2014-05-02 20:26:37
阅读次数：
515
二者的定义：当你在浏览网站的时候，WEB 服务器会先送一小小资料放在你的计算机上，Cookie
会帮你在网站上所打的文字或是一些选择，都纪录下来。当下次你再光临同一个网站，WEB 服务器会先看看有没有它上次留下的 Cookie 资料，有的话，就会依据
Cookie里的内容来判断使用者，送出特定的网页...
分类：
其他好文 时间：
2014-05-02 01:18:27
阅读次数：
316
摘 要：本文提供了四种启动画面制作方法。使用启动画面一是可以减少等待程序加载过程中的枯燥感（尤其是一些大型程序）；二是
可以用来显示软件名称和版权等提示信息。怎样使用VC++制作应用程序的启动画面呢？本文提供四种方法。前三种适用于基于文档的应用程序，第四种适用于基于对话框的应用程
序。1.利用组件库...
分类：
其他好文 时间：
2014-05-02 01:16:15
阅读次数：
301
