摘要: package Content; import java.util.*; public class CalculateTime { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long begin = System.currentTimeMillis(); // long en 阅读全文
posted @ 2019-10-03 16:16 七忆鱼 阅读(173) 评论(0) 推荐(0) 编辑
摘要: package Content; import java.util.Arrays; public class DataTypeDemo { public static void main(String[] args) { int a = 10; int b = 0b1001; int c = 076 阅读全文
posted @ 2019-10-03 16:15 七忆鱼 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Integer.parseInt(str,radix) radix指定str的进制,然后转化为int型数据,省略radix默认十进制Double.parseDouble(str,radix) radix指定str的进制,然后转化为double型数据,省略radix默认十进制Long.parseLon 阅读全文
posted @ 2019-10-03 16:10 七忆鱼 阅读(195) 评论(0) 推荐(0) 编辑
摘要: next()&scanner.nextLine() 阅读全文
posted @ 2019-10-03 16:08 七忆鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: BigInteger 1、赋值: 1、BigInteger a=new BigInteger("1");2、BigInteger b=BigInteger.valueOf(1); 3、A=BigInteger.ONE 1 4、B=BigInteger.TEN 10 5、C=BigInteger.ZE 阅读全文
posted @ 2019-10-03 16:06 七忆鱼 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 思路:贪心+二分 二分枚举相邻两牛的间距,判断大于等于此间距下能否放进所有的牛。 阅读全文
posted @ 2019-09-29 12:10 七忆鱼 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 二分的思想主要分三种: 1、记录答案法 举例:要找出能够当飞行员的成绩最差的候选人,测试成绩居中的人,看他能不能胜任。 <1>可以,记下他,然后对比他弱的人进行测试(ans=mid r=mid-1); <2>不行,对比他强的人进行上述操作(l=mid+1); 2、不记录法 *打个比方:一群选手按实力 阅读全文
posted @ 2019-09-29 10:51 七忆鱼 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 问题分析: 能否使m个连续子序列所有的s(i)均不超过x,则该命题成立的最小的x即为答案。该命题不难判断,只需贪心,每次尽量从左 向右尽量多划分元素即可。 我们把该问题转化为递归分治问题,类似于二分查找。首先取Sum和元素最大值的中值x,如果命题为假,那么答案比x大; 如果命题为真,则答案小于等于x 阅读全文
posted @ 2019-09-28 21:10 七忆鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 正确: 反向思维: 首先所求答案一定为A数组中的元素,通过二分寻找元素X ; 然后通过 尺取法以O(n)的时间复杂度 找到 所有A的连续子区间 中 第K大元素>=X的区间 因为l,r遍历,如果[l,r]中第K大元素>=X, 后续加入的元素没有影响 ans(所求区间数 )+= n-r 所以X在所有第K 阅读全文
posted @ 2019-09-28 16:19 七忆鱼 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题解 :按行递归,枚举行数,判断列是否符合条件 C++ JAVA 阅读全文
posted @ 2019-05-16 18:02 七忆鱼 阅读(115) 评论(0) 推荐(0) 编辑