AtCoder Beginner Contest 386 문제 풀이
ABC386 문제 분석 및 풀이
A - Full House 2
주어진 네 개의 정수 A, B, C, D에 대해 추가로 하나의 정수 E를 선택하여 3+2 패턴을 만들 수 있는지 판단하는 문제입니다. 가능한 조합은 다음과 같습니다:
A = B, C = D, 그리고 B ≠ C인 경우
A = B = C, 그리고 C ≠ D인 경우
정렬 후 비교 로직을 통해 결과를 도출합니다. 아래는 구현 코드입니다:
// Problem: A - Full ...
8월 8일 11:53에 게시됨
Trie 자료구조 문제 풀이 분석
Luogu P6587 시퀀스 최적화
제약 조건 \(x \le 20\) 활용, ID의 하위 \(x\) 비트를 Trie 구조와 세그먼트 트리 기법으로 처리
#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
const int MAX_NODES = 4e6 + 5, MAX_ELEMS = 2e5 + 5;
int elem_count, query_count, base_data[MAX_ELEMS];
int child_nodes[MAX_ELEMS*20][2] ...
6월 9일 21:15에 게시됨