摘要：
题意：给定一个大矩形，再给定在一个小矩形，然后给定一个新矩形的长和高，问你能不能把这个新矩形放到大矩形里，并且不与小矩形相交。 析：直接判定小矩形的上下左右四个方向，能不能即可。 代码如下： 阅读全文
摘要：
题意：给定一个数字，问你找 n 个数，使得这 n 个数各位数字之和都相等，并且和最小。 析：暴力，去枚举和是 1 2 3...，然后去选择最小的。 代码如下： 阅读全文
摘要：
题意：给定两个加血的方式，一个是直接加多少，另一种是加百分之几，然后你能够你选 k 种，问你选哪 k 种。 析：首先肯定要选加的多的，所以我们先排序，从大到小，然后用前缀和存储一下，再去枚举从第一种和从第二种选 i 个，从另一个中选 k-i的， 注意这个 k 可能大于 m+n，讨论一下。 代码如下： 阅读全文
摘要：
题意：给定一个被高亮的数，问你是不是有个时间恰好高亮是这个数。 析：直接暴力，直接暴力，枚举每一位时间，当然也可以枚举时间，能找到就是有，找不到就算了。 代码如下： 阅读全文
摘要：
[Submit][Status][Web Board] Description 众所周知，股票经纪人对传言总是有过渡的反映。请你设计开发在股票经纪人中传播假情报的方法，让你的雇主在股票市场上获胜。为了获得最大的效果，你必须以最快的方式传播谣言。你要考虑的是，股票经纪人只相信来自其“可信来源”的信息。 阅读全文
摘要：
Description 针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划。 Input 第一行为样例组数T。每组样例第一行为课程数量n（1 <= n <= 5000)，以下n行每行表示一门课程名称。接下来为关系数量m（1 <= m <= 10000)，每 阅读全文
摘要：
Description 在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。 Input 有多组输入数据。每组第一行输入三个整数n、m、c（1<=n,m,c<=100000），分别代表城市数量，可建道路数量和单位长度道路修建费用。接下来m行每行三个整数u、v(1<=u,v<=n)、d(1< 阅读全文
摘要：
Description 给定用无向网表示你所在学校的校园景点平面图（图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息）。要求能够回答有关景点介绍、游览路径等问题。 Input 输入第一行为测试数据组数。每组数据第一行为3个整数n（2<=n<=200 阅读全文
摘要：
Description 有n个地点编号1～n，在其中一个地点建立娱乐中心，要求该点距其它各地点的最长往返路程最短，相同条件下总的往返路程和越短越好，如果仍相同，取编号最小的地点，问娱乐中心应选址何处？ Input 第一行输入测试数据组数。每组数据第一行输入地点数n（2≤n≤300），路径数m（0≤m 阅读全文
摘要：
Description 计算输入有序树的深度和有序树转化为二叉树之后树的深度。 Input 输入包含多组数据。每组数据第一行为一个整数n（2<=n<=30000）代表节点的数量，接下来n-1行，两个整数a、b代表a是b的父亲结点。 Output 输出当前树的深度和转化成二叉树之后的深度。 Sampl 阅读全文
摘要：
Description 已知在以二叉链表存储的二叉树t中，p和q为二叉树中任意输入的两个不同的结点，试编写一个算法，求包含结点p和q的最小子树。 Input 输入样例有多组，每组第一行两个数n，q，分别表示树的结点个数和询问个数。结点编号从1到n。接下来的n–1行按层序输入n-1条边，每一行输入两个 阅读全文
摘要：
Description 设计程序完成如下要求：在8×8的国际象棋棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。要求：依次输出各种成功的放置方法。（按照字典序输出） Input 输入包含多组数据，第一行为数据组数，以后每行一个整数k，代表需要输出的字典序第k大的摆放方法。 Output 每组 阅读全文
摘要：
Description 在n*n棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。 Input 输入第一行为测试数据组数。从第二行开始每行3个整数n（3<n<10）、x、y，代表棋盘的大小，和初始坐标。 Output 输出字典序最小的可行 阅读全文
摘要：
Description 基于任给一串大写英文字母序列（例如MNOPPPOPMMPOPOPPOPNP），编程实现求解一套二进制编码，使得上述正文的编码最短。 Input 有多组输入数据，每组一串字符串，每个字符串长度不超过1000且只包含大写英文字母。 Output 每组数据输出两行，第一行输出组数， 阅读全文