- 博客(13)
- 收藏
- 关注
原创 最长单调递增子序列, 子串和
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm
2013-12-31 15:08:40 600
原创 零式求和
Problem 39: 零式求和Time Limit:1 Ms| Memory Limit:128 MBDifficulty:3Description请考虑一个由1到N(N=3, 4, 5 ... 9)的数字组成的递增数列:1 2 3 ... N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白(例如1-2 3就等于1-23),来将每一对数
2013-12-26 22:28:20 892
原创 公约数公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22
2013-12-23 23:24:26 560
转载 位运算
作者:911说明:本文参考了http://www2.tsu.edu.cn/www/cjc/online/cyuyan/,算是对其的修正,在此将本文列为原创,实有抄袭之嫌疑。甚是惭愧!位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类
2013-12-21 09:22:33 391
原创 sticks(深搜剪枝)
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 113617 Accepted: 26102DescriptionGeorge took sticks of the same length and cut them randomly until
2013-12-15 00:19:07 506
转载 qsort
文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。qsort包含在头文件中,此函数根据你给的比较条件进行快速排序,通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型:void qsort ( void * base, size_t num, size_t size
2013-12-12 11:41:40 437
原创 NYOJ587blockhouses(深搜)
blockhouses时间限制:1000 ms | 内存限制:65535 KB难度:3描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street
2013-12-07 10:43:25 524
原创 已知前序中序,输出后序
Tree Recovery查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital l
2013-12-07 10:28:30 421
原创 n-1位数
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都
2013-12-05 11:32:53 411
原创 开灯问题
开灯问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:
2013-12-04 22:30:26 432
原创 开灯问题
开灯问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:
2013-12-04 22:30:11 389
原创 重建二叉树
Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters
2013-12-04 21:55:56 398
原创 次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出 输出a的b次方对c取余之后的结果 样例输入 32 3 53 100 1011 12345 12345样例输出 3110
2013-12-01 10:53:33 819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人