본문 바로가기 메뉴 바로가기

구사과

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

구사과

검색하기 폼
  • 분류 전체보기 (349)
    • 공부 (295)
      • Problem solving (257)
      • CS theory (30)
      • Math (5)
      • 기타 (3)
    • 음악 (26)
    • 생각 (27)
  • 방명록

Negative Weight Shortest Path

에 관해서 최근에 공부하고 발표자료를 만들었다.

공부/CS theory 2026. 1. 28. 08:08
Marp에서 PDF 컴파일하기

VS Code에서 프리뷰는 띄워주면서 PDF export는 안해주는데 왠지는 아무도 모름marp ./asdf.md --pdf \ --timeout 120000 \ --allow-local-files \ --chrome-path "/Applications/Google Chrome.app/Contents/MacOS/Google Chrome"

공부/기타 2026. 1. 28. 08:06
2026.01.23 problem solving

CCC 2025 S1. Positioning Peter’s Paintings답은 $2 \min(\max(A, C) + B + D, A + C + \max(B, D))$ 입니다.CCC 2025 S3. Pretty Pens$Q = 0$ 인 경우의 풀이를 먼저 정리합시다. 변호사가 종류를 바꾸지 않을 경우, 각 종류에 대해서 덕의 최댓값을 구한 후 이를 합한 것이 정답이 됩니다. 종류를 바꾸게 된다면, 현재 최댓값으로 선정된 업보 중 덕을 최소화하는 것을 빼서, 선정되지 않은 업보로 교체하는 것이 최적입니다. 즉, 이 때 얻을 수 있는 이득은 (최댓값 중 덕 최솟값) - (최댓값 아닌 업보 중 덕 최댓값) 으로 계산할 수 있습니다. 이 이득 값이 $0$ 이상이면, 최댓값의 합에 이를 더해주면 됩니다. 이렇게 ..

공부/Problem solving 2026. 1. 23. 07:36
이전 1 2 3 4 ··· 117 다음
이전 다음
공지사항
최근에 올라온 글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바