摘要： 邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？输入第一行只有一个整数m（m<=1000),表示测试数据组数。接下来有一个整数n(n<=1000)，表示邮票的张数。然后有n个整数Vi(Vi<=100)，表示第i张邮票的分值。输出输出差值，每组输出占一行。样例输入252 6 5 8 阅读全文

摘要： Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12758Accepted Submission(s): 5785Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文

摘要： 2012-06-0822:26:07题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=271/*/*#include<stdio.h>#include<string.h>int visit[10000];int fun(int a,int b,int i){ int num=1; while(i!=1) { if(i&1) { i=3*i+1; if(i<=b&&i>=a) visit[i]=1; } else { i>>=1; if(i<=b&&am 阅读全文

摘要： http://poj.org/problem?id=1502第一篇C++代码学到几个函数：括号里边都是数组名atof（） 将字符串转换成浮点数值atoi() 将字符串转换成整数值atol() 将字符串转换成长整数值strtod() 将字符串转换成双精度型数值strtol() 将字符串转换成长型数值用迪杰斯特拉求最短路中的最大值#include<iostream>#include<cstring>using namespace std;int G[102][102],dis[102];void dijs(int n){int k,i,j,t,min;int visit[1 阅读全文

摘要： 某种序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述数列A满足An = An-1 + An-2 + An-3, n >= 3编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69087442470169316923566147 1 #include<stdio.h> 2 #include<string.h> 3 int a[40] 阅读全文

摘要： 迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2944Accepted Submission(s): 1264Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请 阅读全文

摘要： 最长公共子序列时间限制：3000ms |内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0<N<100)表示待测数据组数接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于1000.输出每组测试数据输出一个整数，表示最长公共子 阅读全文

摘要： To The MaxTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5023Accepted Submission(s): 2384Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater locat 阅读全文

摘要： 水池数目时间限制：3000ms |内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）输出输出该地图中水池的个数。要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话， 阅读全文

摘要： 吝啬的国度时间限制：1000ms |内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号随后的N-1行，每行有两个正整数a,b(1<=a,b< 阅读全文