하하하하 웃어요

  • 홈
  • 태그
  • 방명록

dp 3

2407 조합

#include #include #include using namespace std; const long long int maximum = 1e17; // 17자리씩 담아야지~ typedef struct big{ // 17자리씩 담아야지~ long long int high = 0; long long int low = 0; }big; big operator+(big a, big b) { big c; c.high = a.high + b.high; if (a.low + b.low > maximum) { c.low = a.low + b.low - maximum; c.high++; } else { c.low = a.low + b.low; } return c; } big memo[101][101]; big rec(..

알고리즘/백준 2020.10.12

4811 알약

#include using namespace std; int pills[1000] {}; int numPills; long long catalanNum[31] {}; long long catalan(int num) { if (num < 2) { catalanNum[num] = 1; return 1; } if (num == 2) { catalanNum[num] = 2; return 2; } if (catalanNum[num] != 0) { return catalanNum[num]; } for (int i = 0; i < num; i++) { catalanNum[num] += catalan(i) * catalan(num - 1 - i); } return catalanNum[num]; } void solve(..

알고리즘/백준 2020.10.12

5557 1학년

#include #include using namespace std; int N; int numbers[101] {}; long long memo[101][21]; long long equations(int depth, int num) { if (depth 20) { return 0; } if (depth == 1 && num == numbers[1]) { return 1; } if (memo[depth][num] != -1LL) { return memo[depth][num]; } memo[depth][num] = equations(depth - 1, num - numbers[depth]) + equations(depth - 1, num + numbers[dep..

알고리즘/백준 2020.10.12
1
프로필사진

  • 분류 전체보기 (15)
    • 시스템 프로그래밍 (6)
      • xv6 (0)
      • Operating Systems: Three Ea.. (5)
      • 리눅스 (1)
    • 빅데이터 (0)
      • 빅데이터를 지탱하는 기술 (0)
    • 알고리즘 (9)
      • 백준 (9)
    • 기타 (0)
      • 일상 (0)
      • 기타 지식 (0)
      • 취업 (0)

Tag

BFS, 깊이우선탐색, dfs, 백트래킹, 리눅스, 커널컴파일, WSL, 운영체제, dp, wsl2, 백준, OS, 큰수, 카탈란수,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.