https: //www.bilibili.com/video/av47427754?from=search&seid=10869921304007190819  import java.util.*; public class djstl { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // n个点 m条边 x为开始点 如1到6 1为开始点 int m = sc.nextInt(); int x = sc.nextInt(); i...

这里运用了最小距离的算法 经典的动态规划相同字符 左上角值加1 不相同字符 邻居三个取最小注意点也要把"" 空字符串考虑进去三个求最小可以改下为 Math.min(n, Math.min(m,l))  class Solution { public int min(int n , int m ,int l) { int temp = 0; if(m<=n&&m<=l) temp = m; else if(n<=m&&n<=l) temp = n; else if(l<=n&&l<=m) te...

枚举  import java.util.Scanner; public class Main { public static void main(String[] args) { int cnt = 0; Scanner sc = new Scanner (System.in); int n = sc.nextInt(); for(int i = 0 ; i < 1 << n ; i++) { boolean flag = true; for(int j = 1 ; j < n ; j++) { if(get(i,j)==1&&get(i,j-1)==...

这道题结合树状数组的lowbite 运算可得到答案  #include void show(int a,int n) { int i; int msk = 1<<n; for(i=0; i<n; i++){ printf((a & msk)? "1" : "0"); msk = msk >> 1; } printf("\n"); } void f(int n) { int i; int num = 1; for(i=0; i<n; i++) num = num<<1; int a...

这道题仅仅是判断是否能解开数独 不要求解出来  class Solution { public boolean isValidSudoku(char[][] board) { for(int i = 0 ; i < 9 ;i++) { for(int j = 0 ; j < 9 ; j++) { char temp = board[i][j]; board[i][j]='.'; for(int x = 0 ; x < 9 ;x++) { if(board[i][x]==temp||board[x][j]==temp) return false; } for(int x = 0...

然后我百度一下找新的解决方法：可以这么想，假设n个人的ac数量按从小到大排列，可以从中任选m个人(n=>m>=2)，再把这m个人分2组(每个人都要分组)，要是满足最小ac数大于最大ac数，只需要在m 个人中插板即可。例如：m个人假如分别为 ： 1，2，3，4，......m-1，m (m个人的ac数从小到大排列)， 只需在任意位置插板就可分为符合要求的2组：1，2，3......t， || t+1...m-1，m (1<=t<m)则 1，2，3......t 为一组，t+1，t+2，......m-1，m 为一组很明显这样分组符合要求，在这m人*有m-1种分法(t取不同...

import java.util.*; public class Main { public void publicSale() { //这里主要是解决n%(m+1)是否等于0 或者不等于0 其实1那个值也可以去 1<=x<m 为了简单 就去 不懂的话看一下巴士博弈的概念 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); if(m>=n) { for(int i=n ;i <=m ;i++) { System.out.print(i+" "...

这道题其实不难 难就难在有一些知识点没学 所以就花了很多时间来思考 怎么存放数据 一开始我是用了一个二维数组 后面就改成了Arraylist 然后进行排序 这道题并不是整箱整箱的拿 ，可以拿箱子的一部分 所以先将性价比高的拿出来  import java.util.*; //定义一个礼物类 存放 礼物的value kg and v_k class gift { int val; int kg; double v_k ; } //定义一个方法 public void MAX() { //double 统计总数量 double count = 0; Scanner sc = new Scanner...

class Solution { public int reverse(int x) { int flag = 1; int ans = 0; int temp = 0; if (x < 0) { // 解决正负 符号位加入运算 现在需要解决的是溢出 flag = -1; x *= -1; } while (x > 0) { temp = x % 10; if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && temp > 7)) return 0; if (ans &l...