아 그게 뭐더라

1차 기간동안은 어디 밖에 있느라고 제대로 못풀었는데 어떻게든 겨우 커트라인은 넘겼고, 어제가 2차 예선이었다. 본선은 언제쯤 갈 수 있을까... 2차 문제 설명과 풀이는 여기에 잘 나와 있다. https://blog.kyouko.moe/74 SCPC 2022 2차 풀이 SCPC 2022 2차 대회가 8월 6일 오전 9시부터 12시간동안 진행되었$ SCPC 대회와 관련된 정보는 https://research.samsung.com/scpc 에서 찾을 수 있다. 이 게시글에서는 해당 문제들의 풀이를 다룬다. 1. 수열 연.. blog.kyouko.moe 내가 풀면서 적은 시행착오만 간략히 적어보려고 한다. 1번. 약간 코드포스 같은 문제. 일단 수열이 나오고, 원래라면 증명해야 하지만 직관으로 풀어내는 듯한..

Dashboard - Codeforces Round #781 (Div. 2) - Codeforces Dashboard - Codeforces Round #781 (Div. 2) - Codeforces codeforces.com 간만에 적어본다. 앞으로 가급적이면 꾸준히 적어보려고 한다. A. GCD vs LCM 최대공약수와 최소공배수와 관련된 문제이다. 문제에 적혀있는 그대로, 숫자 N이 하나 주어졌을 때, a + b + c + d = N 을 만족하면서 GCD(a,b) = LCM(c,d) 를 만족하는 숫자 a,b,c,d를 찾으면 된다. 아마 눈치챘겠지만, 코포 A번 특성이 발견된다. 조건을 만족하는 경우가 여러 개 있는 경우, 쉽게 해결 할 수 있는 경우 하나만 출력해주면 된다. 이 문제의 경우 1,1,..

1라운드 컷은 아마 2문제 조금 안되는 선이었던 것 같다. SCPC 1라운드를 통과하면 2라운드를 치고, 2라운드까지 통과하면 키보드와 장패드(중요) 를 받을 수 있다. 그리고 그 2라운드는 8월 7일 토요일, 9시부터 21시까지 열렸다. 대충 문제는 이렇게 건드려서 이렇게 풀렸다. 3번 "산탄총"의 벽을 끝내 넘지 못하고 장패드로의 여정은 여기서 저지당했다. 2번이 생각보다 빨리 풀려서 기분이 좋았었는데 점심 먹은 이후에 집중력이 후달렸나... 자 그럼 1번부터 한번 풀어보자. 1번. 원 안의 점. 반지름 R이 주어졌을 때, 그 원 내부에 있는 정수 좌표의 개수는? 1번인 만큼 매우 간단해서 출석체크용 문제이다. 그냥 세면 된다. 주의할 점은 원 위에 있는 점은 빼야 한다는 것인데, 친절하게 테케에 있..

매년 여름이면 돌아오는 SCPC 자비롭게도 대학원생도 신청할 수 있게 해주는 덕분에 학사부터 박사까지 한다면 통틀어 대략 10번은 칠 수 있다. 아무튼 이번에도 열렸고, 재빨리 신청해서 스벅도 받았다. (사실 이게 목적인 것 같다...) 좋은 컨텐츠인 PS 카테고리에 글이 너무 부족하기도 하고, 그렇다고 해서 백준 한 문제마다 글 하나씩 쓰자니 풀기도 벅찬데 쓸 턱이 없으니, 이렇게 뭐라도 하나 있을 때 써 두면 좋겠거니 싶어서 만년초보가 게시글을 하나 채워본다. 일단 시간순으로 요약하자면 금요일 15시. 랩실에서 두 문제를 후딱 풀고 저녁먹으러 갔다가 다음날 두 시에 일어나서 3번을 건드리다가 시간이 끝났다... 이번에는 쉬웠다고 하기도 하고 많이 못 풀어서 떨어지나 싶었는데 이상하게 1차를 통과했다...

세그먼트 트리로 중간값을 어떻게 구하지? 세그먼트 트리 두 개를 쓰는 식으로는 중간값 구하기는 어림도 없다. (윗방법) 머리를 싸맨다. 일단 input들을 정렬하는 것을 시작으로 한다. 이렇게 정렬된 모든 숫자 전체를 세그먼트 트리의 리프 노드로 두고, window에서 보고 있는 리프만 1, 그렇지 않으면 0을 리프에 준다. 그리고 위로 타고 올라갈수록 sum. 이 상태에서 중간값을 어떻게 찾지 고민하다가 답지를 폈다. (아랫방법) 알고보니 가능한 숫자 전체 범위를 세그먼트 트리 리프로 놓으면 쉽게(?) 풀린다. 지금 보니 두 개념이 상당히 비슷하다. 언젠간 숫자 범위를 int 전체 범위로 줘서 아래 방법으로는 못푸는 문제를 내야지. 그런데 애초에 윗 방법으로 하면 중간값을 찾는 방법이 애매해진다.- 인..

http://codeforces.com/contest/1055/problem/C 어제 간단한데 안풀려서 그냥 잤다. http://codeforces.com/contest/1055/submission/45523903#include using namespace std; typedef long long LL; LL la, lb, ra, rb, ta, tb; int main() { cin >> la >> ra >> ta; cin >> lb >> rb >> tb; LL g = __gcd(ta, tb); if (la >c>>x>>y>>z; g=__gcd(c,z); cout

일단 A번은 쉬웠으므로 패스. 아무리 나의 허접한 실력이더라도 A번 쯤이야 풀 수 있다. 그런데 막상 B번에서 막혔다. 구해야 할 것은 수열에서 표준 편차가 가장 작은 연속구간을 알아내어, 그 표준편차를 출력하는 것. 분산이 E(X^2) - E(X)^2 임을 이용하기 위해 누적 합 배열을 두개 유지시켰고, 이 배열 두개를 토대로, 모든 구간을 for문 두개로 돌려가면서 최솟값을 찾는 코드를 짰다. 근데 웬일? 맞왜틀? 채점 50% 구간에서 틀리길래, 아 이건 무조건 경계값에서 잘못된 것이라고 생각해서 경계값만 생각했더니 그게 아닌것 같더라. 뇌정지가 온건가 해서 다음문제로 넘어갔다가 나중에 다시 돌아와도, 도대체 왜 틀린건지 모르겠다. 아래는 문제의 코드다. 코드는 따로 신텍스를 받아야 하는데 아직 없어..