开始想了一下动态规范和贪心什么的，完全没思路。 最后用dfs+回溯竟然没超时。 import java.util.*; public class Main{ private static int result=0; public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int k=sc.nextInt(); ...

1 暴力破解，时间复杂度为o( )import java.util.;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ long n=sc.nextLong(); long h=(long)Math.sqrt(n)+1; for(long i=h;i>=0;i--){ if(ii+i...

考虑一下三点即可：1 累加苹果数要能被n整除2 每一堆苹果数目和最终苹果数奇偶性要一样3 操作数就是累加每一堆大于最终苹果数，然后除以2 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int[] nums=new int[n]; ...

这题有矩阵，又求最值，如果刷过类似的题，很容易想到bfs遍历。bfs是用来求到达某一点的最短路径。这一题需要遍历所有可到达的节点，求出他们的最短路径，然后输出最长的一个值。 import java.util.*; public class Main{ private static int n; private static int m; private static int x0; private static int y0; public static void main(String[] args){ Scanner sc=new S...

需要看清题意。1 一次只能清楚一个蘑菇，不管里面种了几个。2 一个格子里面可以种无穷多个3 第二次统计最大值需要考虑第一次的影响。 import java.util.*; public class Main{ public static void main(String[] args){ int[][] path={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1},{0,0}};//循环3x3方格，搜索常用 Scanner sc=new Scanner(System.in); wh...

想吐槽一下：看了一下讨论，16年的题目，以前的题目都这么容易的吗。。。。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int r=sc.nextInt(); int x1=sc.nextInt(); int y1=sc.nextInt(); int x2=sc...

基本思路：唯一的考点就是最大公约数的求法吧。。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int x=sc.nextInt(); int[] nums=new int[n]; for(int i=...

基本思路：排序之后求相邻元素的差值的最大值即可。个人排雷:1: 端点 0，l 需要单独考虑，2：保留两位小数：String.format("%.2f,ret);3：空间换时间，时间复杂度应该可以降到o(n),但是数据量n<1000，排序应该够用了。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n...

大概思路：遇到极值问题一般想到贪心解决，这里很容易想到按课程复习代价从小到大排序，贪心的证明用反证法证明即可。个人踩雷：1 输入有多个测试样例，需要Scanner.hasNext();2 看测试数据的范围，可以看出int不够大，需要使用long。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc....