노력하는 공대생의 공부일지

  • 홈
  • 태그
  • 방명록

2025/10/13 1

ICPC 2025 예선 I번 풀이

문제:정수 -10^7 x^2 + px+kp의 해가 모두 정수가 되도록 하는 서로 다른 p의 개수와 합을 구하시오.한글 문제인데 바로 안 보여서 오래 고민했다..일반성을 잃지 않고 두 근을 a -p=a+bkp=ab이다.그런데, -p=a+b따라서 -k=kp/(-p) =ab/(a+b)>=ab/2b=a/2|a|a가 고정되면 p는 결정적으로 정해진다.

알고리즘 공부/각종대회 2025.10.13
1
더보기
프로필사진

세계 최고의 개발자를 목표로. 단기 목표는 icpc 수상

  • 분류 전체보기 (139) N
    • Math (22)
      • 고3 모의고사 (9)
      • 고등 경시 (0)
      • 정수론 (4)
      • 대수학 (6)
      • 해석학 (1)
      • 위상수학 (1)
    • 알고리즘 공부 (62) N
      • Baekjoon online judge (26)
      • codeforces (13)
      • 각종대회 (8) N
      • ad-hoc 정리 (4)
      • 코드 정리 (4)
      • atcoder (1)
      • The nature of computation (4)
      • oi things (1)
    • 개발 공부 (0)
    • CTF공부 (8)
      • WeChall (2)
      • pwnable.kr (0)
      • 인터넷보안전문가 2급 (5)
    • 자유 (25)
      • 계획 (8)
      • 주저리 주저리 (17)
    • 하나더 (2)
    • CS (11)
      • 개요 (0)
      • Artificial Intelligence (6)
      • Compiler (5)
      • Operating Systems (0)

Tag

에듀코포, boj, Codeforces, 백준 8202, slope trick, 백준, Codeforce, 에듀코포 102, educationl, icpc 2021, 백준 13536, 백준 24915, 동적계획법, wechall, 다이나믹 프로그래밍, seoul regional, Figure Fixing, 금광 세그, SCPC, ICPC,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바