题目大意:给定nn和集合SS,求满足下列要求的多叉树的个数:
1.每个非叶节点的子节点数量在集合SS中
2.每个叶节点的权值为11,每个非叶节点的权值为子节点权值之和
3.根节点的权值为nn
注意每个节点的子节点有顺序令fif_i表示根节点权值为ii的神犇二叉树个数,F(x)F(x)为fif_i的生成函数,C(x)C(x)为SS的生成函数,那么有:
F(x)=∑i∈SFi(x)+xF(x)...
分类:
其他好文 时间:
2015-06-04 22:49:24
阅读次数:
280
基本思路:把 int 转换成string 借用stringstream 时间复杂度O(n) 1 class Solution { 2 public: 3 public: 4 bool isPalindrome(int x) { 5 6 stringstream ss; ...
分类:
其他好文 时间:
2015-06-03 23:22:46
阅读次数:
151
人生不如意十之八九, 人们都似乎偏爱在逆境中怀疑自己, 在挫折中把自己抛弃。 想当初, 我们三个怀着揣揣的心情, 决定搞搞算法玩玩。 不可否认, 当初他们和我都是认真的。 但是, 并不代表, 努力了就一定会成功(其实,在漫长的智力碾压中, 我们都已懈怠!)。特别是SS(保护隐私, 不露真名!)...
分类:
其他好文 时间:
2015-06-03 13:37:09
阅读次数:
119
var aIsoDateTimeConverter = new IsoDateTimeConverter();aIsoDateTimeConverter.DateTimeFormat = "yyyy-MM-dd HH:mm:ss";var aJson = JsonConvert.SerializeO...
2015-06-02#!/usr/bin/env python#encoding:utf-8d={'a':1,'b':2}print dprint d.get('a')d.pop('a')print dkey=[1,2,3,4,50]s=set(key)print ss.add(78)print s...
分类:
编程语言 时间:
2015-06-03 00:36:34
阅读次数:
168
1 //数组的遍历(可变数组举例) 2 //for遍历 3 NSMutableArray *aa = [NSMutableArray array]; 4 [aa addObjectsFromArray:@[@"ss",@"ddd",@...
分类:
编程语言 时间:
2015-06-01 18:37:07
阅读次数:
246
using NPOI.HSSF.UserModel;using NPOI.SS.UserModel;using NPOI.XSSF.UserModel;npoi是重点。定义一个exporttoexcel的类using NPOI.HSSF.UserModel;using NPOI.SS.UserMod...
分类:
其他好文 时间:
2015-06-01 18:25:04
阅读次数:
110
题目大意:Dr.MurzovDr. Murzov欠了分别欠了三个人P,O,S(<=105)P,O,S(<=10^5)元钱,然后他手上有N(N<=105)N(N<=10^5)个石头,每个石头用一串字符表示,长度为33,如果第ii个是SS,表示这个石头在第ii个人眼里值22元钱,如果是BB则值11元钱。然后问是否可以通过把这些石头分给这三个人,而将欠款还清(可以多还。)解题思路:贪心。
首先我们枚举三...
分类:
其他好文 时间:
2015-06-01 14:49:25
阅读次数:
129
select job,what,failures,broken from user_jobsselect job, log_user, to_char(last_date,'yyyy-mm-dd hh24:mi:ss') last_date, t...
分类:
数据库 时间:
2015-06-01 14:41:41
阅读次数:
189