lickelon.log

  • 홈
  • 태그
  • 방명록

비트마스킹 3

BOJ 5831 : Blink

문제 링크 : boj.kr/5831난이도 : G3태그 : 그래프 이론, 브루트포스, 비트마스킹코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n, b; cin >> n >> b; vector visit(1 > input; curr += input; } visit[curr] = 1; whi..

PS 2024.08.12

BOJ 1052 : 물병

문제 링크 : boj.kr/1052난이도 : G5태그 : 그리디, 비트마스킹코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; bitset bt; int ans = 0; while(true) { bt = bitset(n); if(bt.count(..

PS 2024.07.02

BOJ 2064 : IP 주소

문제 링크 : boj.kr/2064난이도 : G3태그 : 구현, 비트마스킹코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;unsigned int ip_to_uint(string ip) { int res = 0; int temp = 0; for(auto u : ip) { if('0' > n; unsigned int mask, pivot; mask = 0xFFFFFFFF; string s; cin >> s; ..

PS 2024.05.04
이전
1
다음
더보기
프로필사진

  • All (387)
    • 생각 (2)
    • 긴 리뷰 (0)
      • 게임 (0)
      • 음악 (0)
      • 소설 (0)
    • 짧은 리뷰 (1)
      • 음악 추천 (1)
      • 소설 1화 리뷰 (0)
    • PS (384)

최근글과 인기글

  • 최근글
  • 인기글

Tag

문자열, 세그먼트 트리, 정수론, 백준, 해 구성하기, 티스토리챌린지, 스택, 느리게 갱신되는 세그먼트 트리, 최대 유량, 정렬, 오블완, 구현, 이분탐색, DP, 그리디, 누적합, 애드혹, 브루트포스, bfs, 트라이,

티스토리툴바