전체 글
-
UCPC 2025 예선 후기대회 2025. 7. 13. 14:41
ICPC 팀원인 abra_stone이 전대프연 부회장으로 끌려가서 팀이 터졌다. gs20036도 고등학교 친구들과 팀 한다고 사라져서 런 친구들이랑 직전에 팀 꾸려서 신청했다. juneharold는 코포 퍼플도 찍었던 고수고, dylan0301은 대충 요상한 수학 문제 나오면 먹일 역할로 팀을 구성했다.00:02A를 읽었다. 전통적인 브론즈 문제였다. 바로 짜서 AC.#includeusing namespace std;int x;int main(){ int tmp = 0; for(int i=0;i00:05B를 읽었다. 한 칸이 0이면 답은 총합과 같았고, 한 칸을 0으로 만들 때까지는 2씩 줄어든다. 바로 짜서 AC.#includeusing namespace std;typedef long lon..
-
SCPC 2025 1차 후기대회 2025. 7. 13. 13:42
1. 거스름돈500원짜리 물건을 파는데 각 고객이 500원, 1000원, 5000원 중 하나를 지불하고, 잘 거슬러 주는 문제이다. 예를 들어 고객이 5000원을 지불했는데 수중에 4500원이 없으면 세상이 망한다. 케이스워크를 잘 짜면 된다.#includeusing namespace std;int t, n;int arr[100005];int cnt[5];int main(){ scanf("%d", &t); for(int _=1;_2. 폭탄수직선 위의 $0$~$l$ 사이에 놓인 폭탄들을 순서대로 $0$ 또는 $l$에 잘 가져다놓는 문제이다. 이때 이동하는 거리를 최소화해야 한다. $i$번째 폭탄까지 처리했을 때 $0$에서 끝나는 케이스와 $l$에서 끝나는 케이스를 dp로 관리하면 된다.#incl..
-
2024 ICPC Asia Seoul Regional 후기대회 2024. 12. 14. 08:03
팀원 : abra_stone, gs20036 별로 후기글을 쓸 만큼 좋은 성적을 거두지 못한 대회라 짧게 쓰고자 한다. 예선) A, E, F, H를 풀었다. 나는 빠르게 E와 F를 풀고, 남는 시간에 G 풀이를 냈다. gs20036이 A를 퍼솔하고 abra_stone이 H를 맞왜틀 끝에 풀었는데, 남은 시간에 gs20036의 D와 내 G를 둘 다 짜려다가 둘 다 맞왜틀을 당하고 4솔로 마무리했다. 내가 푼 문제들의 풀이는 다음과 같다. E : 각 열에 대해 전처리를 하면 된다. 매우 쉬운 문제이다.F: 각 선분에 대해 주어진 두 점이 같은 편에 있는지 반대편에 있는지 판별하면 된다. 이는 CCW를 이용해 쉽게 할 수 있다.G: 같은 가중치를 가진 간선들을 그룹화하고 가중치가 작은 순으로 정렬한다. 이후 ..