Skip to content

Commit 93e0bed

Browse files
committed
Formatting
- Some Markdown formatting applied - FlingLikFullOfVim edited
1 parent 2f3a0c3 commit 93e0bed

File tree

7 files changed

+71
-23
lines changed

7 files changed

+71
-23
lines changed

Problems/Ballons.md

Lines changed: 11 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -20,6 +20,7 @@ The sequence of inflation is precise—each balloon inflates in the order it was
2020
The Balloon Masters are tasked with determining the final radius of each balloon after inflation completes. This isn't just a test of knowledge; it determines the harmony and beauty of the festival display. Will you, a rising apprentice Balloon Master, be able to predict the mesmerizing finale of the festival's radiant balloons?
2121

2222
## Task
23+
2324
There are n balloons, all of which are empty at the beginning.
2425

2526
Next, they are inflated in order from $1$ to $n$, with the $i$-th balloon touching the ground at position $x_i$.
@@ -29,27 +30,34 @@ When a balloon touches a balloon in front of it or reaches the maximum radius li
2930
Now please find out the final radius of each balloon.
3031

3132
## Input format
33+
3234
The first line of input will include an interger $n$, the number of ballons.
3335

3436
Then follows $n$ lines. Each line contains $2$ **intergers** $x_i$ and $r_i$.
3537

3638
## Output format
39+
3740
Your output should include exact $n$ lines. The $i$-th line contains an demical number accurate to **3** demical places representing the minimum length of circle for $i$-th b.
3841

3942
## Sample input and output
43+
4044
### Input #1
41-
```
45+
46+
```in
4247
3
4348
0 9
4449
8 1
4550
13 7
4651
```
52+
4753
### Output #1
48-
```
54+
55+
```out
4956
9.000
5057
1.000
5158
4.694
5259
```
5360

5461
## Data size
55-
For 100\% of the test data: $1 \le n \le 2\times 10^{5}$ and $0\le x_i,r_i \le 1\times 10^{9}$.
62+
63+
For 100\% of the test data: $1 \le n \le 2\times 10^{5}$ and $0\le x_i,r_i \le 1\times 10^{9}$.

Problems/FlingLikFullOfVim.md

Lines changed: 13 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -43,20 +43,20 @@ each one of the ten lowercase letters from **“a”** to **“j”**. The first
4343

4444
### Output
4545

46-
The only line of output should contain exactly one integer: the least number of key presses Bertram needs to delete all the **“e”s**.
46+
The only line of output should contain exactly one integer \( T \): the least number of key presses Bertram needs to delete all the **“e”s**.
4747

4848
### Example
4949

5050
#### Example Input #1
5151

52-
```text
52+
```in
5353
35
5454
chefeddiefedjeffeachbigagedegghehad
5555
```
5656

5757
#### Example Output #1
5858

59-
```text
59+
```out
6060
36
6161
```
6262

