原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
大盗
阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。
这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系
统才会启动，然后警察就会蜂拥而至。
作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多
少现金？
时间限制：1000
内存限制：65536
输入
输入的第一行是一个整数T(T=50)，表示一共有T组数据。接下来的每组数据，第一行是一个整数N(1=N=100,000)，表
示一共有N家店铺。第二行是N个被空格分开的正整数，表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过1000
。
输出
对于每组数据，输出一行。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。
样例输入
2
3
182
4
107614
样例输出
8
24
数字三角形问题
(图1)
图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个
和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个
数。
时间限制：1000
内存限制：65536
输入
输入的是一行是一个整数N(1N=100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100
之间。
输出
输出最大的和。
样例输入
5
7
38
810
2744
45265
样例输出
30
小球放盒子
有N个相同的球，M个不同的盒子，每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
时间限制：10000
内存限制：131072
输入
三个正整数，依次为N，M，K
输出
输出方案数模1000007后的结果
样例输入
423
样例输出
3
提示
总共有3种方案，依次为{3，1}，{2，2}，{1，3}。对于100%的数据，N，M≤5000
最大子矩阵
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是11)子矩阵。比如，如下44
的矩阵
0-2-70
92-62
-41-41
-180-2
的最大子矩阵是
92
-41
-18
这个子矩阵的大小是15。
时间限制：1000
内存限制：65536
输入
输入是一个NN的矩阵。输入的第一行给出N(0N=100)。再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从
左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）。已知矩阵中整数的范围
都在[-127,127]。
输出
输出最大子矩阵的大小。
样例输入
4
0-2-7092-62
-41-41-1
80-2
样例输出
15
文档评论（0）