뉴비의 PS 낙서장

Codeforces Round #644 (Div. 3) 를 쳤다. 호에엥 Minimal Square Problem - A - Codeforces codeforces.com $a$ > $b$ 라면 swap 해준다. 그러고 나면 한 변의 길이는 $max(2a,b)$ 임을 알 수 있다. #include #define x first #define y second #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") using namespace std; typedef long long ll; typedef long double ld; typedef pair pl; typedef pair pi; int..

흰색으로 만들기 문제다. 17302번: 흰색으로 만들기 첫 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 2,000) 다음 줄부터 N개의 줄에 걸쳐 각 행의 상태를 나타내는 길이 M의 문자열이 주어진다. 모든 문자열은 'B'와 'W'로 이루어져 있다. i 번째 줄, j 번째 문자� www.acmicpc.net 관찰을 하나 해보자. 2번 동작에서 3번 동작으로 바꾸면, 가운데 하나만 색이 반전 된다는 것을 알 수 있다. 모두 2번 동작을 한다. 그리고 검은색 타일에 대해서 3번 동작으로 바꿔주면 모두 하얀색 타일로 바뀐다. #include #define x first #define y second using namespace std; typedef long long ll; typedef long doub..

이 그룹 에서 매일 문제를 푼다. | 오늘의 문제 | 무슨 내용을 넣어야 좋을까요? www.acmicpc.net A - 1998년생인 내가 태국에서는 2541년생?! 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국� www.acmicpc.net 푸실 수 있죠? B - 2차원 배열의 합 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,0..

이 그룹 에서 매일 문제를 푼다. | 오늘의 문제 | 무슨 내용을 넣어야 좋을까요? www.acmicpc.net A - 할로윈의 사탕 10178번: 할로윈의 사탕 문제 할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할 www.acmicpc.net 기본문제이니 알아서 푸세욤 B - if 15549번: if 다음 프로그램을 실행시켰을 때, "true"를 출력하는 변수 x의 자료형과 값을 찾는 프로그램을 작성하시오. import java.util.*; public class Main { public static void main(String[] args) { ??? x = ???; ..

이 그룹 에서 매일 문제를 푼다. A - 피보나치 수 5 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net 어떻게 푸는지 아시죠?? B - 정사각형 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같�� www.acmicpc.net 이것도 다 아실거라 믿습니다. (못풀면 공부하고 오세요!) C ..

이 그룹 에서 매일 문제를 푼다. A - 수빈이와 수열 10539번: 수빈이와 수열 문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A�� www.acmicpc.net 말 안해도 푸실 수 있죠? B - 더하기 사이클 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 시.뮬.레.이.션 C - 나무 자르기 2805번: 나무 자르기 문제 상근이는 나무 M미터..

Codeforces Round #642 (Div. 3)를 쳤다아아 나도 이제 성장한것 같다. 딥3 올솔이라니! 원래는 4솔정도 였는데 실력이 늘었다! A - Most Unstable Array $n$개의 자리에 숫자들을 써넣을 건데 수들의 총합이 $m$이 되어야 한다. 이때 인접한 두 수 의 차이들의 합의 최댓값을 구하라는 문제다. 어떻게 분배하든 중간에 하나로 모으는게 최적이다. ($0$ $0$ $...$ $0$ $m$ $0$ $...$ $0$ $0$) $n = 1$ 인 경우와 $n = 2$ 인 경우만 따로 처리하면 된다. #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; cin >..

Codeforces Round #641 (Div. 2) 를 봤다. 열심히 하지는 않은거 같다... A - Orac and Factors 맨 처음에는 $n$의 약수중 1을 제외한 가장 작은 수를 더한다. 그 다음 부터는 무조건 2씩 더해진다. 증명) $n$이 홀수라면 무조건 가장 작은 1을 제외한 약수는 홀수가 될 것이다. 그러면 $odd+odd = even$ 이므로 그 다음부터는 2가 1을 제외한 가장 작은 약수가 된다. $n$이 짝수라면 무조건 2씩 더해진다. 이게 왜 그런지는 알 것이다. #include #define x first #define y second using namespace std; typedef long long ll; typedef long double ld; typedef pai..

플랫과 함께 BAPC 2019 셋을 돌았다. 이번에는 11솔로 끝났다! 만족하는 점수다! + 수식 쓰는 법을 배워왔다. 이제 조금더 글이 예뻐질 거다! J - Jazz it Up! (gunwookim, 2분) 역시 시작은 gunwookim이다. 2부터 $n$까지 숫자 하나씩 보면서 $ gcd(n,i) = 1 $ 이라면 $i$를 출력한다. #include #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #define x first #define y second using namespace std; typedef long long ll; typedef pair pii; int n; int main() { ios_base::sync_with_stdio(fa..

Codeforces Round #639 (Div. 2) 를 저번에 쳤는데 어떤 분의 요청으로 D까지 풀이를 써보려고 한다. A - Puzzle Pieces N 과 M 둘중 하나가 2보다 작거나 같으면 YES 아니면 NO 이다. B - Card Constructions 높이 30000까지 구한 다음 그냥 하라는 데로 구하면 된다. #include #pragma gcc optimize("O3") #pragma gcc optimize("Ofast") #define x first #define y second using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi; int n; ll a[200005]; i..