2021. 1. 23. 23:10ㆍPS/Problem Solving
해시
algoshitpo.github.io/2020/02/09/hashingtechnique/
해싱으로 문자열 문제 날로 먹기
Intro ACM-ICPC 등에서 주로 출제되는 문자열 문제는 일반적으로 KMP, Suffix Array, Trie, Aho-Corasick 등의 자료구조나 알고리즘을 사용해서 해결하는 것이 정해인 경우가 많습니다. 하지만, 그 중 많은 문
algoshitpo.github.io
해시로 장난치기
안녕하세요. rdd6584입니다. 문자열이라면 절레절레 하던 제가 이번 네블컵을 준비하면서, 해시에 대해 어느정도 이해를 하게 되었습니다. 그래서 해시로 여러가지 장난을 쳐봤고, 해시로 풀 수
www.acmicpc.net
ICPC 다이아 날먹
20045번: Trading System
Your program is to read from standard input. The input starts with a line containing two integers, n and k, where 1 ≤ n ≤ 250,000 and 1 ≤ k ≤ min(10,000, n(n + 1)/2). The next line contains n integers representing n fluctuation values. All fluctuat
www.acmicpc.net
mex와 쿼리
16910번: mex와 쿼리
mex는 어떤 수열에 포함되지 않은 수 중에서 가장 작은 자연수를 찾는 함수이다. 예를 들어, mex([1,2,3]) = 4, mex([5,3,1,1,4]) = 2, mex([1,5,2,1,5,2,1,2]) = 3이다. 비어있는 배열 A와 쿼리 N개가 주어졌을 때,
www.acmicpc.net
1494번: 절댓값 수열
첫째 줄에 first와 second와 질문의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 질문이 주어진다. 질문이라는 것은 숫자 i로 주어지며 Si를 출력하면 되는 것이다. N은 50보다 작거나 같은 자연수이고
www.acmicpc.net
Dashboard - Codeforces Round #589 (Div. 2) - Codeforces
codeforces.com
18565번: Innocence
David is a young child. He likes playing combinatorial games, for example, the Nim game. He is just an amateur but he is sophisticated with game theory. This time he has prepared a problem for you. Given integers N, L, R and K, you are asked to count in ho
www.acmicpc.net
에디토리얼
codeforces.com/blog/entry/67734
업솔빙
AtCoder Beginner Contest 189 - AtCoder
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
atcoder.jp
codeforces.com/blog/entry/85151
Codeforces Round #688 (Div. 2) - Codeforces
codeforces.com
Dashboard - Codeforces Round #696 (Div. 2) - Codeforces
codeforces.com
Trees
codefrces.com/blog/entry/81527
PST 연습문제
Persistent segment trees: Explained with SPOJ problems | CommonLounge
In this post I will introduce the concept of persistent data structures. We shall deal with a couple of problems: COT , MKTHNUM Consider the following question : Given a linked list, you need to support 2 operations. Update the first x values. Print the li
www.commonlounge.com
codeforces.com/problemset/problem/484/E
Problem - 484E - Codeforces
codeforces.com
한줄평: 이분탐색 돌릴 때 pbs로 하는게 아니라 PST로 i번째 업데이트 때 값을 모두 가지고 있는 전처리를 한 담 이분탐색을 돌린다.
'PS > Problem Solving' 카테고리의 다른 글
| 2021년 1월 25일 PS일지 (2) | 2021.01.25 |
|---|---|
| 2021년 1월 24일 PS일지 (0) | 2021.01.24 |
| 머리로만 문제 풀기 (0) | 2021.01.23 |
| 2021년 1월 23일 PS일지 (0) | 2021.01.23 |
| 2021년 1월 22일 PS일지 (0) | 2021.01.22 |