캡슐화된 체인 포워드 스타 구현
체인 포워드 스타 클래스 (캡슐화 버전)
struct ChainForwardStar {
vector<int> head, to, next, weight;
int edgeCount = 0;
ChainForwardStar(int capacity) {
head.assign(capacity + 1, -1);
to.resize(capacity + 1);
next.resize(capacity + 1);
weight.resize(capacity + 1);
}
void connect ...
7월 4일 17:41에 게시됨
2025-5-21 네트워크 유량 문제 풀이 노트
2025-5-21 네트워크 유량 문제 풀이 노트
le0n님의 강의를 기반으로 정리한 네트워크 유량 문제 풀이 노트이다.
목차
CF2046 D - For the Emperor!
ICPC 2023 Polish E - Express Eviction
ABC397 G - Maximize Distance
ARC142 E - Pairing Wizards
CF1427 G - One Billion Shades of Grey
ICPC 2024 Shanghai K - Knights of Night
AGC031 E - Snuke the Phantom Thief
...
7월 3일 17:12에 게시됨
NOIP 2023 알고리즘 문제 풀이
문제 1: 간단한 문자열 처리
첫 번째 문제는 매우 straightforward합니다. 각 행의 문자를 추출하여 정렬한 후 최소 문자열을 만들고, 역순으로 배치하여 최대 문자열을 만들면 됩니다.
코드 확인하기
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
template<typename T>
void processRange(T* start, T* end, function<void(T*)& ...
6월 29일 21:06에 게시됨
알고리즘 문제 해결을 위한 표준 템플릿 라이브러리
알고리즘 경진대회 참가자들은 다양한 알고리즘과 자료구조를 숙지하고 있어야 하며, 이를 효율적으로 구현하기 위해 여러 템플릿을 정리해두는 것이 중요하다.
코드 작성 시 주의사항
전역 변수 사용은 피해야 한다. 디버깅이 어렵고 코드의 가독성을 해친다.
표준 라이브러리(STL)을 적극 활용하자. 스택, 큐, 벡터 등을 직접 구현하는 것보다 안정적이다.
#define in ...
5월 22일 23:09에 게시됨