博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: 微生物增殖 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题 阅读全文
posted @ 2019-02-18 20:58 Brave_WTZ 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 样例输入: 3 1 -2 1 样例输出: 2 方法一: 将环形数组拆分成为普通数组,(通过搬运复制数据到尾部),再求前缀和,找出最大前缀和。因为枚举了每一个起点,所以最大连续和也一定出现在前缀和中。。。 方法二: 1:如果子序列的最大和在1~n的范围内,直接输出最大值即可。2:如果子序列的最大和横跨 阅读全文
posted @ 2019-02-18 19:09 Brave_WTZ 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 1490: 连续子串和 http://www.acmore.net/problem.php?id=1490 Description Description 小Y前段时间刚刚做完连续子串和问题,相信大家对连续子串和也都不陌生,现在小Y又碰到了一个新的难题,给定N个整数,求至少K个数连续的最大和为多少? 阅读全文
posted @ 2019-02-18 16:02 Brave_WTZ 阅读(275) 评论(0) 推荐(0) 编辑