Go Gradually - Repository

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

2024/11/08 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

나 자신에게, 나 스스로가 부끄럽지 않도록

  • 분류 전체보기 (130) N
    • Article (31)
      • 도메인 주도 설계 이해하기 (8)
      • 트랜잭션 완전정복 (2)
      • OS - Deep Dive (6)
      • Network - Deep Dive (4)
      • 성능 테스트를 위한 기초 통계학 (1)
      • 개발 꿀팁 (5)
      • 피드 한 줌 (1)
      • 티켓박스 (0)
      • 개인 프로젝트 (3)
    • CS Repo (47)
      • 소프트웨어 공학 - Clean Code & Arc.. (4)
      • 객체지향 & Design Pattern + @ (1)
      • 운영체제 - Dinosaur Book + @ (1)
      • DB (2)
      • 네트워크 - Top-down Approach + .. (26)
      • 데이터 중심 애플리케이션 설계 (1)
      • HTTP 완벽 가이드 (8)
      • 엔터프라이즈 애플리케이션 아키텍처 패턴 (0)
      • 프로그래밍 패러다임 (3)
    • WEB BE Repo (23)
      • JAVA (4)
      • Spring (5)
      • JPA (1)
      • AWS (5)
      • 배포 및 운영 (3)
      • 주니어 백엔드 개발자가 반드시 알아야 할 실무 지.. (0)
      • Redis (1)
      • Spring Security (3)
    • PS (12)
      • 이론 (1)
      • Baekjoon OJ (4)
      • Codeforces (7)
    • 개인적 공간 (17) N
      • KPT (0)

Tag

도메인 서비스, spring jdbctemplate, 배타 잠금, 도메인 이벤트, 직렬화 가능, 메모리 풀, 내부 단편화, 충돌, Greedy, 오블완, JDBC, 외부 단편화, JdbcTemplate, range-lock, binary search, math, 메모리 압축, PS, 티스토리챌린지, 1500,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • GoGradually 의 Repository 입니다.

Archives

Calendar

«   2024/11   »
일 월 화 수 목 금 토
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
  • 피드 한 줌

티스토리툴바