Go Gradually - Repository

  • CS
  • PS
  • Backend
  • 개발
  • GitHub
  • 홈

오블완 1

Div.2 #930 C - Bitwise Operation Wizard

https://codeforces.com/contest/1937/problem/C현재 주어진 연산으로 가능한 것최댓값 찾기: a|a 최솟값 찾기: a|a 현재 주어진 순열은 [0, n-1] 범위를 갖는다.따라서, XOR로 만들 수 있는 최대의 정수는 상한이 정해져 있다.px ^ py = (n - 1의 msb) * 2 - 1그렇다면, 저 상한을 어떻게 만들어낼 것인가?최댓값(n-1)을 찾는다.최댓값과 or 연산을 수행하여 가장 큰 값을 만드는 인덱스들을 찾는다.해당 인덱스들의 집합에 들어가기 위해선 최댓값의 하위 비트가 0인 비트들을 1로 채울 수 있어야 한다. 예시) 11010 -> 1101, 101, 111, 10111XOR 도 결국 OR 되어야 하는데, 그냥 이러면 어떻게 답 안나오나 라는 느낌으로 ..

PS/Codeforces 2024.11.08
이전
1
다음
더보기
프로필사진

Go Gradually - Repository

꾸준함은 모든 것을 이긴다.

  • 분류 전체보기 (214) N
    • Article - 깊게 탐구하기 (38)
      • 도메인 주도 설계 이해하기 (9)
      • 트랜잭션 완전정복 (2)
      • 모-던한 프로그래밍 (2)
      • OS - Deep Dive (6)
      • Network - Deep Dive (4)
      • 개발 꿀팁 (7)
      • 피드 한 줌 (1)
      • 개인 프로젝트 (3)
      • OpenAI Gym (2)
    • CS Repository (92)
      • 소프트웨어 공학 - Clean Code & Arc.. (4)
      • 객체지향 & Design Pattern + @ (1)
      • 운영체제 - Dinosaur Book + @ (1)
      • DB (2)
      • 네트워크 - Top-down Approach + .. (26)
      • 데이터 중심 애플리케이션 설계 (1)
      • 리팩터링 (4)
      • 엔터프라이즈 애플리케이션 아키텍처 패턴 (3)
      • HTTP 완벽 가이드 (8)
      • 프로그래밍 패러다임 (3)
    • AI Repository (0)
      • 기초 통계학 (10)
      • 기초 딥러닝 (12)
      • 기초 강화학습 (16)
      • DRL (0)
    • WEB BE Repository (31)
      • JAVA (5)
      • Spring (5)
      • JPA (1)
      • AWS (5)
      • 배포 및 운영 (3)
      • 주니어 백엔드 개발자가 반드시 알아야 할 실무 지.. (0)
      • Redis (1)
      • Spring Security (3)
      • RabbitMQ (7)
    • WEB FE Repository (5) N
      • React (5) N
    • PS (24) N
      • 이론 (1)
      • USACO Silver (1)
      • USACO Gold (4)
      • LeetCode (7) N
      • Baekjoon OJ (4)
      • Codeforces (7)
    • 주간 회고 - 체크리스트 (8) N
    • 개인적 공간 (16)
      • 방광암 치료 (2)

Tag

producer-consumer, 도메인 이벤트, PS, Python, 티스토리챌린지, 리팩터링, 상태 가치 함수, DP, Greedy, 오블완, DQN, LeetCode, 마틴 파울러, spring jdbctemplate, math, rabbitmq, 최적 정책, 생산자-소비자, Pub-Sub, settings.gradle,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • GoGradually 의 Repository 입니다.

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
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.

  • GitHub

티스토리툴바