ABC457 / sevenbellaa#59
Merged
Merged
Conversation
세그 오랜만에 구현하려니까 오래걸림.. 그리고 이거 정렬, 이분탐색, 조건분기, 최솟값세그 다 섞여있어서 구현하다가 시간끝나버렸다... 인생 최초 5솔 벽넘기 쉽지않네요 그래도 abcd 빠른솔브로 민트퍼포 찍었습니다
AB 쓱쓱 C: 'A'를 다 지우고 비교 같으면 S, T 각각 처음부터 시작해서 안맞는 'A' 개수 세기 D: 카운팅 (cntA > 0일때 B들어오면 cntA-- cntB++, cntB > 0일때 C들어오면 cntB-- cntC++ 마지막에 cntC가 정답 E: MST 변형 2^0 + 2^1 + 2^2 < 2^3 이므로 무조건 가중치 큰 간선부터 챙겨야 이득임 두 덩어리가 합쳐지지 않는 선에서 가중치 큰 간선부터 다 챙기기 F: tree-dp 트리 내에서 지네그래프 최대길이 구하기 지네그래프의 spine을 path라고 했을때 양 끝점의 degree가 3이고 내부 점의 degree가 4인 최장 path 길이 구하기
Collaborator
PR validation failedThis PR cannot be merged automatically for the following reason(s):
Invalid file path(s):
Expected title format: PR: #59 |
Contributor
Author
|
447도 같이넣었더니 터지네 |
Collaborator
|
봇을 추가했더니 ㅋㅋㅋ 이런걸 잡아주는군요 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
A, B, C: 쓱쓱
D: minmax문제 매변탐
E: 세그인줄 알았는데 suffix min?으로 된다네요
첫 민트퍼포 달성
다음주에 그린 가겠습니다