2020年7月30日

传纸条 题解

摘要: 传纸条 时间限制:1秒 内存限制:128M 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对 阅读全文

posted @ 2020-07-30 23:50 田宸玮 阅读(300) 评论(0) 推荐(0) 编辑

最大子矩阵和 题解

摘要: 最大子矩阵和 时间限制:1秒 内存限制:128M 题目描述 已知矩阵的大小定义为N*N的矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空子矩阵。 输入描述 输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给 阅读全文

posted @ 2020-07-30 12:13 田宸玮 阅读(190) 评论(0) 推荐(0) 编辑

最大子段和 题解

摘要: 最大子段和 时间限制:1秒 内存限制:128M 题目描述 小可喜欢思考人生的意义,她发现每个人的一生不可能一帆风顺,或多或少总要经过坎坷挫折的考验。于是她将人的一生的每个关键时间点以数值表示,快乐越高,分值越高,痛苦值越高,分值越低甚至会成为负数。进一步研究,她又发现人的记忆总是会记住那些快乐的时光 阅读全文

posted @ 2020-07-30 11:22 田宸玮 阅读(220) 评论(0) 推荐(0) 编辑

导航