蓝桥杯
仰望星空的程序缘
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][算法提高VIP]和最大子序列 (Java版)
题目:对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一个子序列,该子序列中所有元素的和是最大的(跟其他所有子序列相比)。程序要求你输出这个最大值。我们的校赛选了这道题,一开始我一看题,很高兴,发现就是个简单的模版题,结果提交后疯狂报re,百度也发现有人说这题的测试数据有问题,终于被我发现哪里有问题了。解...原创 2018-11-16 21:48:05 · 657 阅读 · 1 评论 -
麦森数 大数加快速幂(Java版)
校赛的时候我们有这道题,那时候不会做,后来百度了题解,做的时候我直接用Java大数暴力,结果超时了,当时也想过用快速幂。。但是我不会用大数的快速幂,最后参考了别人的题解写的。AC代码:import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(Strin...原创 2018-11-22 21:09:49 · 604 阅读 · 0 评论