select * from user_profile;

动态规划 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int[] a=new int[n]; int[] dp=new int[n+1]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } if(n==1){ System.out.pri...

就是把相同的数值找出来，直接乘，不用遍历，减少复杂度。理解起来还行，做起来有点难 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long n=in.nextLong(); long ans=0; for(long l=1,r;l<=n;l=r+1){ long v=n/l; r=n/v; ans+=(r-l+1)*...

dfs import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void dfs(char[][] chs,int i,int j){ if(chs[i][j]=='.'){ return ; } chs[i][j]='.'; if(i-1>=0){ dfs(chs,i-1,j); } if(i+1<N){ dfs(chs,i+1,j); } if(j-1>=0){ dfs(chs,i,j-1); } if(j+1<M){ dfs(...

dfs import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void dfs(char[][] chs,int i,int j){ if(chs[i][j]=='#'){ return ; } int n=chs.length; int m=chs[0].length; chs[i][j]='#'; if(i-1>=0){ dfs(chs,i-1,j); } if(i+1<n){ dfs(chs,i+1,j); } if(j-1>=0...

互斥原理参考：https://blog.nowcoder.net/n/7fd707689ab44145b696f5a28ac0f829 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in.nextInt(); while(T-->0){ long n=in.nextLong(); long a=in.n...

组合 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in.nextInt(); while(T-->0){ int a=in.nextInt(); int b=in.nextInt(); int c=in.nextInt(); long res=(long)a*b+(long)b*c+(long)c*a...

 f(n)的值等于n的二进制表示中1的个数 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in.nextInt(); while(T-->0){ long n=in.nextLong(); long k=(1L<<Long.bitCount(n))-1; System.out.println...

 f(n)的值等于n的二进制表示中1的个数 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in.nextInt(); while(T-->0){ long n=in.nextLong(); long k=(1L<<Long.bitCount(n))-1; System.out.println...

可以进行预处理 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T=in.nextInt(); while(T-->0){ int n=in.nextInt(); long res=1; for(int i=1;i<=n;i++){ res=(res*i)%1000000007; } System.ou...

找到最大的质因子。可以由最小因子除得到 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n=in.nextInt(); long res=n; while(true){ int a=findSmallestPrimeFactor(n); n/=a; i...

贪心 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int k=in.nextInt(); int[] a=new int[n]; long totalTime=0; for(int i=0;i<n;i++){ a[i]=in.nextInt(); totalTime+=a[i]; } ...

递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ public int m...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public List...