题目链接：10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化，一个并联可以分为几个串联，然后串联可以分成边。
如此一来，最后叶子结点种数会是n，问题转化为去分配叶子结点，使得总和为n。
书上有两种方法，一种直接去递归，利用组合数学的方式去计算答案。
一种是推出递推式：
设dp[i][j]为一共j个叶子结点的树，子树的叶子最多的为i...
分类：
Web程序 时间：
2014-05-12 06:22:04
阅读次数：
447
1.个人赛当自己的状态非常好时，要充分利用这段兴奋，快速出题。当状态一般时，采取跟随的战略。认真且快速读题，注意细节接答案格式；构思算法时，要考虑其正确性；编程一定是自己算法的真实体现，而且要注意编程细节，完成之后再次通读程序避免bug；测试数据（样例，边界数据，规模较小的但容易wa的）；迅速提交后...
分类：
其他好文 时间：
2014-05-12 02:31:07
阅读次数：
221
git
是一个纯分布式版本控制系统，与本地版本控制系统（类似crs），集中化版本控制器（CVS，subversion）不同。
区别在于他在每台同步机器上都有完整版本库保存（可以离线提交）学习git时，注意不要把以前使用其他版本控制的经验带入了，因为他们的命令很不同，而且，git的实现原理与传统控制系...
分类：
其他好文 时间：
2014-05-11 23:42:48
阅读次数：
533
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
剑指offer上的第十一题，九度OJ上测试通过。
题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。
输出：
对应每个测试案例，
输出一个浮点数代表答案，保留两位小数即可。...
分类：
其他好文 时间：
2014-05-11 21:23:13
阅读次数：
341
第九章编程练习答案
9.1根据以下头文件内容编写多文件程序，提示用户输入姓名的等级，存在结构中(多文件编译时,要一起编译,g++ mian.cc golf.cc)...
分类：
编程语言 时间：
2014-05-11 20:42:15
阅读次数：
532
题目链接：10497 - Sweet Child Makes Trouble
题意：n个物品，原来物品属于一个地方，现在要把物品重新放回去，问能放几种使得每个物品都与原来位置不同
思路：递推，一开始随便搞了个二维状态，dp[i][j]表示i个物品，有j个位置不同，那么dp[n][n]就是答案，递推式为：
dp[i][j] = 1 (j == 0)
dp[i][j] = (j - 1) * ...
分类：
其他好文 时间：
2014-05-11 20:25:48
阅读次数：
433
一、模拟Spring管理Bean
spring是如何管理Bean的? 想必这是每一个初学spring的同学想弄清楚的问题, 好吧, 网上百度一下你会得到这样的答案:
服务启动时, 容器会解析配置文件, 并且会通过反射机制实例化配置中所有的类, 然后我们可以通过下面的方法获取Bean:
ApplicationContext ctx = new ClassPathXmlApplica...
分类：
编程语言 时间：
2014-05-11 20:24:45
阅读次数：
351
面向对象编程--定义基类和派生类[续]四、virtual与其他成员函数 C++中的函数调用默认不使用动态绑定。要触发动态绑定，必须满足两个条件： 1）只有指定为虚函数的成员函数才能进行动态绑定，成员函数默认为非虚函数，非虚函数不进行动态绑定。 2）必须通过基类类型的引用或指针进行函数调用。1、从派生类到基类的转换 因为每个派生类对象都包含基类部分，所以可以将基类类型的引用绑定到派生类对象的基类部分...
分类：
编程语言 时间：
2014-05-11 19:58:04
阅读次数：
431
数据类型int类型 printf()输出八进制整数时，用%o代替%d，输出十六进制时，用%x。
%#o、%#x和%#X分别生成0、0x、0X前缀。1 #include 2 int main(void)3 {4 int x = 100;5
printf("dec = %d; oc...
分类：
其他好文 时间：
2014-05-11 17:50:15
阅读次数：
379
