OJ 算法刷题

给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。每组输出一行，表示所求得的最长公共子序列的长度，若不存在公...

小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。输入有多组，到文件结束。对于每一...

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled ...

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营...

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。第二行依次输入N个整数，逆序建立单链表。依次输出单链表所存放的数据。#include <stdio.#include <stdlib.

话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变...

 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。 输出每天最多能举办的活动数。#include<stdio.scanf("%d %d", &ac[i].b, &ac[i].if(ac[j].e > ac[...

刑侦大队对涉及六个嫌疑人的一桩疑案进行分析：一、a ，b至少有一人作案；二、a，e,f三人中至少有两人参与作案；三、 a ，d不可能是同案犯；四、b，c或同时作案，或与本案无关；五 c,d中有且只有一人作案；六 如果d没有参与作案则e也不可能参与作案。试编写程序，寻找作案人。多组...

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-...

已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。多组测试数据，对于每组测试数据，第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)，分别表示有n头牛和m次战斗关系，之后m行每行输入两个正整数x和y表示编号为x的牛可以战胜编号为y的牛...

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。第二行依次输入每个整数。输出这组整数。#include <stdio.#include <stdlib.

冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。输出数据...

 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不...

给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= 100），第2行至第n+1行输入n行n列的关系矩阵。对于每组测试数据，若为偏序关系，则输出yes，反之，则输出no。偏序关系形式定义：设R是集合A上...

小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 这次学长给他分配的任务是写一个自动排名的程序，我们知道当选拔赛结束的时候，每一个参与选拔的同学都会有一个自己的...

#include <stdio.#include <stdlib.

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。 输出一个整数，即该二叉树的高...

#include <stdio.#include <stdlib.

Donald and Mike are the leaders of the free world and haven’t yet (after half a year) managed to start a nuclear war. Despite the great and ...

Farey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每...