Implement next permutation, which rearranges numbers into the lexicographically next
greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible ord...
分类：
其他好文 时间：
2015-06-09 11:56:53
阅读次数：
106
■继续搜索 Continuing the Search ? 要继续搜索，我们简单地选择在开启列表中具有最小F值的方块。然后，我们用选择方块作以下事情： To continue the search, we simply choose the lowest F score square fro...
分类：
其他好文 时间：
2015-06-08 21:48:06
阅读次数：
162
Lowest BitProblem DescriptionGiven an positive integer A (1 2 #include 3 #include 4 using namespace std; 5 int fen(int n) 6 { 7 int i,a; 8 fo...
分类：
其他好文 时间：
2015-05-29 20:18:01
阅读次数：
137
题目链接：Here
这一题是我今年省赛最大的遗憾啊。诶。。。想想就觉得伤心啊。这一题其实不难，但是比赛时，我已经先到了怎么做，但是由于鄙人的失误，结果导致我们队后两个小时的时间都耗在那里了。越想越觉得可惜啊。我们现在看看这题的思路吧。
这一题，貌似大多人都是有STL的set做的。其实，这一题可以用线段树做（不知道线段树的童鞋请移步：这里），而且还是简单的单点更新问题...
分类：
其他好文 时间：
2015-05-22 08:16:51
阅读次数：
107
在有根树中，两个结点u和v的公共祖先中距离最近的那个称为最近公共祖先（lowest common ancestor）、如图lca(4,7) = 2, lca(6,8)=1, lca(5,8)=5记点v到根的深度为depth[v], 那么如果w是点u和v的公共祖先的话， 让u向上走depth[u] -...
分类：
编程语言 时间：
2015-05-19 00:23:40
阅读次数：
661
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3252
题意不难理解：每个人依次竞价投标 有三种操作 b 投标， c 撤销投标， q查询；
每次查询的结果是 Lowest Unique Price 也就是 “最小的独一无二的数”，如果没有输出 “none”；
比赛的时候我给队友讲完这...
分类：
其他好文 时间：
2015-05-17 16:52:05
阅读次数：
222
给出一棵二叉树和两个二叉树上的节点，求出这两个点的最近公共祖先(Lowest Common Ancestor, LCA)。...
分类：
编程语言 时间：
2015-05-13 10:28:54
阅读次数：
185
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39998 Accepted Submission(s): 16564
Problem Description
求n个数的最小公倍数。
Input
...
分类：
其他好文 时间：
2015-05-12 15:40:54
阅读次数：
133
【Real and Effective IDs】 At the lowest level of the operating system, thekernel, users and groups aren't identified by names, but numbers. The kernel....
分类：
其他好文 时间：
2015-05-01 14:44:03
阅读次数：
145
