Notice
Recent Posts
Recent Comments
Link
Tags
- Union-Find
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ๋นํธ๋งต
- ๋นํธ๋ง์คํน
- Python
- ์์ฝ๋
- ์ํฐ๋
- ์นด์นด์ค ์ฝํ
- golang
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- C++
- ์๊ณ ๋ฆฌ์ฆ
- ํธ๋ฆฌ
- nestjs
- ํ๋ฆฌ์จ๋ณด๋ฉ
- DFS
- DP
- ์น๋ฆฐ์ด
- LCs
- ํ๋ก๊ทธ๋๋จธ์ค
- js
- ๋ฐฑ์ค
- go
- ์ด๋ถํ์
- ๋ค์ต์คํธ๋ผ
- ์นด์นด์ค2021
- BFS
- ์ฌ๊ท
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
Archives
- Today
- Total
๋ชฉ๋ก์ค๋ณต์ ๊ฑฐ (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 13701. ์ค๋ณต ์ ๊ฑฐ
๋ฌธ์ https://www.acmicpc.net/problem/13701 13701๋ฒ: ์ค๋ณต ์ ๊ฑฐ ๋ฌธ์ : N๊ฐ์ ์ ์ A1, A2, ..., AN ์ ์ฝ๊ณ , ์ด๋ค ์ค์์ ๋ฐ๋ณต๋๋ ์๋ฅผ ์ ์ธํ๊ณ ๋จ์ N'๊ฐ์ ์ B1, B2, ..., BN’ ์ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ์์ค. ์ด๋, 0 ≤ Ai < 225 = 33554432, i=1,2,…,N. ์ ๋ ฅ์ ๊ฐ์ N์ 1 www.acmicpc.net N๊ฐ์ ์ ์ A1, A2, ..., AN ์ ์ฝ๊ณ , ์ด๋ค ์ค์์ ๋ฐ๋ณต๋๋ ์๋ฅผ ์ ์ธํ๊ณ ๋จ์ N'๊ฐ์ ์ B1, B2, ..., BN’ ์ ์ ๋ ฅ๋ ์์๋๋ก ์ถ๋ ฅํ์์ค. ์ด๋, 0 ≤ Ai < 2^25 = 33554432, i=1,2,…,N. ์ ๋ ฅ์ ๊ฐ์ N์ 1 ์ด์ 500๋ง ์ดํ์ด๋ค. ํ์ด ์ซ์๋ฅผ ์์๋๋ก ์ ๋ ฅ๋ฐ์..
Algorithm
2021. 8. 3. 15:29