weixin_50165209的博客

枚举法可以说是蓝桥杯中出现频率最高的题型了 笔者根据很多道枚举题目总结出来一个枚举模板来写此题 很快则可写出来

今天这道题型是一道简单型枚举 也就是用for循环就能解决的问题 之前一直认为这种题型很简单 但是做了这道题之后你就会发现事情没有这么简单 其实for循环大家都会 但是笔者想带给大家的是一种思考方式 那就是利用通过模拟实例来发现规律

分析:一开始可以想到暴力法 即从方块d=1开始往上遍历 直至发现一个超过的数 超过的数-1即得答案d 但是分析时间复杂度的时候 发现有n个长方形 ,长方形的最大边长为D, 则时间复杂度为O(n x D) ,而n和D的最大值都是10^5,有那么一丢丢会超时 此时可以考虑二分法 即找出最适合的那个d 即像小学生猜数一样 猜出d的取值这样时间复杂度则可优化到O(log n)暴力解法:import java.util.Scanner;public class 分巧克力 { s...

蓝桥杯:跳石头(二分法) java

思路:利用map<Integer,ArrayList<Integer>>存储, 同一个id放入arrlist中并进行排序 后面再对排序的数组进行逻辑判断 逻辑判断部分:判断是否给定区间内有给定的赞的数量, 发现如果采用直接的计数,遍历的时候每个数前后很难判断谁在区间内, 所以采用间接的策略, 先在第一个数的基础上加上给定的区间(即end=arrayListId.get(0)+t), 当遍历到的值超过给定区间的时候, 则视作一次超过区间 最后再利用总数...

算法题:数列求值,动态规划解法

算法题:平方和,字符串操作

方法Ⅰ:大数乘法的暴力解法分析:由于直接用long类型也会超出long的范围,所以采用BigInteger类型(无限范围) 可以先将上述一百个数分到s[]数组,再利用BigInteger的multiply方法,将s[]中的所有数相乘得值 此时可以直接输出数0的个数,也可以继续编程得结果import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(...

算法题:第几个幸运数字,的暴力解法

分析:先对输入进行排序,然后遍历找到进步:由于无法知道nums[]的大小,所以要用arraylist.add来存储 对于一行一行输入的,由于不知道每行输入的个数,所以必须先将其用String存储,再split分开 要将String的s[i]转化为数字,用Integer.parseInt(s[i])(注:char则是用toCharArray) 对arraylist的排序用Collections.sort(list); 对list取索引值是list.get(i) 因为list中用...

算法题:奖学金,排列解法

算法题:外卖店的优先级

算法题:排列序数,的全排列解法

算法题:火星人,的全排列解法

算法题:带分数,的全排列模板