判断闰年年份满足以下两个条件之一，则该年份是闰年：该年份能被4整除，但不能被100整除。该年份能被400整除。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] a={31,28,31,30,31,30,31,31,30,31,30,31};//平年 while(in.hasNext()){ int Y=in.n...

二分 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here int left=0; int right=nums.length-1; while(left<right){ int mid=(left+right)/2; if(nums[mid]>num...

从左下开始查找 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ public boolean Find (int target, int[][] array) { // write code here int n=array.length; if(n==0){ return false; } int m=array[0].len...

动态规划设动态规划列表 dp，dp[i] 代表以元素 array[i] 为结尾的连续子数组最大和。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ public int FindGreatestSumOfSubArray (int[] array) { // write code here int len=array.length; int[] dp=new int[len]...

方法一API调用 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here StringBuilder sb=new StringBuilder(str); return sb.reverse().toString(); } } 方法二交换 import java...

方法一模拟 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(); while(n>9){ int num=0; while(n>0){ num+=n%10; n/=10; } n=num; } System.out.println(n); } } 方法二数学一个非负整数模  的...

模拟。考虑特殊情况，999 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String n=in.next(); int len=n.length(); int e=len-1; int a=n.charAt(0)-'0'; int b=0; if(len>1){ b=n.charAt(1)-'0'; } if(l...

感觉题意即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a=in.nextInt(); int b=in.nextInt(); System.out.println(Math.max(a,b)+Math.abs(a-b)); } }

找规律 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(); //1 A //2 A //3 B //4 A //5 A //6 B //7 //8 //9 if(N==3||N==6||(N>=9&&...

贪心 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){ String str=in.next(); char[] s=str.toCharArray(); int n=s.length; for(int i=0;i<n;i++){ int bes...

贪心，不需要考虑太多第i时选择红色，或使用红色合成蓝色，取最小。不需要考虑前面买了红色后面可以接着用，按题目意思是每种只能使用一次。 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]; for(int i=0;i<n;i++){ a[i]=i...

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

贪心 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 m=in.nextInt(); int k=in.nextInt(); char[][] matrix=new char[n][m]; for(int i=0;i<n;i++){ matrix[i]=in.next().toCh...

动态规划可以用一个数组记录每次爬到第i阶楼梯的最小花费，然后每增加一级台阶就转移一次状态，最终得到结果。初始状态： 因为可以直接从第0级或是第1级台阶开始，因此这两级的花费都直接为0.状态转移： 每次到一个台阶，只有两种情况，要么是它前一级台阶向上一步，要么是它前两级的台阶向上两步，因为在前面的台阶花费我们都得到了，因此每次更新最小值即可，转移方程为 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @retur...