hyandsg

题解

/ 注册

全部文章 / 题解（共10篇）

混合颜料-求向量组的秩

1 xor是位运算符亦或^;2 x^y (x&y)<<1 可以模拟加法，而且在不考虑进位的情况下，x^y就可以模拟加法。3 这题的数学本质是求向量组的秩，模拟高斯消元法即可 import java.util.*; public class Main{ public st...

2021-02-20

1 691

数列还原-回溯法

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

2021-02-20

0 873

星际穿越-二分法

1 暴力破解，时间复杂度为o( )import java.util.;public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); whil...

2021-02-19

0 612

分苹果-数学题

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

2021-02-19

0 704

地牢逃脱-bfs搜索

这题有矩阵，又求最值，如果刷过类似的题，很容易想到bfs遍历。bfs是用来求到达某一点的最短路径。这一题需要遍历所有可到达的节点，求出他们的最短路径，然后输出最长的一个值。 import java.util.*; public class Main{ private static int n...

2021-02-19

1 635

扫描透镜

需要看清题意。1 一次只能清楚一个蘑菇，不管里面种了几个。2 一个格子里面可以种无穷多个3 第二次统计最大值需要考虑第一次的影响。 import java.util.*; public class Main{ public static void main(String[] args){ ...

2021-02-18

1 728

炮台攻击-计算距离判断即可

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

2021-02-18

0 718

升级之路-最大公约数

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

2021-01-31

2 721

路灯问题-排序之后相邻元素的最大差值

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

2021-01-31

1 670

奖学金问题-贪心解决

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

2021-01-31

12 888