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