@@ -75,3 +75,13 @@ You can test this by starting the Vim editor yourself (type **“vim 1.txt”**
7575
- For 50% of the test cases, \( N \le 500 \).
7676
- For 60% of the test cases, \( N \le 5000 \).
7777
- For 100% of the test cases, \( N \le 70000 \).
78+
79+
### For ya
80+
81+
In actual cases where \( T \ge 14 \), this is more likely to be efficient (not counting the \<Shift\> key):
82+
83+
```text
84+
:%s/\%d101//g<Enter>
85+
```
86+
87+
Ah, but alas, poor Bertram was unaware of this clever workaround, that's a pity. But let’s remain optimistic — perhaps soon he’ll stumble upon these knowledge and become a true Vim master!

Problems/MagicCircle.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ Your answer is considered correct if all the outputs' absolute error does not ex
3737

3838
#### Example Input #1
3939

40-
```text
40+
```in
4141
6
4242
8.0 9.0
4343
4.0 7.5
@@ -49,7 +49,7 @@ Your answer is considered correct if all the outputs' absolute error does not ex
4949

5050
#### Example Output #1
5151

52-
```text
52+
```out
5353
5.0000000000
5454
5.0000000000 5.0000000000
5555
```

Problems/Patrol.md

Lines changed: 10 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -29,16 +29,20 @@ As the kingdom’s most talented strategist, you are tasked with determining whi
2929
**Note that in this problem, $k=1$.**
3030

3131
## Input format
32+
3233
The first line of input will include $2$ intergers $n$ and $k$, the number of villages and number of road(s) to be built.
3334

3435
Then follows $n$ lines. Each line contains $2$ intergers $x$ and $y$, meaning that there exists a path between village $x$ and village $y$.
3536

3637
## Output format
38+
3739
One interger representing the minimum length of patrol route.
3840

3941
## Sample input and output
42+
4043
### Input #1
41-
```
44+
45+
```in
4246
8 1
4347
1 2
4448
3 1
@@ -48,10 +52,13 @@ One interger representing the minimum length of patrol route.
4852
8 5
4953
5 6
5054
```
55+
5156
### Output #1
52-
```
57+
58+
```out
5359
11
5460
```
5561

5662
## Data size
57-
For 100\% of the test data: $1 \le n \le 10^{5}$ and $k=1$.
63+
64+
For 100\% of the test data: $1 \le n \le 10^{5}$ and $k=1$.

Problems/PatrolPro.md

Lines changed: 22 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -29,16 +29,20 @@ As the kingdom’s most talented strategist, you are tasked with determining whi
2929
**Note that in this problem, $1\le k \le 2$.**
3030

3131
## Input format
32+
3233
The first line of input will include $2$ intergers $n$ and $k$, the number of villages and number of road(s) to be built.
3334

3435
Then follows $n$ lines. Each line contains $2$ intergers $x$ and $y$, meaning that there exists a path between village $x$ and village $y$.
3536

3637
## Output format
38+
3739
One interger representing the minimum length of patrol route.
3840

3941
## Sample input and output
42+
4043
### Input #1
41-
```
44+
45+
```in
4246
8 1
4347
1 2
4448
3 1
@@ -48,12 +52,16 @@ One interger representing the minimum length of patrol route.
4852
8 5
4953
5 6
5054
```
55+
5156
### Output #1
52-
```
57+
58+
```out
5359
11
5460
```
61+
5562
### Input #2
56-
```
63+
64+
```in
5765
8 2
5866
1 2
5967
3 1
@@ -63,22 +71,29 @@ One interger representing the minimum length of patrol route.
6371
8 5
6472
5 6
6573
```
74+
6675
### Output #2
67-
```
76+
77+
```out
6878
10
6979
```
80+
7081
### Input #3
71-
```
82+
83+
```in
7284
5 2
7385
1 2
7486
2 3
7587
3 4
7688
4 5
7789
```
90+
7891
### Output #3
79-
```
92+
93+
```out
8094
6
8195
```
8296

8397
## Data size
84-
For 100\% of the test data: $1 \le n \le 10^{5}$ and $1\le k\le 2$.
98+
99+
For 100\% of the test data: $1 \le n \le 10^{5}$ and $1\le k\le 2$.

Problems/Scroll.md

Lines changed: 11 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -19,11 +19,13 @@ However, time is of the essence. With competing kingdoms attempting to decode th
1919
Will you rise to the challenge and help the Council of Decoders unravel the secrets of The Eternal Sequence? The fate of knowledge itself hangs in the balance.
2020

2121
## Task
22+
2223
For a given string of length $n$, you are asked to handle $m$ queries about the minimum length of recurrence segment in the interval $[l,r]$.
2324

2425
**Hint** Recurrence segment of a string refers to a specific substring that repeats within the given string. For example, `abc` is a recurrence segment of `abcabcabc` while `abcabc` isn't.
2526

2627
## Input format
28+
2729
The first line of input will include an interger $n$, the length of given string.
2830

2931
The second line will be the string contains only lowercase letters.
@@ -33,11 +35,14 @@ The third line will include an interger $m$, the number of queries.
3335
Then follows $m$ lines. Each line contains $2$ intergers $l$ and $r$.
3436

3537
## Output format
38+
3639
Your output should include exact $m$ lines. The $i$-th line contains an interger representing the minimum length of circle for $i$-th query.
3740

3841
## Sample input and output
42+
3943
### Input #1
40-
```
44+
45+
```in
4146
10
4247
abcabcddee
4348
5
@@ -47,8 +52,10 @@ abcabcddee
4752
1 1
4853
4 6
4954
```
55+
5056
### Output #1
51-
```
57+
58+
```out
5259
3
5360
3
5461
2
@@ -57,6 +64,7 @@ abcabcddee
5764
```
5865

5966
## Data size
67+
6068
For 100\% of the test data: $1 \le n \le 5\times 10^{5}$ and $1\le m \le 1\times 10^{6}$.
6169

62-
The given string is constructed by LOWERCASE letters only.
70+
The given string is constructed by LOWERCASE letters only.

Problems/V-Ball.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -50,7 +50,7 @@ Output a single number, representing the maximum value of \( C \). The answer sh
5050

5151
#### Example Input #1
5252

53-
```text
53+
```in
5454
3
5555
19 17 16
5656
25 24 23
@@ -62,7 +62,7 @@ Output a single number, representing the maximum value of \( C \). The answer sh
6262

6363
#### Example Output #1
6464

65-
```text
65+
```out
6666
5.357143
6767
```
6868

0 commit comments

Comments
 (0)