Skip to content

Commit 0635332

Browse files
committed
Add a document of Binary Search
1 parent 5a09351 commit 0635332

File tree

2 files changed

+14
-0
lines changed

2 files changed

+14
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -117,6 +117,7 @@ This project contains my competitive programming library, examples, and solution
117117

118118
### [Utilities](/lib/cpalgo/util)
119119

120+
* [Binary Search](/lib/cpalgo/util/README.md#Binary-Search)
120121
* [Two Pointers](/lib/cpalgo/util/README.md#Two-Pointers)
121122
"しゃくとり法" in Japanese
122123
* [BigInt](/lib/cpalgo/util/README.md#BigInt)

lib/cpalgo/util/README.md

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,19 @@
1414
- [単調増加 - AtCoder ABC038C](https://atcoder.jp/contests/abc038/tasks/abc038_c)
1515

1616

17+
## Binary Search
18+
*Binary Search* is an algorithm technique that reduces solution space by half at one iteration.
19+
Although Binary Search often is used in which we search a specific value in a given sorted array, it is not limited.
20+
We can use this technique in many problems. It's a pretty powerful technique.
21+
22+
[Binary Search (Integer) | C++ code](binary-search.hpp)
23+
[Binary Search (Double) | C++ code](binary-search_f.hpp)
24+
25+
### Challenges
26+
- [食塩水](https://atcoder.jp/contests/abc034/tasks/abc034_d)
27+
- [Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b)
28+
29+
1730
## Dice
1831
🚧WIP
1932

0 commit comments

Comments
 (0)