auto commit
This commit is contained in:
CyC2018
@ -1,33 +1,33 @@
|
||||
<!-- GFM-TOC -->
|
||||
* [???](#???)
|
||||
* [1. <20><>??-<2D><>??Git](#1-<2D><>??-<2D><>??git)
|
||||
* [2. <20><>??-????????](#2-<2D><>??-????????)
|
||||
* [3. <20><>??-?<3F><>????](#3-<2D><>??-?<3F><>????)
|
||||
* [4. ???-LUCKY STRING](#4-???-lucky-string)
|
||||
* [5. ???-Numeric Keypad](#5-???-numeric-keypad)
|
||||
* [6. ???-Spring Outing](#6-???-spring-outing)
|
||||
* [7. ???-S-expression](#7-???-s-expression)
|
||||
* [8. ???-?????????](#8-???-?????????)
|
||||
* [9. ???-???????](#9-???-???????)
|
||||
* [10. ???-??????<3F><>](#10-???-??????<3F><>)
|
||||
* [11. ????-???????](#11-????-???????)
|
||||
* [12. ????-?????????](#12-????-?????????)
|
||||
* [13. ????-???Coder](#13-????-???coder)
|
||||
* [14. ????-?????](#14-????-?????)
|
||||
* [15. ????-??????](#15-????-??????)
|
||||
* [16. ????-???](#16-????-???)
|
||||
* [17. ????-????????????](#17-????-????????????)
|
||||
* [18. ????-?????????](#18-????-?????????)
|
||||
* [19. ????-???????](#19-????-???????)
|
||||
* [20. ???-?????](#20-???-?????)
|
||||
* [22. ???-?<3F><>??????](#22-???-?<3F><>??????)
|
||||
* [23. ???-???????](#23-???-???????)
|
||||
* [24. ???-?????](#24-???-?????)
|
||||
* [ǰ<EFBFBD><EFBFBD>](#ǰ<EFBFBD><EFBFBD>)
|
||||
* [1. С<EFBFBD><EFBFBD>-С<><D0A1>Git](#1-С<EFBFBD><EFBFBD>-С<><D0A1>git)
|
||||
* [2. С<EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](#2-С<EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>)
|
||||
* [3. С<EFBFBD><EFBFBD>-<2D>й<EFBFBD>ţ<EFBFBD><C5A3>](#3-С<EFBFBD><EFBFBD>-<2D>й<EFBFBD>ţ<EFBFBD><C5A3>)
|
||||
* [4. <EFBFBD><EFBFBD>-LUCKY STRING](#4-<EFBFBD><EFBFBD>-lucky-string)
|
||||
* [5. <EFBFBD><EFBFBD>-Numeric Keypad](#5-<EFBFBD><EFBFBD>-numeric-keypad)
|
||||
* [6. <EFBFBD><EFBFBD>-Spring Outing](#6-<EFBFBD><EFBFBD>-spring-outing)
|
||||
* [7. <EFBFBD><EFBFBD>-S-expression](#7-<EFBFBD><EFBFBD>-s-expression)
|
||||
* [8. <EFBFBD><EFBFBD>Ϊ-<2D><><EFBFBD>߷<EFBFBD><DFB7>Ƕ<EFBFBD><C7B6><EFBFBD>](#8-<2D><>Ϊ-<2D><><EFBFBD>߷<EFBFBD><DFB7>Ƕ<EFBFBD><C7B6><EFBFBD>)
|
||||
* [9. <EFBFBD><EFBFBD>Ϊ-<2D><EFBFBD><F2B5A5B4><EFBFBD><EFBFBD><EFBFBD>¼](#9-<2D><>Ϊ-<2D><EFBFBD><F2B5A5B4><EFBFBD><EFBFBD><EFBFBD>¼)
|
||||
* [10. <EFBFBD><EFBFBD>Ϊ-<2D>˿<EFBFBD><CBBF>ƴ<EFBFBD>С](#10-<2D><>Ϊ-<2D>˿<EFBFBD><CBBF>ƴ<EFBFBD>С)
|
||||
* [11. ȥ<EFBFBD>Ķ<EFBFBD>-<2D><><EFBFBD>ֲ<EFBFBD><D6B2><EFBFBD>](#11-ȥ<>Ķ<EFBFBD>-<2D><><EFBFBD>ֲ<EFBFBD><D6B2><EFBFBD>)
|
||||
* [12. ȥ<EFBFBD>Ķ<EFBFBD>-<2D><EFBFBD><D7B8>ظ<EFBFBD><D8B8>ַ<EFBFBD>](#12-ȥ<>Ķ<EFBFBD>-<2D><EFBFBD><D7B8>ظ<EFBFBD><D8B8>ַ<EFBFBD>)
|
||||
* [13. ȥ<EFBFBD>Ķ<EFBFBD>-Ѱ<><D1B0>Coder](#13-ȥ<EFBFBD>Ķ<EFBFBD>-Ѱ<><D1B0>coder)
|
||||
* [14. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ](#14-<2D><><EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ)
|
||||
* [15. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D><><EFBFBD>ӷ<EFBFBD>ת](#15-<2D><><EFBFBD><EFBFBD>-<2D><><EFBFBD>ӷ<EFBFBD>ת)
|
||||
* [16. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D>ݷ<EFBFBD>](#16-<2D><><EFBFBD><EFBFBD>-<2D>ݷ<EFBFBD>)
|
||||
* [17. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-ֱ<><D6B1>ͼ<EFBFBD><CDBC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](#17-<2D><><EFBFBD><EFBFBD>-ֱ<><D6B1>ͼ<EFBFBD><CDBC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>)
|
||||
* [18. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](#18-<2D><><EFBFBD><EFBFBD>-<2D>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>)
|
||||
* [19. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-ƽ<><C6BD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](#19-<2D><><EFBFBD><EFBFBD>-ƽ<><C6BD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>)
|
||||
* [20. <EFBFBD>ٶ<EFBFBD>-<2D>ﷸת<EFB7B8><D7AA>](#20-<2D>ٶ<EFBFBD>-<2D>ﷸת<EFB7B8><D7AA>)
|
||||
* [22. <EFBFBD>ٶ<EFBFBD>-<2D>ü<EFBFBD><C3BC><EFBFBD><EFBFBD><EFBFBD>ֽ](#22-<2D>ٶ<EFBFBD>-<2D>ü<EFBFBD><C3BC><EFBFBD><EFBFBD><EFBFBD>ֽ)
|
||||
* [23. <EFBFBD>ٶ<EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>](#23-<2D>ٶ<EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>)
|
||||
* [24. <EFBFBD>ٶ<EFBFBD>-Ģ<><C4A2><EFBFBD><EFBFBD>](#24-<2D>ٶ<EFBFBD>-Ģ<><C4A2><EFBFBD><EFBFBD>)
|
||||
<!-- GFM-TOC -->
|
||||
|
||||
# ???
|
||||
# ǰ<EFBFBD><EFBFBD>
|
||||
|
||||
???????
|
||||
ʡ<EFBFBD>ԵĴ<EFBFBD><EFBFBD>룺
|
||||
|
||||
```java
|
||||
import java.util.*;
|
||||
@ -48,10 +48,10 @@ public class Main {
|
||||
}
|
||||
```
|
||||
|
||||
# 1. <20><>??-<2D><>??Git
|
||||
# 1. С<EFBFBD><EFBFBD>-С<><D0A1>Git
|
||||
|
||||
- ????????
|
||||
- ??? LCA
|
||||
- <EFBFBD>ؽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
- ʹ<EFBFBD><EFBFBD> LCA
|
||||
|
||||
```java
|
||||
private class TreeNode {
|
||||
@ -65,7 +65,7 @@ private class TreeNode {
|
||||
|
||||
public int getSplitNode(String[] matrix, int indexA, int indexB) {
|
||||
int n = matrix.length;
|
||||
boolean[][] linked = new boolean[n][n]; // ?????????
|
||||
boolean[][] linked = new boolean[n][n]; // <EFBFBD>ؽ<EFBFBD><EFBFBD>ڽӾ<EFBFBD><EFBFBD><EFBFBD>
|
||||
for (int i = 0; i < n; i++) {
|
||||
for (int j = 0; j < n; j++) {
|
||||
linked[i][j] = matrix[i].charAt(j) == '1';
|
||||
@ -80,7 +80,7 @@ private TreeNode constructTree(boolean[][] linked, int root) {
|
||||
TreeNode tree = new TreeNode(root);
|
||||
for (int i = 0; i < linked[root].length; i++) {
|
||||
if (linked[root][i]) {
|
||||
linked[i][root] = false; // ???????????????????????????????????????????
|
||||
linked[i][root] = false; // <EFBFBD><EFBFBD>Ϊ<EFBFBD><EFBFBD>Ŀ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڽӾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>˫<EFBFBD><EFBFBD><EFBFBD>ģ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>תΪ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
tree.childs.add(constructTree(links, i));
|
||||
}
|
||||
}
|
||||
@ -102,9 +102,9 @@ private TreeNode LCA(TreeNode root, TreeNode p, TreeNode q) {
|
||||
}
|
||||
```
|
||||
|
||||
# 2. <20><>??-????????
|
||||
# 2. С<EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
??????????????????????????? 1 ?????<3F><>???????????????<3F><>??
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ķ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ʊ<EFBFBD>ʾΪ 1 <20><><EFBFBD><EFBFBD>һλ<D2BB><CEBB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͬ<EFBFBD><CDAC>λ<EFBFBD><CEBB>
|
||||
|
||||
```java
|
||||
public int countBitDiff(int m, int n) {
|
||||
@ -112,11 +112,11 @@ public int countBitDiff(int m, int n) {
|
||||
}
|
||||
```
|
||||
|
||||
# 3. <20><>??-?<3F><>????
|
||||
# 3. С<EFBFBD><EFBFBD>-<2D>й<EFBFBD>ţ<EFBFBD><C5A3>
|
||||
|
||||
???????????????????<3F><>? 2 ???????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⣬<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>СΪ 2 <20>ı<EFBFBD><C4B1><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
?????????????
|
||||
״̬ת<EFBFBD>Ʒ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>£<EFBFBD>
|
||||
|
||||
```html
|
||||
dp[i, j] = max(dp[i, j-1], prices[j] - prices[jj] + dp[i-1, jj]) { jj in range of [0, j-1] } = max(dp[i, j-1], prices[j] + max(dp[i-1, jj] - prices[jj]))
|
||||
@ -137,10 +137,10 @@ public int calculateMax(int[] prices) {
|
||||
}
|
||||
```
|
||||
|
||||
# 4. ???-LUCKY STRING
|
||||
# 4. <EFBFBD><EFBFBD>-LUCKY STRING
|
||||
|
||||
- ?????????<3F><>????????
|
||||
- ?????<3F><>?????????????????????????????? Set ??????? i ?? j ?????????????? Set ?????????????????? Set ???<3F><>????????????????
|
||||
- 쳲<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>п<EFBFBD><EFBFBD><EFBFBD>Ԥ<EFBFBD><EFBFBD><EFBFBD>㣻
|
||||
- <EFBFBD><EFBFBD>ͷ<EFBFBD><EFBFBD>β<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ĺ<EFBFBD><EFBFBD>̣<EFBFBD>ÿһ<EFBFBD><EFBFBD>ѭ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʹ<EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD> Set <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> i <EFBFBD><EFBFBD> j <EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> Set <20><>֤<EFBFBD><D6A4><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD>ͬ<EFBFBD><CDAC><EFBFBD><EFBFBD><EFBFBD><EFBFBD> Set <20>Ĵ<EFBFBD>С<EFBFBD><D0A1><EFBFBD>Dz<EFBFBD>ͬ<EFBFBD>ַ<EFBFBD><D6B7>ĸ<EFBFBD><C4B8><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
Set<Integer> fibSet = new HashSet<>(Arrays.asList(1, 2, 3, 5, 8, 13, 21, 34, 55, 89));
|
||||
@ -165,7 +165,7 @@ for (String s : arr) {
|
||||
}
|
||||
```
|
||||
|
||||
# 5. ???-Numeric Keypad
|
||||
# 5. <EFBFBD><EFBFBD>-Numeric Keypad
|
||||
|
||||
```java
|
||||
private static int[][] canReach = {
|
||||
@ -209,17 +209,17 @@ public static void main(String[] args) {
|
||||
}
|
||||
```
|
||||
|
||||
# 6. ???-Spring Outing
|
||||
# 6. <EFBFBD><EFBFBD>-Spring Outing
|
||||
|
||||
?????? N = 3??K = 4 ???????????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> N = 3<EFBFBD><EFBFBD>K = 4 <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ۡ<EFBFBD>
|
||||
|
||||
????????? 0 ??????????????????????????
|
||||
<EFBFBD><EFBFBD>ʼʱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 0 <20><><EFBFBD>ط<EFBFBD><D8B7><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD>ص㣬Ҳ<E3A3AC><D2B2><EFBFBD>Ǵ<EFBFBD><C7B4>ڼ<EFBFBD><DABC>
|
||||
|
||||
??? 4 ??????????????????????? 4 ???????? 0 ????????????????????????????????????? 4 ??????????????? 4 ???????????????
|
||||
<EFBFBD>ӵ<EFBFBD> 4 <20><><EFBFBD>ص㿪ʼͶƱ<CDB6><C6B1>ÿ<EFBFBD><C3BF><EFBFBD><EFBFBD>ֻ<EFBFBD><D6BB>Ҫ<EFBFBD>Ƚϵ<C8BD> 4 <20><><EFBFBD>ط<EFBFBD><D8B7>͵<EFBFBD> 0 <20><><EFBFBD>ط<EFBFBD><D8B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȼ<EFBFBD><C8BC><EFBFBD><EFBFBD><EFBFBD><EFA3AC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѡ<EFBFBD><D1A1><EFBFBD>˵<EFBFBD> 4 <20><><EFBFBD>ط<EFBFBD><D8B7><EFBFBD><EFBFBD><EFBFBD>ô<EFBFBD><C3B4><EFBFBD>µ<EFBFBD> 4 <20><><EFBFBD>ط<EFBFBD><D8B7><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD>ص㡣
|
||||
|
||||
???????????????????<3F>k???????????????????<3F><>???????????
|
||||
<EFBFBD>Ӻ<EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ظ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϲ<EFBFBD><EFBFBD>裬<EFBFBD><EFBFBD><EFBFBD>ϸ<EFBFBD><EFBFBD>´<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ص㣬ֱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>еط<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ѿ<EFBFBD>ͶƱ<EFBFBD><EFBFBD>
|
||||
|
||||
??????????<3F><>?????? 0 ???????????????????????????? 4 ????????????????????<3F><>???????????????????????????????? 1 ????????????????????? 2 ??????????????????????????? 2 ???????? 1 ?????????????????????????????????????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>У<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 0 <20><><EFBFBD>ص<EFBFBD><D8B5><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD>ص㣬<D8B5><E3A3AC><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD>Ļ<EFBFBD><C4BB><EFBFBD> 4 <20><><EFBFBD>ص<EFBFBD><D8B5><EFBFBD>ֻ<EFBFBD><D6BB>Ҫ<EFBFBD><D2AA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ص<EFBFBD><D8B5><EFBFBD><EFBFBD>бȽϣ<C8BD><CFA3><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ÿ<EFBFBD><C3BF><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʼ<EEBFAA><CABC><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 1 <20><><EFBFBD>ص<EFBFBD><D8B5><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD>ص㣬<D8B5><E3A3AC>ô<EFBFBD>ڶԵ<DAB6> 2 <20><><EFBFBD>ص<EFBFBD><D8B5><EFBFBD><EFBFBD><EFBFBD>ͶƱʱ<C6B1><CAB1>ÿ<EFBFBD><C3BF><EFBFBD>˲<EFBFBD><CBB2><EFBFBD>Ҫ<EFBFBD><D2AA><EFBFBD>ǵ<EFBFBD> 2 <20><><EFBFBD>ص<EFBFBD><D8B5><EFBFBD><EFBFBD><EFBFBD> 1 <20><><EFBFBD>ص<EFBFBD><D8B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȼ<EFBFBD><C8BC><EFBFBD>ҲҪ<D2B2><D2AA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͶƱ<CDB6>ص<EFBFBD><D8B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȼ<EFBFBD><C8BC><EFBFBD>
|
||||
|
||||
```java
|
||||
int N = in.nextInt();
|
||||
@ -246,9 +246,9 @@ for (int place = K; place > 0; place--) {
|
||||
System.out.println(ret == 0 ? "otaku" : ret);
|
||||
```
|
||||
|
||||
# 7. ???-S-expression
|
||||
# 7. <EFBFBD><EFBFBD>-S-expression
|
||||
|
||||
# 8. ???-?????????
|
||||
# 8. <EFBFBD><EFBFBD>Ϊ-<2D><><EFBFBD>߷<EFBFBD><DFB7>Ƕ<EFBFBD><C7B6><EFBFBD>
|
||||
|
||||
```java
|
||||
int N = in.nextInt();
|
||||
@ -280,7 +280,7 @@ for (int i = 0; i < M; i++) {
|
||||
}
|
||||
```
|
||||
|
||||
# 9. ???-???????
|
||||
# 9. <EFBFBD><EFBFBD>Ϊ-<2D><EFBFBD><F2B5A5B4><EFBFBD><EFBFBD><EFBFBD>¼
|
||||
|
||||
```java
|
||||
HashMap<String, Integer> map = new LinkedHashMap<>();
|
||||
@ -300,7 +300,7 @@ for (int i = 0; i < 8 && i < list.size(); i++) {
|
||||
}
|
||||
```
|
||||
|
||||
# 10. ???-??????<EFBFBD><EFBFBD>
|
||||
# 10. <20><>Ϊ-<2D>˿<EFBFBD><CBBF>ƴ<EFBFBD>С
|
||||
|
||||
```java
|
||||
public class Main {
|
||||
@ -391,12 +391,12 @@ public class Main {
|
||||
}
|
||||
```
|
||||
|
||||
# 11. ????-???????
|
||||
# 11. ȥ<EFBFBD>Ķ<EFBFBD>-<2D><><EFBFBD>ֲ<EFBFBD><D6B2><EFBFBD>
|
||||
|
||||
????????????????????<3F><>????????????????????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ظ<EFBFBD>Ԫ<EFBFBD>ص<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>飬<EFBFBD><EFBFBD><EFBFBD>ֲ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫע<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD>㣺
|
||||
|
||||
- if (val <= A[m]) h = m;
|
||||
- ??? h ????? m ?????? m - 1????? while ????????????? l < h????????? m - 1 ???????? l <= h??
|
||||
- <EFBFBD><EFBFBD>Ϊ h <20>ĸ<EFBFBD>ֵΪ m <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> m - 1<><31><EFBFBD><EFBFBD><EFBFBD><EFBFBD> while ѭ<><D1AD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҳ<EFBFBD><D2B2>Ϊ l < h<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> m - 1 ѭ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ l <= h<EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
public int getPos(int[] A, int n, int val) {
|
||||
@ -410,7 +410,7 @@ public int getPos(int[] A, int n, int val) {
|
||||
}
|
||||
```
|
||||
|
||||
# 12. ????-?????????
|
||||
# 12. ȥ<EFBFBD>Ķ<EFBFBD>-<2D><EFBFBD><D7B8>ظ<EFBFBD><D8B8>ַ<EFBFBD>
|
||||
|
||||
```java
|
||||
public char findFirstRepeat(String A, int n) {
|
||||
@ -424,7 +424,7 @@ public char findFirstRepeat(String A, int n) {
|
||||
}
|
||||
```
|
||||
|
||||
# 13. ????-???Coder
|
||||
# 13. ȥ<EFBFBD>Ķ<EFBFBD>-Ѱ<><D1B0>Coder
|
||||
|
||||
```java
|
||||
public String[] findCoder(String[] A, int n) {
|
||||
@ -450,7 +450,7 @@ public String[] findCoder(String[] A, int n) {
|
||||
return ret;
|
||||
}
|
||||
|
||||
// ???????????? javafx.util.Pair???????????????? Pair ??
|
||||
// ţ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> javafx.util.Pair<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Լ<EFBFBD>ʵ<EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD> Pair <EFBFBD><EFBFBD>
|
||||
private class Pair<T, K> {
|
||||
T t;
|
||||
K k;
|
||||
@ -470,9 +470,9 @@ private class Pair<T, K> {
|
||||
}
|
||||
```
|
||||
|
||||
# 14. ????-?????
|
||||
# 14. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ
|
||||
|
||||
???????
|
||||
̰<EFBFBD>IJ<EFBFBD><EFBFBD>ԡ<EFBFBD>
|
||||
|
||||
```java
|
||||
public int getDis(int[] A, int n) {
|
||||
@ -486,7 +486,7 @@ public int getDis(int[] A, int n) {
|
||||
}
|
||||
```
|
||||
|
||||
# 15. ????-??????
|
||||
# 15. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D><><EFBFBD>ӷ<EFBFBD>ת
|
||||
|
||||
```java
|
||||
public int[][] flipChess(int[][] A, int[][] f) {
|
||||
@ -502,7 +502,7 @@ public int[][] flipChess(int[][] A, int[][] f) {
|
||||
}
|
||||
```
|
||||
|
||||
# 16. ????-???
|
||||
# 16. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D>ݷ<EFBFBD>
|
||||
|
||||
```java
|
||||
private Set<String> paths;
|
||||
@ -554,7 +554,7 @@ private void backtracking(int[][] map, int n, int m, int r, int c, int[][] direc
|
||||
}
|
||||
```
|
||||
|
||||
# 17. ????-????????????
|
||||
# 17. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-ֱ<><D6B1>ͼ<EFBFBD><CDBC><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
public int countArea(int[] A, int n) {
|
||||
@ -570,15 +570,15 @@ public int countArea(int[] A, int n) {
|
||||
}
|
||||
```
|
||||
|
||||
# 18. ????-?????????
|
||||
# 18. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
?????????<3F><><EFBFBD><EFBFBD>????????????????????? 26 ?????????????????????????????????????????????<3F><>??????? "ac" ?? "abc"????????????? "ac" > "abc"???????????????????????? "abc" ????<3F><>???????????
|
||||
<EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Сд<EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 26 <EFBFBD><EFBFBD><EFBFBD>ơ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ıȽϺ<EFBFBD><EFBFBD><EFBFBD>ͨ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƚϲ<EFBFBD>ͬ<EFBFBD><EFBFBD><EFBFBD>Ǵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ҽ<EFBFBD><EFBFBD>бȽϣ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> "ac" <EFBFBD><EFBFBD> "abc"<EFBFBD><EFBFBD><EFBFBD>ֵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ıȽϽ<EFBFBD><EFBFBD><EFBFBD>Ϊ "ac" > "abc"<22><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ƚϣ<C8BD><CFA3><EFBFBD>Ϊ "abc" <20><><EFBFBD><EFBFBD>λ<EFBFBD><CEBB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ȼ<EFBFBD><C8BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
???????????????????????????? s1 ??????? s2 ?????????<3F><>????????? s1 ???????????? 'a' ????????????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ij<EFBFBD><EFBFBD>ȿ<EFBFBD><EFBFBD>ܲ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ȣ<EFBFBD><EFBFBD><EFBFBD> s1 <20>հײ<D5B0><D7B2>ֺ<EFBFBD> s2 <20><>Ӧ<EFBFBD><D3A6><EFBFBD>ֽ<EFBFBD><D6BD>бȽ<D0B1>ʱ<EFBFBD><CAB1>Ӧ<EFBFBD>ð<EFBFBD> s1 <20>Ŀհײ<D5B0><D7B2>ֿ<EFBFBD><D6BF><EFBFBD><EFBFBD><EFBFBD> 'a' <20>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ġ<EFBFBD>
|
||||
|
||||
???????????????s1 ?? s2 ????? len<sub>i</sub> ?????????????????? i ??????????? 'aaa' ?? 'bbb' ??????? 2 ?????? 'aa' ?? 'bb' ????????????????????????<3F><>????????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD>Ҫע<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǣ<EFBFBD>s1 <EFBFBD><EFBFBD> s2 <EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ len<sub>i</sub> <EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֻ<EFBFBD>Ƚ<EFBFBD>ǰ<EFBFBD><EFBFBD> i <20><><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 'aaa' <EFBFBD><EFBFBD> 'bbb' <EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ 2 <20>ĸ<EFBFBD><C4B8><EFBFBD>Ϊ 'aa' <EFBFBD><EFBFBD> 'bb' <EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD><EFBFBD>Ǻ<EFBFBD><EFBFBD>沿<EFBFBD>ֵ<EFBFBD><EFBFBD>ַ<EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
????????????? len1 ???????????????????????????????????? i ???????????????
|
||||
<EFBFBD><EFBFBD>ͳ<EFBFBD>Ƹ<EFBFBD><EFBFBD><EFBFBD>ʱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD> len1 <20><>ʼһֱ<D2BB><D6B1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϸ<EFBFBD><CFB7><EFBFBD><EFBFBD>ȣ<EFBFBD>ÿ<EFBFBD><C3BF>ѭ<EFBFBD><D1AD><EFBFBD><EFBFBD>ͳ<EFBFBD>Ƴ<EFBFBD><C6B3><EFBFBD>Ϊ i <20><><EFBFBD><EFBFBD><EFBFBD>ַ<EFBFBD><D6B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
String s1 = in.next();
|
||||
@ -601,7 +601,7 @@ for (int i = len1; i <= len; i++) {
|
||||
System.out.println(ret - 1);
|
||||
```
|
||||
|
||||
# 19. ????-???????
|
||||
# 19. <EFBFBD><EFBFBD><EFBFBD><EFBFBD>-ƽ<><C6BD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
int W = in.nextInt();
|
||||
@ -609,15 +609,15 @@ double Y = in.nextDouble();
|
||||
double x = in.nextDouble();
|
||||
int N = in.nextInt();
|
||||
while (N-- > 0) {
|
||||
Y++; // ??????????????? 1
|
||||
Y++; // <EFBFBD><EFBFBD>Ա<EFBFBD><EFBFBD>ÿ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>䶼Ҫ<EFBFBD><EFBFBD> 1
|
||||
Y += (21 - Y) * x;
|
||||
}
|
||||
System.out.println((int) Math.ceil(Y));
|
||||
```
|
||||
|
||||
# 20. ???-?????
|
||||
# 20. <EFBFBD>ٶ<EFBFBD>-<2D>ﷸת<EFB7B8><D7AA>
|
||||
|
||||
??????????????????????????????
|
||||
<EFBFBD><EFBFBD><EFBFBD>ֺ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>⣬<EFBFBD><EFBFBD>ÿ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>IJ<EFBFBD><EFBFBD>ֺͻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
int n = in.nextInt();
|
||||
@ -640,7 +640,7 @@ for (int s = 0, e = c - 1; e < n; s++, e++) {
|
||||
System.out.println(cnt);
|
||||
```
|
||||
|
||||
# 22. ???-?<3F><>??????
|
||||
# 22. <EFBFBD>ٶ<EFBFBD>-<2D>ü<EFBFBD><C3BC><EFBFBD><EFBFBD><EFBFBD>ֽ
|
||||
|
||||
```java
|
||||
int n = in.nextInt();
|
||||
@ -658,11 +658,11 @@ for (int i = 0; i < n; i++) {
|
||||
System.out.println((int) Math.pow(Math.max(maxX - minX, maxY - minY), 2));
|
||||
```
|
||||
|
||||
# 23. ???-???????
|
||||
# 23. <EFBFBD>ٶ<EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
P ( ?????????? ) = 1 - P ( ?????????? )
|
||||
P ( <EFBFBD><EFBFBD><EFBFBD>ٵ<EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD> ) = 1 - P ( һ<EFBFBD><EFBFBD>Ҳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> )
|
||||
|
||||
?????????????????????????<3F><>??<3F><>??????????????? in.nextDouble()??
|
||||
<EFBFBD>ӣ<EFBFBD><EFBFBD><EFBFBD>ȡ<EFBFBD><EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫһ<EFBFBD><EFBFBD>һ<EFBFBD>н<EFBFBD><EFBFBD>ж<EFBFBD>ȡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD> in.nextDouble()<EFBFBD><EFBFBD>
|
||||
|
||||
```java
|
||||
public static void main(String[] args) {
|
||||
@ -673,11 +673,11 @@ public static void main(String[] args) {
|
||||
int x = in.nextInt();
|
||||
int y = in.nextInt();
|
||||
int t = in.nextInt();
|
||||
in.nextLine(); // ??
|
||||
in.nextLine(); // <EFBFBD><EFBFBD>
|
||||
double pcc = 0.0;
|
||||
double sum = 0.0;
|
||||
for (int i = 1; i <= n; i++) {
|
||||
String[] token = in.nextLine().split(" "); // ??
|
||||
String[] token = in.nextLine().split(" "); // <EFBFBD><EFBFBD>
|
||||
for (int j = 1; j <= m; j++) {
|
||||
double p = Double.parseDouble(token[j - 1]);
|
||||
// double p = in.nextDouble();
|
||||
@ -701,13 +701,13 @@ private static double computePOfIRT(double p, int t) {
|
||||
}
|
||||
```
|
||||
|
||||
# 24. ???-?????
|
||||
# 24. <EFBFBD>ٶ<EFBFBD>-Ģ<><C4A2><EFBFBD><EFBFBD>
|
||||
|
||||
?????????????????? DP??
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>û<EFBFBD><EFBFBD>ݻᳬʱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD> DP<EFBFBD><EFBFBD>
|
||||
|
||||
dp[i][j] ??????? (i,j) <20><>?<3F><>?????????????????? N\*M ??????? i == N || j == M????? (i,j) ???????????????????????????????????????
|
||||
dp[i][j] <EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD> (i,j) λ<>ò<EFBFBD><C3B2>ᴥ<EFBFBD><E1B4A5>Ģ<EFBFBD><C4A2><EFBFBD>ĸ<EFBFBD><C4B8>ʡ<EFBFBD><CAA1><EFBFBD><EFBFBD><EFBFBD> N\*M <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> i == N || j == M<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ô (i,j) ֻ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>ƶ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƶ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
||||
|
||||
??????????????<3F><>? 3 ?<3F><>?? 3 ?????????????????????????<3F><>????????????????????
|
||||
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>¾<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>е<EFBFBD> 3 <20>к͵<D0BA> 3 <20><>ֻ<EFBFBD><D6BB><EFBFBD><EFBFBD>һ<EFBFBD><D2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƶ<EFBFBD><C6B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>λ<EFBFBD>ÿ<EFBFBD><C3BF><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ƶ<EFBFBD><C6B6><EFBFBD>
|
||||
|
||||
|
||||
```java
|
||||
|
||||
Reference in New Issue
Block a user