【题目】
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#...
分类:
其他好文 时间:
2014-10-16 18:00:42
阅读次数:
245
Americans are usually 1) tolerant of non-native speakers who have some 2) trouble understanding English. But they become 3)annoyed when a person pret....
分类:
其他好文 时间:
2014-10-16 01:42:21
阅读次数:
242
题目:hdoj 3376 Matrix Again
题意:给出一个m*n的矩阵,然后从左上角到右下角走两次,每次只能向右或者向下,出了末尾点其他只能走一次,不能交叉,每次走到一个格子拿走这个格子中的数字,求价值最大?
分析:很明显费用流,开始想的到一种建图方案,但是那样的话流量全为负值的话会成一个环,所以果断换了。
建图方案是:
首先拆点,每个点拆成两个i 和 ii ,建边...
分类:
其他好文 时间:
2014-10-15 18:56:11
阅读次数:
244
题目:hdoj 3488 Tour
题意:给出n个点m条边,然后让你求每个点只能在一个环中(哈密顿环),且所有点只走一次的最小费用。
分析:直接画图的话可能没有思路,但是把它化成一个二分图的话肯定瞬间思路来了,每个点只走一次,很好建图
建图方案:
每个点拆成两个i 和 ii
然后s连接所有 i ,容量1 ,费用0
ii 连接所有 t ,容量 1 ,费用0
所有右边...
分类:
其他好文 时间:
2014-10-15 13:52:30
阅读次数:
186
[leetcode]Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order....
分类:
其他好文 时间:
2014-10-15 12:36:40
阅读次数:
188
题目描述:Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra spac...
分类:
其他好文 时间:
2014-10-15 11:10:10
阅读次数:
219
问题: Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runt...
分类:
编程语言 时间:
2014-10-14 18:45:39
阅读次数:
171
题目:Code 1035 火车停留
题目:中文题目,直接读吧
分析:读题之后发现是让费用最大,不容易考虑到费用流,其实费用最大和最小是一样的,费用最大的话可以把费用变为负值求最小的。
建图方法:
超级源点 ss 连接 s ,容量为 n ,费用为0
把每个列车拆成两个点 i 和 ii ,之间建边容量为1 ,费用为给车站交的钱的相反数
s 连接 i ,容量inf ,费用0 ...
分类:
其他好文 时间:
2014-10-14 18:09:39
阅读次数:
193
sqwswwEEEeUntitled Document 复习提纲 stereographic projection (definition and the way to find a projecting point) calculate square root for a given complex number triangle inequality differentiatio...
分类:
其他好文 时间:
2014-10-14 14:01:29
阅读次数:
412
CAESAR II 2014 v7.00 WinXP_7-ISO 1DVD管道设计应力分析软件CAESAR II 2013 R1 v6.10 管道设计应力分析 新增功能CAESAR Ⅱ 2011 v5.30.2 WinXP_7-ISO 1DVD(最新完全破解版,适用于Win7 32位和64位系统。....