알고리즘/codeforces
Educational Codeforces Round 114 (Rated for Div. 2)-C. Slay the Dragon
문제 설명 커리는 소설을 쓰고 싶다. 커리는 진짜 이상한 작가인데 오직 문자 'a', 'b', 'c', 'd', 'e'만 사용한다. 이야기를 구성하기 위해서 커리는 주어진 소문자만으로 이루어진 단어 $n$개를 작성했다. 커리는 재밌는 이야기를 만들기 위해서 선택해야 하는 최대 단어수를 구해야 한다. 단어를 선택하는 순서는 중요하지 않다. 이야기를 구성하는 모든 단어에 있는 5개의 문자중 한 문자의 개수가 다른 4개의 모든 문자의 개수 총합보다 큰 경우가 있으면 이 이야기는 흥미로운 이야기라고 한다. 예를 들어 이야기가 3단어 "bac", "aaada", "e"로 이루어져 있다면 이 이야기는 흥미로운 이야기이다. 왜냐하면 단어 'a'가 5번 나타났고, 다른 모든 단어가 총 4번 나타났기 때문이다. 그러나 ..
알고리즘/codeforces
Educational Codeforces Round 114 (Rated for Div. 2)-B. Combinatorics Homework
문제 설명 당신에게 4개 정수 $a$, $b$, $c$ 와 $m$가 주어진다. 다음 조건을 만족하는 문자열이 존재하는지 확인하는것이 문제이다. $a$개의 'A'문자 $b$개의 'B'문자 $c$개의 'C'문자 다른 문자는 없다. 정확히 인접한 문자가 같은쌍이 $m$개 있어야한다. ($i$번째 문자열과 $(i+1)$번째 문자열이 같은 쌍이 정확히 $m$개가 있어야한다.) Input 첫번째 줄에는 테스트 케이스의 개수 $t$가 주어진다. $(1 \le t \le 10^4)$ 다음 t개의 줄에는 각 4개의 정수 $a, b, c$와 $m$이 주어진다. $(1 \le a, b, c \le 10^8, 0 \le m \le 10^8)$ Output 각 테스트케이스마다 위에서 ..
알고리즘/codeforces
Educational Codeforces Round 114 (Rated for Div. 2)-A.Regular Bracket Sequences
문제 설명 소괄호 수열은 소괄호 "("와 ")"로 이루어져있는 문자열이다. 정규 소괄호 수열은 원래 문자열사이에 "1"과 "+"를 넣어서 올바른 수학적 연산 표현으로 바꿀 수 있는 소괄호 수열을 말한다. 예를 들어 소괄호 수열 "()()"과 "(())"은 정규이다. (결과 수식은 각각 "(1) + (1)"과 "((1 + 1) + 1)"이다.) 그리고 ")(", "(", ")"은 정규가 아니다. 당신에게 정수 $n$이 주어진다. 당신의 목표는 길이가 $2n$개인 완전히 다른 $n$개의 정규 소괄호 수열을 구하는 것이다. Input 첫번째 줄에는 테스트 케이스의 개수 $t$가 주어진다. $(1 \le t \le 50)$ 각 테스트케이스에 정수 $n$이 주어진다. $(1 \le n \le 50)$ Output..
