摘要：
寻找一个有n个整数的数列，满足下列条件：其中任意连续p个数之和是正数。其中任意连续q个数之和是负数。若无法找到，则输出"No"，否则输出一个数值最小的数列。输入 n p q输出 n个整数样例：输入：5 4 3输出：2 2 -5 2 2设： si——数列前i个数之和。所以有s[i]=a[1]+a[2]+...+a[i]s[0]=0;s[i+p]-s[i]>0 s[i+p... 阅读全文
摘要：
第一题 SHLQSH数 (shlqsh.pas/c/cpp)【问题描述】我们把t1 , t2 (包括t1 , t2 (1<=t1<t2<=10000000))之间的所有数的约数个数和n称为t1 , t2的shlqsh数;问题是给出数据t1 , t2后,求t1 , t2的shlqsh数；【输入格式】输入文件 shlqsh.in 仅包含一行，共有两个整数，表示t1 t2 (用空格分... 阅读全文
摘要：
3.郁闷的记者(rank.pas/c/cpp)【题目描述】你是一个体育报社的记者，你接受到一个艰难的任务：有N支足球队参加足球比赛，现在给你一些比赛的结果，需要你给出各支球队的排名，从1到N。以下是给你的一些信息：(1) 没有平局；(2) 不同的球队排名不能相同；(3) 对于所有满足1<=a<b<=n，第a名的球队一定可以打败第b名的球队。给你部分比赛结果，要求给出排名，并且判断... 阅读全文
摘要：
Description 输入一个只包含+,-,*,(,）的数字运算式（中缀表达式），求出他的计算结果。 例如，输入5*(7-3)+9，输出29Input 一个中缀表达式。Output 表达式的计算结果。Sample Input 5*（7-3）+9Sample Output 29Hint 输入的表达式的长度不超过100，最终结果和中间结果不会超过integer 保证输入的字符串一定是一个中缀表达式，... 阅读全文
摘要：
AOV网——用顶点表示活动，用边表示活动的先后的有向图。在AOV网中，把所有顶点排成一个线性序列，使每个点的前驱都在它的前面。这种序列成为拓扑序列。拓扑排序——构造拓扑序列。方法：1.选一个入度为0的点，给它一个拓扑序号。2.吧该点以及它的所有出边删掉。重复上两步，直到没有入度为零的点。拓扑后。若拓扑点数<总点数 则说明AOV网中有环。算法。设... 阅读全文
摘要：
有n个士兵，编号1..n，要让他们从高到矮排成一行，但做列兵方案时没有身高数据，只有“S1 比 S2高”的信息，请拟出一个列兵方案。输入n (n<=100 ，表示n个人）下接若干行 a b （表示a比b高）输出一行，n个士兵的编号。若无解，则输出Error例：输入41 22 34 3输出1 2 4 3[代码] 阅读全文
摘要：
很多世纪以前，阿瑟王和他的圆桌武士常在每年元旦聚会庆祝他们的友谊。我们用一个单人玩的棋盘游戏去纪念这个史实：一个国王和多个武士被随机放在8X8的正方形棋盘的不同方格上。只要不越出棋盘，国王可以移至与之相邻的方格内，只要不越出棋盘，武士可以跳日字，在棋局当中，选手可以在同一方格内摆放多个棋子，选手的目标是在尽可能少的步数内把所有的棋子集中到同一方格。为此，他必须按前述方法去移动棋子。此外，当国王和一... 阅读全文
摘要：
d[i]——从源点到 i点的最短距离f[i]——i的父节点p[i]——标记i的最短路是否确定：0 不确定；1 确定 d[]置无穷大d[s]=0;for (k=1;k<=n;k++){ min=∞; for (j=1;j<=n;j++) if (p[j]==0 && d[j]<min... 阅读全文