하하하하 웃어요

  • 홈
  • 태그
  • 방명록

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바