375.Query on a tree 【QTREE】 有两个操作: (1)修改第i条边的边权 (2)询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒,没有写。913.Query on a tree II 【QTREE2...
分类:
其他好文 时间:
2014-07-26 13:53:45
阅读次数:
569
1557. Can you answer these queries IIProblem code: GSS2Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of....
分类:
其他好文 时间:
2014-07-26 05:44:27
阅读次数:
377
Given a collection of numbers, return all possible permutations.For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,...
分类:
其他好文 时间:
2014-07-26 01:38:56
阅读次数:
214
PermutationsTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出两个正整数N、K,问存在多少个长度为N的排列,满足其...
分类:
其他好文 时间:
2014-07-26 00:45:36
阅读次数:
222
先上题目:A-Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2]...
分类:
其他好文 时间:
2014-07-25 13:56:21
阅读次数:
272
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 209025 Accepted Submission(s): 40177
Problem Description
I have...
分类:
其他好文 时间:
2014-07-25 11:12:01
阅读次数:
206
Dynamic Inversions IITime Limit:6000/3000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N个数a[1],a[2] ... a[...
分类:
其他好文 时间:
2014-07-25 02:44:34
阅读次数:
168
题目:Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->....
分类:
编程语言 时间:
2014-07-24 09:49:43
阅读次数:
204
这题在Unique Paths的基础上增加了一些obstacle的位置,应该说增加的难度不大,但是写的时候对细节的要求多了很多,比如,第一列的初始化会受到之前行的第一列的结果的制约。另外对第一行的初始化,也要分if else赋值。很容易出现初始化不正确的情况。 代码: class Solut...
分类:
其他好文 时间:
2014-07-24 05:06:08
阅读次数:
221
I. C#中值类型和引用类型1. 类class 引用类型,结构struct值类型2. 数组是引用类型,即使元素是值类型,int[]是引用类型3. 枚举是值类型enum4. 委托类型delegate是引用类型5. 接口类型interface是引用类型,但可以由值类型实现。II. 值的表达式:表达式“2...
分类:
其他好文 时间:
2014-07-23 22:12:37
阅读次数:
265