题解列表

筛选

动态规划-接龙数列.java

解题思路:逆向思维求删除最少的个数使其成为接龙序列,转换成序列的长度减去最长的接龙序列,这道题我用的是动态规划,dp[d]表示以d结尾的最长子序列d[i]的高位是x,低位是y的话dp[i-1]的低位一定是x那末dp[y]=max(dp[x]+1,

结构体之成绩统计2题解(java)

摘要:解题思路:    先定义一个学生类Student,并且设置学号,姓名,三科的成绩,并给出输入的这些数据的方法,然后先根据输入的Student类的数据来将平均数挨个输出,之后比对三科成绩最高分的学生,然……

简单的写一下

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);doublea=sc.nextDouble();if(a<

简单的写一下

摘要:解题思路:注意事项:参考代码: import java.util.Scanner; public class Main {    public static void main(String[] ar……

java仅用循环解出

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerlxt=newScanner(System.in);intn=lxt.nextInt();//5intm=l

最大公约数与最小公倍数

解题思路:1、求最大公约数的方法:辗转相除法x=5,y=7;max=7,min=5;7%5=2;5%2=1;2%1=0;那么最大公约数就是1看到这里大家应该有些眉目了,就是先拿x和y中的max%min,假如结果为0,那么min就是最大公约数;否则,

java,贪心解法,O(nlogn)时间复杂度

摘要:解题思路:    首先,看到代价和最少,很容易想到贪心。也就是对代价数组进行排序,优先修改代价小的元素注意事项:    答案记得设置为long,第九个测试点int会越界参考代码:        imp……

菜鸡做法,不足望指导

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);chara=scanner.next().cha

菜鸟做的 不喜勿喷

解题思路:注意事项:参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);inta=scanner.nextInt();i