ICPC Asia EC Regionals 2024 온라인 예선 (II) 풀이
A - 지역 예선 선택 도박
문제 요약
총 $k$개의 경기가 있으며, 각 경기마다 대학당 최대 $c_i$개 팀이 참가 가능하다. $n$개 팀이 있고 각 팀은 점수와 소속 대학 정보를 가진다. 각 팀은 최대 2개 경기에 출전할 수 있다. 모든 팀이 최악의 상황에서 얻을 수 있는 최선의 순위를 구해야 한다.
핵심 아이디어
최악의 경우는 내가 참가하는 경기에 강팀들이 몰리는 상황이 ...
7월 23일 20:16에 게시됨
ICPC NERC 2022-2023 문제 해결 기록 및 구현 코드
A - Amazing Trick
이 문제는 순열 조건을 만족하는 두 개의 순열 \( p_1 \)과 \( p_2 \)를 찾는 것이 목표다. 주어진 배열 \( a \)에 대해, 모든 \( i \)에서 \( p[i] \neq i \)이고 \( p[i] \neq a[i] \)인 순열 \( p \)를 무작위로 생성하여 유효성을 검사한다. 난수 셔플을 여러 번 시도한 후 조건을 만족하면 이를 기반으로 \( p_1 \)과 \( p_2 \)를 구성한다.
#inclu ...
6월 16일 01:29에 게시됨
ICPC 중국 난창 국가 초청 및 국제 사모로드 프로그래밍 경쟁 예선 문제 풀이
문제 링크
링크
A 문제
문제 설명
코드 구현은 다음과 같습니다
#include <set>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <bitset>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include ...
6월 8일 00:08에 게시됨