【SGU】118. Digital Root

전송문:【SGU】118.Digital Root 제목 분석: 여러분의 합을 세는 실질은 바로 이 수 대 9를 본보기로 삼아 물문제가 되었다.x*y%k = (x%k)*(y%k)%k. 코드는 다음과 같습니다....

sgu

SGU120 Archipelago

SGU Archipelago 제목 의 대의 정 N 변형 의 두 정점 의 번호 와 좌 표를 제시 하고 모든 정점 의 좌 표를 순서대로 출력 합 니 다. 알고리즘 사고 기 하 를 계산 하고 주어진 두 점 과 다각형 중심 은 이등변 삼각형 을 형성 하 며, 꼭대기 의 크기 와 밑변 의 길 이 는 이미 알 고 있 으 며, 밑각 의 크기 와 경사 변 의 길 이 를 계산 할 수 있 으 며, 회전 밑변 ...

계산 기하학sgu

SGU130 Circle

SGU130 Circle 제목 의 대의 원주 에 있 는 2K 개의 점 두 개 를 연결 하고 원 을 최소 수량의 호 문 연결 방안 수 와 최소 수량 으로 나 누 어 각각 얼마 입 니까? 알고리즘 사고 연결 되 어 있 는 K 줄 이 교차 하지 않 는 상황 에서 원 을 K + 1 개의 원호 로 분해 하 는 것 은 수량 이 가장 적은 방안 이 고 방안 수 는 카 틀 란 수의 전형 적 인 사례 이 며...

조합 수학sgu

SGU109 Magic of David Copperfield II

SGU109 Magic of David Copperfield II 제목 의 대의 N * N 행렬 의 왼쪽 상단 에서 출발 하여 K 걸음 을 걸 을 때마다 있 을 수 없 는 위 치 를 삭제 하고 마지막 으로 한 위 치 를 유지 하여 매번 걸 어 가 는 걸음 수 와 삭 제 를 요구 하 는 방안 을 구성 합 니 다. 알고리즘 사고 맨 해 튼 거리의 패 리 티 에 따라 두 번 만 걸 으 면 된다. ...

구조sgu

SGU103 Traffic Lights

각 정점 에 신호등 이 하나 있 습 니 다. 일정한 주기 에 따라 변환 (왼쪽 닫 고 오른쪽 켜 기) 하 는 순간 에 한 변 두 점 의 색깔 이 같 으 면 통과 할 수 있 는 것 으로 간주 합 니 다. 필요 한 시간 은 변 의 가중치 질문 0 시간 은 s 에서 출발 하여 가장 빠 르 면 언제 t 에 도착 할 수 있 습 니까? 특정한 점 에 도착 하 는 시간 이 빠 를 수록 좋 습 니 다. 최...

도 론최 단 로sgu