有礼貌的山羊追赶太阳 - 个人主页动态

08-01 15:21

import java.util.*; public class Solution { //这道题我也不太懂，反正是套了个n=2,n=3的样例进去，就很容易理清了，但是n大了之后就感觉这种递归分治的方法好像缺少了什么东西一样。 public void Hanoi(List<String>ans, int n, String left, String mid, String right){ if(n==0) return; Hanoi(ans, n-1, left, right, mid);//把n-1个盘子从left借助right搬到mid上去。 ans.add("mov...

0 点赞评论收藏

04-11 21:22

华南师范大学 Java

题解 | 滑雪

import java.util.*; // 这题求的是长度，每次+1 public class Main { static int[][] dirs = new int[][] {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(), n = in.nextInt(); int[][] arr = new int[m][n]; for (int i = 0; i < m; i...

0 点赞评论收藏

04-08 17:34

华南师范大学 Java

题解 | 快速幂

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 a = in.nextLong(), b = in.nextLong(), p = in.nextLong(); System.out.println(binpow(a,b,p)); ...

0 点赞评论收藏

04-06 17:04

华南师范大学 Java

题解 | [CQOI2007]涂色PAINT

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); char[] chars = line.toCharArray(); run(chars); } public static void run(char[] s) { int n = s.length; int[][] dp = new int[n + 1][n + 1]; // 将所有相同位...

0 点赞评论收藏

04-06 16:20

华南师范大学 Java

题解 | 分割等和子集

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[] arr = new int[n]; int sum = 0; for(int i=0;i<n;++i){ arr[i] = in.nextInt(); sum += arr[i]; } if(sum%2==1){ System...

0 点赞评论收藏

04-06 16:08

华南师范大学 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(), m =in.nextInt(); long [] a = new long[n]; long []dp = new long[n]; for(int i=0;i<n;++i){ a[i] = in.nextLong(); } ...

0 点赞评论收藏

04-05 16:30

华南师范大学 Java

题解 | 走迷宫

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static int[]dx = {0,0,1,-1}, dy={1,-1,0,0};// 上下左右四个方向 public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), m = in.nextInt(); in.nextLine(); String[] s1 = in.nextLine().split(...

0 点赞评论收藏

04-02 17:14

华南师范大学 Java

题解 | 链表相加(二)

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNod...

0 点赞评论收藏

04-02 16:46

华南师范大学 Java

题解 | 链表中环的入口结点

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead == null) return null; ListNode fast=pHead,slow=pHead; boolean meet = false; while(fast != null&a...

0 点赞评论收藏

04-02 16:26

华南师范大学 Java

题解 | 链表中倒数最后k个结点

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

0 点赞评论收藏

04-02 16:16

华南师范大学 Java

题解 | 删除有序链表中重复的元素-I

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNo...

0 点赞评论收藏

04-02 15:42

华南师范大学 Java

题解 | 判断一个链表是否为回文结构

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode h...

0 点赞评论收藏

03-28 12:16

华南师范大学 Java

题解 | 求平方根

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return int整型 */ public int mysqrt (int x) { // x^2 >= 4x在 x >= 4时明显成立 return binarySearch(x/2,x); } public int binarySearch(int arri, int t) { // arr 从 1到 arri int l = 1, r = arri; in...

0 点赞评论收藏

03-27 16:25

华南师范大学 Java

题解 | 寻找峰值

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

0 点赞评论收藏

03-27 16:12

华南师范大学 Java

题解 | 比较版本号

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { boolean v1_longer_than_v2 = version1.length()>version2.length(); int ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：