1 #include 2 #include 3 using namespace std; 4
int nCases; 5 int m[1001], n[1001]; 6 char a[1001], b[1001]; 7 int main() 8 { 9
scanf("%d", &nCa...
分类:
其他好文 时间:
2014-05-10 05:14:19
阅读次数:
342
题目:
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separat...
分类:
其他好文 时间:
2014-05-09 22:31:35
阅读次数:
353
斐波那契序列的变种,简单题,在九度OJ上测试通过。
时间限制:1 秒
内存限制:32 兆
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=50)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类:
其他好文 时间:
2014-05-09 15:22:52
阅读次数:
227
剑指offer上的第就题,简单题,在九度OJ上测试通过。
主要注意以下几点:
1、用非递归实现,递归会超时
2、结果要用long long保存,不然会发生结果的溢出,从而得到负值
3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%l64d代替%lld...
分类:
其他好文 时间:
2014-05-09 13:55:58
阅读次数:
436
G++?首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将使用的是最标准的编译方式,也就是ANSI
C++编译。如果你使用的是G...
分类:
编程语言 时间:
2014-05-09 13:41:52
阅读次数:
270
这道题用动规啊!!但是呢,有很多细节需要注意的啊!!特别是当0出现的时候。下面就来详细讲下啦!首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了,现在来计算num[i],考虑s[i-1],s[i-1]一般来说有两种解码方式,一...
分类:
其他好文 时间:
2014-05-09 08:07:57
阅读次数:
289
这道题就是找规律啊!!!想想啊,11和10是可以连续的,那么10和11也是可以连续的。下面是AC代码:
1 /** 2 * The gray code is a binary numeral system where two successive values
differ in on...
分类:
其他好文 时间:
2014-05-09 07:38:17
阅读次数:
325
今天开始和一个认识的学弟刷题。 学弟是个大牛,我还是个菜鸟。嘿嘿。杭电第一题我就wrong了好几次。
1 #include 2 using namespace std; 3 4 int main() 5 { 6 int A = 0,B = 0; 7
while(cin >> A ...
分类:
其他好文 时间:
2014-05-09 07:20:56
阅读次数:
494
原地归并。下面是AC代码: 1 public void merge(int A[], int m,
int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A...
分类:
其他好文 时间:
2014-05-09 05:59:54
阅读次数:
297
#includeusing namespace std;int main(){ int n =
0, sum; while (cin>>n) { sum = 0; // 这里要清零 for (int i =0; i <= n; i++)
{...
分类:
其他好文 时间:
2014-05-09 05:38:17
阅读次数:
241