뉴비의 PS 낙서장

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..