리유나의 항해일지

  • 홈
  • 태그
  • 방명록

카탈란 1

[BOJ 27533] 따로 걸어가기

https://www.acmicpc.net/problem/27533 27533번: 따로 걸어가기 첫째 줄에 정수 $N$과 $M$이 공백을 사이에 두고 주어진다. ($2 \le N, M \le 200\,000$) www.acmicpc.net 오래간만입니다. 리유나입니다. 어쩌다보니 한번 손을 놓게 된 뒤로 또 포스팅을 한참 못하게 되더라고요... 시험도 끝난 김에 뭐라도 다시 글을 올리려고 최근에 풀었던 조합론 문제를 하나 소개하려고 합니다! SUAPC 2023 Winter L번으로 나온 문제라고 하네요. 문제의 설명은 꽤나 귀엽고 재미있는데, 대강 요약하면 N*M 격자 위에서 최단경로로 이동하는 경우의 수를 구하는 문제입니다! 다만 여기서 조건이 추가로 붙는데, 토순이와 토준이가 크게 싸운 탓에, 출발점..

Computer Science/Problem Solving 2023.04.24
이전
1
다음
더보기
프로필사진

이런저런 글을 올리는 블로그로 운영해보려고 합니다. 잘 부탁드립니다.

공지사항

  • 블로그 소개
  • 분류 전체보기 (40)
    • Computer Science (37)
      • Problem Solving (36)
      • Other Computer Science (0)
    • Mathematics (1)
      • Mathematics (0)
      • Mathematics for High school.. (1)
    • Others (2)

Tag

ONTAK2010, icpc2024, boj, ICPC, 조합론, 수학, DP, ACM-ICPC, 대학생 프로그래밍 경시 대회, 생성함수, 브루트포스, PS, 8481, 최대유량, 카탈랑, 세그먼트 트리, 정수론, ICPC Korea Regional, solved.ac, ICPC2023,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바