摘要: 算是一个总结吧! 先来一个模板; TYVJ 1305 最大子序和 题目描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 输入输出格式 输入格式: 第一行两个数 阅读全文
posted @ 2018-04-26 21:23 zZhBr 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 【留坑待填】... 一.任务分配 Description 图书馆按顺序排列有N本书需要维护,每本书的总页数不一定相同。现有M位员工。可以给每个员工分配连续的一段书籍,让他进行维护。现在的问题是,怎么样分配,工作任务最重(需要维护的页数最多)的人维护的页数尽量少。 Input 第一行两个数,N、M。接 阅读全文
posted @ 2018-04-26 17:14 zZhBr 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目描述 众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称"炮打隔子"。 炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形 方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。 棋子都是相同的。 输 阅读全文
posted @ 2018-04-26 08:40 zZhBr 阅读(171) 评论(0) 推荐(0) 编辑