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
A decorative fence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6489
Accepted: 2363
Description
Richard just finished building his new house. Now the ...
分类:
其他好文 时间:
2014-07-24 23:16:33
阅读次数:
540
题目: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
#pragma warning(disable:4996)
#include <Windows.h>
#include <tchar.h>
#include <cstdio>
/*
submit time : 1
request :
Follow up for N-Queens problem.
Now, instead outputting board configura...
分类:
其他好文 时间:
2014-07-23 18:13:56
阅读次数:
284
题目来源:吉哥系列故事——完美队形II
题意:中文
思路:在manacher算法向两边扩展的时候加判断 保证非严格递减就行了
#include
#include
#include
using namespace std;
const int maxn = 100110;
int a[maxn<<1];
int b[maxn<<1];
int dp[maxn<<1];
int manac...
分类:
其他好文 时间:
2014-07-23 17:18:54
阅读次数:
381
函数实现原理如下:在当前序列中,从尾端往前寻找两个相邻元素,前一个记为*i,后一个记为*ii,并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ...
分类:
其他好文 时间:
2014-07-23 16:14:51
阅读次数:
171
题目:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra spac....
分类:
编程语言 时间:
2014-07-23 12:02:46
阅读次数:
304
题目:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?题解:这道题连带着II是很经典的,在看CC150时候,纠结这个问题纠结了很久....
分类:
编程语言 时间:
2014-07-23 12:02:26
阅读次数:
311