南阳
听自己心跳的声音
一生大自在,万事将无同。
展开
-
南阳28 大数阶乘
#include#include#include#define maxn 24000//const int maxn=50000; int s[maxn];int main(){ int i,j,k,temp,num,n,x,l; int reminder; //int s[maxn]; memset(s,0,sizeof(s)原创 2014-04-18 22:11:02 · 719 阅读 · 0 评论 -
南阳 1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2014-06-15 00:42:09 · 770 阅读 · 0 评论 -
南阳47 过河问题(经典贪心)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2014-06-14 11:11:20 · 774 阅读 · 0 评论 -
南阳448 素数环(DFS)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2014-05-27 16:16:50 · 776 阅读 · 0 评论 -
南阳448 寻找最大数
#include#includeint main(){int n,m,k,t;char a[200],b[200];int T,i,j;scanf("%d",&T);while(T--){t=0;memset(b,0,sizeof(b));memset(a,0,sizeof(a)); scanf("%s %d",a,&m); int原创 2014-05-20 16:35:54 · 864 阅读 · 0 评论 -
南阳 18 The Triangle(dp)
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of原创 2014-05-26 08:52:05 · 679 阅读 · 0 评论 -
南阳36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合原创 2014-05-26 09:06:28 · 900 阅读 · 0 评论 -
南阳17 单调递增公共子序列 (DP)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-05-26 11:36:08 · 651 阅读 · 0 评论 -
南阳79 导弹拦截(DP)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-05-26 12:00:18 · 1165 阅读 · 0 评论 -
nyoj586 &poj 2456
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2014-06-30 01:19:53 · 796 阅读 · 0 评论 -
南阳16 矩形嵌套(DP)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2014-05-26 20:35:40 · 857 阅读 · 0 评论 -
南阳366 D的小L(DFS和STL)
01. 02.#include03.#include04.#include05.usingnamespace std; 06.intmain() 07.{08. intN; 09. intx; 10. string m;11. cin>>N;12. while(N--)13原创 2014-04-24 08:19:00 · 952 阅读 · 2 评论 -
南阳(NYOJ)284 坦克大战
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2014-06-16 13:23:25 · 888 阅读 · 0 评论 -
NYOJ491幸运三角形(DFS)
幸运三角形时间限制:1000 ms | 内存限制:65535 KB难度:3描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图所示(n = 3 时的原创 2014-06-27 18:52:27 · 764 阅读 · 0 评论 -
南阳71 独木舟上的旅行
//思路: #include#include#includeusing std::sort;int main(){ int N; scanf("%d",&N); while(N--) { int capacity,people,num; int weight[350]; scanf("%d%d",&capacity,&people);原创 2014-06-14 09:43:55 · 731 阅读 · 0 评论 -
南阳68 判断三角形顺序(叉乘的简单运用)
三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,原创 2014-05-03 14:31:28 · 993 阅读 · 0 评论 -
南阳 69 数的长度
数的长度时间限制:3000 ms | 内存限制:65535 KB难度:1描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入原创 2014-05-03 15:35:04 · 694 阅读 · 0 评论 -
南阳 70 阶乘因式分解(二)
阶乘因式分解(二)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出24原创 2014-05-03 16:10:01 · 696 阅读 · 0 评论 -
南阳218 Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,原创 2014-04-18 23:55:57 · 750 阅读 · 0 评论 -
南阳91 阶乘之和
01.#include02.#include03.#define maxn 100000004.int main()05.{06.int a[11]={0,1};07.int n,i,j,m,flag;08. 09.for(i=2;i10.a[i]=a[i-1]*i;11.// for(i=0;i1原创 2014-04-18 23:05:31 · 1068 阅读 · 0 评论 -
南阳244
16进制的简单运算时间限制:1000 ms | 内存限制:65535 KB难度:1描述现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入第一行输入一个正整数T(0接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行,输出原创 2014-04-09 16:20:02 · 697 阅读 · 0 评论 -
南阳915+-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最原创 2014-04-09 17:45:03 · 855 阅读 · 0 评论 -
南阳 3 多边形重心问题(数学几何)
#include#include#define maxn 10000+10//double p[maxn]; struct point { double x,y; } p[maxn]; /* double area(point p1,point p2) { return (p1.x*p2.y-p2.y*p1.x)/2; } */原创 2014-05-21 17:33:41 · 855 阅读 · 0 评论 -
NYOJ588Money
Money时间限制:1000 ms | 内存限制:65535 KB难度:1描述 小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的,可是小明不知道到底存在多少种换法,聪明的你能帮助他吗?输入第一行有一个整数t(0输出对于每组数据,输出总共有多少种换法。样例输入原创 2014-06-27 21:29:30 · 789 阅读 · 0 评论 -
南阳58 最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2014-06-15 16:42:47 · 1307 阅读 · 2 评论 -
南阳139 我是第几个(康托排序)和南阳143 第几是谁(康托逆排序)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2014-05-04 18:25:27 · 806 阅读 · 0 评论