【小妮的天空】

奖金题目描述由于公司在2013年的销售业务成绩优秀，公司总经理心情大好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工 a 的奖金应该比 b 高！”。总经理决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。 输入格式第一行...

拓扑排序可以用来判断一个有向图是否有环，有环则无拓扑序列。但拓扑排序的写法可以用栈，也可以用队列来实现。家谱树：【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输入一个序列，使得每个人的后辈都比那个人后列出。【输入】 第一行一个整数（1<=N<=100），表示家族的人数。 接下来N行，第I行表示第I个人的儿子。 每行最...

 tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神（che）奇（dan）方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。了解tarjan算法之前你需要知道：强连通，强连通图，强连通分量，解答树（解答树只是一种形式。了解即可）强连通(strongly connected...

二维费用的背包•对于每种物品，具有两种不同的费用，即选择这种物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择可以得到最大的价值。 •设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。 •算法： •    费用加了一维，只需状态也加一维即...

题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区...

描述输入两个正整数A和B，求A*B。输入一行，包含两个正整数A和B，中间用单个空格隔开。1 <= A,B <= 50000。输出一个整数，即A*B的值。样例输入3 4样例输出12提示注意乘积的范围和数据类型的选择关于这个题目，感觉很简单，A，B 的范围没有超过int型的范围，但乘积超过了，所以想着用longlong型。于是程序写成了：#include <iostream>#...

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊...