最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 int gcd(int m,int n) { if(n==0) return m;...
分类：
其他好文 时间：
2014-08-14 01:01:17
阅读次数：
406
三点顺序时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入每行是一组测试数据，有6个整数x1,y1,...
分类：
其他好文 时间：
2014-08-14 00:54:47
阅读次数：
232
三角形面积时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 .....
分类：
其他好文 时间：
2014-08-14 00:52:27
阅读次数：
265
题目242题目信息运行结果本题排行讨论区计算球体积时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0#include using namespace std;#define .....
分类：
其他好文 时间：
2014-08-13 22:19:57
阅读次数：
257
101两点距离时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 输入两点坐标（X1,Y1）,（X2,Y2）(0#include main(){ int N ; float a,b,c,d; double s; scanf("%d\n",&N);...
分类：
其他好文 时间：
2014-08-13 22:16:47
阅读次数：
476
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=773思路：最近学习二分思想和三分思想，三分还是不太会。这个题可以用二分思想做。代码#include #include int n;double p;int cal(double a)//计算...
分类：
其他好文 时间：
2014-08-13 21:45:37
阅读次数：
347
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=744标准水题目。。找规律即可。。题解：找规律水题，任取两组数即可，如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;再任意找一组数2,6，计算得这个区间异或最大值...
分类：
其他好文 时间：
2014-08-13 12:33:46
阅读次数：
156
找球号(二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整...
分类：
其他好文 时间：
2014-08-12 22:17:55
阅读次数：
263
#include int dp[12888];int w[3408],d[3408];int max(int x,int y) { return x>y?x:y; }int main(){ int n,m,i,j; while(scanf("%d%d",&n,&m)!=EOF...
分类：
其他好文 时间：
2014-08-12 22:02:04
阅读次数：
215
