摘要：
这是Floyd O(n^3) 这是Dijkstra 这是Bellman-ford 阅读全文
摘要：
此题多组处理数据，每组输入n个数，每个a[i]代表当前对应的右括号前面共有多少个左括号。 比如：n=6， 4 5 6 6 6 6 。 对应第一个右括号前有4个左括号，第二个右括号前有5个左括号，不过千万不要落下第一个右括号啊，以此类推下去。。。。。。 现在要求输出另一个数组，数组元素为当前右括号包含的括号总数！ 比如：（（）（）） 第一个右括号只包含自己，故为 1... 阅读全文
摘要：
#include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<queue> using namespace std; char map[101][101]; int step=9999999; int 阅读全文
摘要：
Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8271 Accepted: 3268 Description There is given the series of n closed intervals [ 阅读全文
摘要：
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97321 Accepted: 36903 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文
摘要：
试题描述 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背包的容积为 C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背包的容 阅读全文
摘要：
试题描述 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 输入 第一行包括两个正整数m和n，由空格隔开，接下来的m行，每行n个字符，字符只包括“*”和“@”。 输出 一个自然数， 阅读全文
摘要：
试题描述 某城市有一个火车站，铁轨铺设如图所示，有n节车厢从A方向驶入车站，按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出车站。例 阅读全文
摘要：
试题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度 阅读全文