摘要: 题目大意: 输入n,,1 ≤ n ≤ 100000,接下来n个数为每列的高度h ,0 ≤ hi ≤ 1000000000 求得最大矩阵的面积 Sample Input 7 2 1 4 5 1 3 34 1000 1000 1000 10000 7 2 1 4 5 1 3 34 1000 1000 1 阅读全文
posted @ 2018-06-07 07:49 _Jessie 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目大意: N( 4 ≤ N ≤ 100 ),表示项链上珠子的个数 第二行是N个用空格隔开的正整数,所有的数均不超过1000。 第 i 个数为第 i 颗珠子的头标记( 1 ≤ i ≤ N ), 当 1 ≤ i < N 时,第 i 颗珠子的尾标记应该等于第 i+1 颗珠子的头标记。 第N颗珠子的尾标记 阅读全文
posted @ 2018-06-07 07:42 _Jessie 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 输入n,m,p,a,b n是车票数(1<=n<=8),m是城市数(2<=m<=30) p是路径数(可能为0),a是起点,b是终点 接下来一行有n个数 为每张车票的马匹数 接下来p行有u,v,w为城市u到城市v路径长度为w 时间计算为 路径长度/车票马匹数 求a到b的最短用时,不可能则输出 阅读全文
posted @ 2018-06-07 07:19 _Jessie 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出一个n个顶点的无向图,请寻找一条从顶点0出发,遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 Input 多测试用例。每个测试用例: 第一行,两个正整数 n 和 e ,0 < n ≤ 21 ,n < e < n×n/2 ,表示该无向图的顶点个数,以及边的数 阅读全文
posted @ 2018-06-07 00:00 _Jessie 阅读(520) 评论(0) 推荐(0) 编辑