抓不住Jerry的Tom

2016年9月6日

摘要：题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点阅读全文

posted @ 2016-09-06 16:10 抓不住Jerry的Tom 阅读(2395) 评论(0) 推荐(0) 编辑

二叉树入门（洛谷P1305）

摘要：题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的完全二叉树输入输出样例输入样例： 6 abc bdi cj* d** i** j** 输出样例：阅读全文

posted @ 2016-09-06 10:53 抓不住Jerry的Tom 阅读(489) 评论(0) 推荐(0) 编辑

2016年9月5日

二叉树--已知先序中序求后序--已知中序后序求先序（基本按照网上某大神思路搬过来的）

摘要：思路来自（转载自） http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html 题目描述不说了。前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 求中序遍历。 1 确定根,确定左子树，确定右子树。 2 在左子树中递归。 3 在右阅读全文

posted @ 2016-09-05 20:09 抓不住Jerry的Tom 阅读(258) 评论(0) 推荐(0) 编辑

多边形面积（计算几何）

摘要：题目描述给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数) 输入第一行给出多边形的顶点数n(n≤ 阅读全文

posted @ 2016-09-05 09:38 抓不住Jerry的Tom 阅读(2641) 评论(0) 推荐(0) 编辑

木棍加工（dp，两个参数的导弹拦截问题）

摘要：题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi 阅读全文

posted @ 2016-09-05 08:59 抓不住Jerry的Tom 阅读(413) 评论(0) 推荐(0) 编辑

2016年9月4日

硬币问题（dp，多重背包的二分优化）

摘要：题目描述给你n种硬币，知道每种的面值Ai和每种的数量Ci。问能凑出多少种不大于m的面值。输入有多组数据，每一组第一行有两个整数 n(1≤n≤100)和m(m≤100000)，第二行有2n个整数，即面值A1，A2，A3，…，An和数量C1，C2，C3，…，Cn (1≤Ai≤100000，1≤Ci 阅读全文

posted @ 2016-09-04 11:25 抓不住Jerry的Tom 阅读(1072) 评论(0) 推荐(0) 编辑

2016年8月21日

hdu1059&poj1014 Dividing （dp，多重背包的二分优化）

摘要： Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal shar 阅读全文

posted @ 2016-08-21 13:50 抓不住Jerry的Tom 阅读(532) 评论(0) 推荐(0) 编辑

2016年8月13日

低价购买（动态规划，变种最长下降子序列（LIS））

摘要：题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内阅读全文

posted @ 2016-08-13 14:17 抓不住Jerry的Tom 阅读(580) 评论(0) 推荐(0) 编辑

2016年8月11日

组合的输出（回溯、dfs）

摘要：问题 O: 【回溯法】组合的输出题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 阅读全文

posted @ 2016-08-11 08:19 抓不住Jerry的Tom 阅读(3430) 评论(1) 推荐(0) 编辑

bzoj4397【Usaco2015 Dec】Breed Counting（前缀和、树状数组）

摘要：题目描述 Farmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often that it now takes very little prompting from 阅读全文

posted @ 2016-08-11 07:24 抓不住Jerry的Tom 阅读(361) 评论(0) 推荐(0) 编辑