台部落一生何求L。

SPFA import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; pu

2020-06-16 08:27:22

思路記錄每個數對應升序的下標，記錄每個數先將數據離散化。倒着插入每個數，計算該位置前的已經插入的數。 import java.util.Arrays; import java.util.Scanner; public c

2020-06-16 08:27:22

Prime import java.util.Scanner; public class Prime { static int[][] G = new int[1000][1000]; static int n,ans;

2020-06-16 08:27:22

思路查詢該數到n已經插入的個數，再單點更新該數sum[root]=1，最後求出所有的逆序數的個數。每次換到後面，說明小於a[i]有a[i]個數大於a[i]有n-a[i]-1個數說明少了有a[i]個逆序數多了n-a

2020-06-16 08:27:22

個人覺得用樹狀數組更容易理解，詢問一個點有多少個連接的點，就找到右邊被摧毀的點R和左邊被摧毀的點L，最終結果爲R-L-1. import java.util.Arrays; import java.util.Scanner;

2020-06-16 08:27:22

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamT

2020-06-16 08:27:22

狀態轉移就是從上一個平臺到下一個平臺有兩種方法，從左端點到下一個平臺和從右端點到下一個平臺，dp[0][i]表示到第i個平臺左端點最小時間，dp[1][i]表示到第i個平臺右端點最小時間。求dp也可以正向求和反向求 import

2020-05-08 00:08:35

數組dp[j][l]記錄經驗值，j表示忍耐值，l表示殺怪的個數，狀態轉移方程dp[j][l] = Math.max(dp[j][l],dp[j-b[i]][l-1]+a[i]) import java.util.Arrays; i

2020-04-21 23:36:17

思路講的很詳細的博客預處理求區間[l,r]的gcd，固定r向左如[1,3]->[3,3]->[2,3]->[1,2,3]這樣才保證了求出了所有的區間內所有的gcd import java.io.BufferedReader;

2020-04-18 23:57:58

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWr

2020-04-18 23:57:58

由於題目給的公告數最多是200000，所以最多也就用200000行。 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.

2020-04-01 21:44:43

還注意的是建樹每次都是[1,8000]。 import java.util.Arrays; import java.util.Scanner; public class Main_ZOJ1610 { static int[]

2020-03-16 23:34:28

由於形成的不是樹，所以不能用向量法找關係。用sum數組來維護i堆有幾個立方體，所以x移到y上去就會有r[fx] = sum[fy]表示根節點fx節點下有sum[fy]個立方體，再更新sum[fy] += sum[fx]. pac

2020-03-15 10:42:39

枚舉’A’和’S’到其他的點建立邊,用bfs搜索權值。 import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import j

2020-03-11 01:57:09

import java.util.Arrays; import java.util.Scanner; public class Main_POJ1733 { static int[] id = new int[10005];

2020-03-04 02:02:55