Sizaif

摘要：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2第1行：M和N，中间用空格隔开（2 #include #include #i... 阅读全文

posted @ 2017-05-23 21:52 Sizaif 阅读(223) 评论(0) 推荐(0) 编辑

摘要： TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7171 Accepted Submissio... 阅读全文

posted @ 2017-05-23 14:13 Sizaif 阅读(220) 评论(0) 推荐(0) 编辑

摘要：百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次给四边标号，分别为玩家 1、2、3、4（详见下图）。玩家 1 掷出两个骰子，其点数分别为 x, y(1 \le ... 阅读全文

posted @ 2017-05-22 13:09 Sizaif 阅读(195) 评论(0) 推荐(0) 编辑

摘要：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的... 阅读全文

posted @ 2017-05-21 16:28 Sizaif 阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目链接:点击打开链接聪明的木匠Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 58, Accepted users: 50Problem 1... 阅读全文

posted @ 2017-05-21 11:48 Sizaif 阅读(214) 评论(0) 推荐(0) 编辑

摘要： prim 算法类似于dijstra算法, 个人认为是 dijstra的简化版; 两个算法都是记录从v0- vn 点之间距离的最短找到后相加就可以Kruskal 算法用到优先队列来选择权值由小到大, 并查集来看是不是形成回路(说白了就是 ... 阅读全文

posted @ 2017-05-21 09:45 Sizaif 阅读(156) 评论(0) 推荐(0) 编辑

摘要：题目连接 :https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16251625 夹克爷发红包基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注在公司... 阅读全文

posted @ 2017-05-20 15:26 Sizaif 阅读(96) 评论(0) 推荐(0) 编辑

摘要： Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21337 Accepted... 阅读全文

posted @ 2017-05-19 22:56 Sizaif 阅读(118) 评论(0) 推荐(0) 编辑

摘要： Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35356 Accepted... 阅读全文

posted @ 2017-05-19 18:15 Sizaif 阅读(147) 评论(0) 推荐(0) 编辑

摘要： Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19479 Accepted... 阅读全文

posted @ 2017-05-19 18:06 Sizaif 阅读(172) 评论(0) 推荐(0) 编辑