题目链接：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
一：缘由
在和很多学子交流，及老师上课的经历中，发现一个很普遍的现象：大一即失去了对学习、对专业的兴趣。有人在迷茫之后奋起直追，从而珍惜利用不多的大学时光努力提高自己；有人在迷茫中沉沦，沉迷与游戏；有更多的人在迷茫中选择了社团，社团活动的高参与度让我们保持激情；有人选择了沉默，熬到一张学位证书（沉默的大多数）。能够在大二、大三，甚至大四发现自己兴趣、职业与理想，并为之努力过半年以上的...
分类：
其他好文 时间：
2014-05-02 22:21:32
阅读次数：
378
一、会议时间：2014年5月1日21:00--21:30二、会议地点：二三餐厅二楼三、会议目的: 开始学习安卓内容四、会议内容：1、处理昨天的问题：
我们统计了昨天的进度，询问了昨天遇到的问题2、开始今天任务： 我们今天学习了安卓的初步内容，学习了安卓的控件，它的button的意义，以及如何...
分类：
其他好文 时间：
2014-05-02 19:26:06
阅读次数：
271
内存（英语：Computer
memory）是一种利用半导体技术做成的电子设备，用来存储数据。电子电路的数据是以二进制的方式存储，存储器的每一个存储单元称做记忆元。存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存）。?基本简介
内存是计算机中重要的部件之一，它是....
分类：
其他好文 时间：
2014-05-02 19:08:47
阅读次数：
415
已完成任务遇到的问题明天要做的任务华飞连接数据库检查用户表，注册成功把数据写入数据库的用户表中注册成功后数据写入数据库中没显示新数据和黄冠一起设计管理员后台主页的规划，参考网上的资料并结合自己的想法，确定界面的大体样子.黄冠实现管理员可以增删改查的功能增加功能出了点问题添加搜索，排序等功能高小林实现...
分类：
其他好文 时间：
2014-05-02 18:14:33
阅读次数：
345
二者的定义：当你在浏览网站的时候，WEB 服务器会先送一小小资料放在你的计算机上，Cookie
会帮你在网站上所打的文字或是一些选择，都纪录下来。当下次你再光临同一个网站，WEB 服务器会先看看有没有它上次留下的 Cookie 资料，有的话，就会依据
Cookie里的内容来判断使用者，送出特定的网页...
分类：
其他好文 时间：
2014-05-02 01:18:27
阅读次数：
316
摘 要：本文提供了四种启动画面制作方法。使用启动画面一是可以减少等待程序加载过程中的枯燥感（尤其是一些大型程序）；二是
可以用来显示软件名称和版权等提示信息。怎样使用VC++制作应用程序的启动画面呢？本文提供四种方法。前三种适用于基于文档的应用程序，第四种适用于基于对话框的应用程
序。1.利用组件库...
分类：
其他好文 时间：
2014-05-02 01:16:15
阅读次数：
301
