leetcode 经典搜索题目 Surrounded Regions 。...
分类：
其他好文 时间：
2014-09-12 22:10:44
阅读次数：
278
题目链接
题意：有n堆石子，每个堆有Ai个石头，求先手是否能取得最后一个石头。
思路：这题主要在于前置1的多少能改变谁能成为先手，当前置1为偶数时，先手还是原来的先手，当为奇数时，先手就变成后手，后手变成先手。记得考虑当所有石堆都只有一个石头的情况。
代码：
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-12 22:10:14
阅读次数：
298
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1068【类型】二分图最大独立集（最大二分匹配）【题意】题目给定一些男女生之间相互的romantic关系，要求找出一个最大的集合，使得该集合中的所有男女生之间都不存在romantic关系。【分析】一个二分图的...
分类：
其他好文 时间：
2014-09-12 22:04:44
阅读次数：
257
题目链接题意 ： 从（0,0）点走到（N-1，M-1）点，问最少时间。思路 ： BFS、、、、、 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std ; 7 8 struct node 9 {10 ...
分类：
其他好文 时间：
2014-09-12 22:02:44
阅读次数：
293
题目：利用条件运算符的嵌套来完成此题：学习成绩〉=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。def foo(n): if n>=90: print 'A' , elif n>=60: print 'B' , else: ...
分类：
编程语言 时间：
2014-09-12 21:57:14
阅读次数：
286
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。def foo(n): while 1: for i in range(2,n+1): if n%i==0: print i, ...
分类：
编程语言 时间：
2014-09-12 21:54:14
阅读次数：
319
说说：
先来说一下题意，题意感觉挺难描述的。有如下这样一棵树：
每一层都有一个变量描述，如左树，从根节点到倒数第二层为x1,x2,x3，而右树为x3,x1,x2，这在开始的时候会给定的。然后题目也会给你从左到右叶子节点所代表的数值，只可能是0或1.最后，会给你一串01数字，代表的是x1,x2,x3...的数值。相当于告诉你从树的根到叶子节点行走的路径。比如右树，从根到倒数第二层的变...
分类：
其他好文 时间：
2014-09-12 20:48:14
阅读次数：
239
题目：在圆内有2n个点，求不相交的连接xian...
分类：
其他好文 时间：
2014-09-12 20:47:54
阅读次数：
221
题目：求n个节点（元素不同）的BST的个数。
分析：
说明：...
分类：
其他好文 时间：
2014-09-12 20:47:24
阅读次数：
415
题目：统计n个节点的二叉树的个数。
分析：组合，计数，卡特兰树...
分类：
其他好文 时间：
2014-09-12 20:47:14
阅读次数：
154
