AOJ 2선분의 교점 좌표(2차원) 여기에서는 동일 평면상에 존재하고, 병행이 아닌 선분 $AB, CD$ 에 대해 생각한다. 4점 $A, B, C, D$ 의 2차원 좌표가 주어졌을 때의 교점 $X$ 의 좌표를 구하고 싶다. 점 $X$ 는 선분 $AB, CD$ 에 존재하므로 매개 변수 $s, t$ 를 사용하여 $\vec{AB} = B - A,\vec{CD} = D - C$ 이므로 각 점에 대해 $x, y$ 좌표의 관계식이 구해진... C++AOJ알고리즘경기 프로그래밍수학 PHP에서 표준 입력에서 값을받습니다 (경기 프로그래밍 등) 업무에서는 매니지먼트(그것도 인프라계)를 하고 있으므로, 드디어, 컷이 되어, 지난 달당부터, 경기 프로그래밍에 눈을 떴습니다. 1개월도 지나고 드디어 표준 입력으로부터 값을 받는 것에도 익숙해져 왔으므로, 일단, 정리. 한 줄에서 하나의 값을 받는 경우 샘플 입력 코드 한 줄에서 여러 값을 받는 경우 샘플 입력 코드 별해 여러 행에서 행당 여러 값을 받는 경우 (행 수 있음) 샘플 입력 코... PHPpaizaAOJAtCoderstdin 구간 DP(다루마 떨어뜨림)의 설명 기사를 개인적으로 씹어 보았다 구간 DP의 해설 기사에서( ), 개인적으로 이해할 수 없는 개소가 있었으므로, 개인적으로 씹어 설명해 본다. (이해에 잘못이 있을지도 모르지만...) 이해할 수 없었던 부분은 이하의 2 점 2.2 케이스로 나누고 있지만, 다른 케이스는 없는 것인가? ・0<=l,r dp[l][r] := 구간[l , r]에서 제거할 수 있는 블록 수 ・구간 분할점(상기 참고 기사에서는 mid)를 그대로 사용하... 구간 DPAOJAtCoder파이썬알고리즘 AOJ 용 명령 줄 CLI 도구를 만들었습니다. 얼마 전에 에 대한 CLI 도구를 작성했기 때문에 기사를 작성하려고합니다. 만든 것은 이것: 기능은 제한없이 간단하며 다음을 수행 할 수 있습니다. 문제 문 테스트 케이스가 포함 된 디렉토리 작성 테스트 실행 제출 도입 방법 바이너리의 경우 에서 다운로드 할 수 있으며 Mac의 경우 homebrew를 사용하여 다음 명령으로 설치할 수 있습니다. 본제와는 관계없지만, CLI 툴을 만들고 배포하... 경기 프로그래밍AOJ AIZU ONLINE JUDGE로 자신의 과거 답변을 확인합니다. My Status부터. 통계적 맨 아래 표에서 과거의 대답으로 날아갈 수 있다.... AOJ 해시법의 이용-2(나선본) 해본 일 이전 기사 에 올라온 리뷰를 참고해 AOJ의 질문 에 재도전한다. 개선된 일 다음과 같은 점이 개선되었습니다. Pow() 사용하지 않음 용기를 맵에서vector 로 변경 다음 소스 코드 결실 아직 안 된다 고찰하다. 나는 지난번에 제시한 원본 코드에 오류가 있는 것을 발견했다. while 순환 변수 i가 증가하지 않았습니다.(왜 중간에 AC를 사용합니까?) 그래서 무한순환에 빠진 것... AOJ흩어져 있다C++ 산열법의 이용(나선본) 개시하다 나선본에 도전하고 있습니다.이번엔 해쉬에 대한 코드를 썼어요. 문제. 다음 명령을 실행하는 간단한 사전을 설치하십시오. insert str: 사전에 str를 추가합니다 findstr: 사전에str가 포함되어 있으면 "yes"와 "no"를 출력합니다 대답하다. 결실 시간 다 됐어요. 고찰하다. 실제로 한 번의 자기 실천을 포기하고 참고서 답변을 보고 C++로 기술했는데 통과가 안 돼서... AOJ흩어져 있다C++
2선분의 교점 좌표(2차원) 여기에서는 동일 평면상에 존재하고, 병행이 아닌 선분 $AB, CD$ 에 대해 생각한다. 4점 $A, B, C, D$ 의 2차원 좌표가 주어졌을 때의 교점 $X$ 의 좌표를 구하고 싶다. 점 $X$ 는 선분 $AB, CD$ 에 존재하므로 매개 변수 $s, t$ 를 사용하여 $\vec{AB} = B - A,\vec{CD} = D - C$ 이므로 각 점에 대해 $x, y$ 좌표의 관계식이 구해진... C++AOJ알고리즘경기 프로그래밍수학 PHP에서 표준 입력에서 값을받습니다 (경기 프로그래밍 등) 업무에서는 매니지먼트(그것도 인프라계)를 하고 있으므로, 드디어, 컷이 되어, 지난 달당부터, 경기 프로그래밍에 눈을 떴습니다. 1개월도 지나고 드디어 표준 입력으로부터 값을 받는 것에도 익숙해져 왔으므로, 일단, 정리. 한 줄에서 하나의 값을 받는 경우 샘플 입력 코드 한 줄에서 여러 값을 받는 경우 샘플 입력 코드 별해 여러 행에서 행당 여러 값을 받는 경우 (행 수 있음) 샘플 입력 코... PHPpaizaAOJAtCoderstdin 구간 DP(다루마 떨어뜨림)의 설명 기사를 개인적으로 씹어 보았다 구간 DP의 해설 기사에서( ), 개인적으로 이해할 수 없는 개소가 있었으므로, 개인적으로 씹어 설명해 본다. (이해에 잘못이 있을지도 모르지만...) 이해할 수 없었던 부분은 이하의 2 점 2.2 케이스로 나누고 있지만, 다른 케이스는 없는 것인가? ・0<=l,r dp[l][r] := 구간[l , r]에서 제거할 수 있는 블록 수 ・구간 분할점(상기 참고 기사에서는 mid)를 그대로 사용하... 구간 DPAOJAtCoder파이썬알고리즘 AOJ 용 명령 줄 CLI 도구를 만들었습니다. 얼마 전에 에 대한 CLI 도구를 작성했기 때문에 기사를 작성하려고합니다. 만든 것은 이것: 기능은 제한없이 간단하며 다음을 수행 할 수 있습니다. 문제 문 테스트 케이스가 포함 된 디렉토리 작성 테스트 실행 제출 도입 방법 바이너리의 경우 에서 다운로드 할 수 있으며 Mac의 경우 homebrew를 사용하여 다음 명령으로 설치할 수 있습니다. 본제와는 관계없지만, CLI 툴을 만들고 배포하... 경기 프로그래밍AOJ AIZU ONLINE JUDGE로 자신의 과거 답변을 확인합니다. My Status부터. 통계적 맨 아래 표에서 과거의 대답으로 날아갈 수 있다.... AOJ 해시법의 이용-2(나선본) 해본 일 이전 기사 에 올라온 리뷰를 참고해 AOJ의 질문 에 재도전한다. 개선된 일 다음과 같은 점이 개선되었습니다. Pow() 사용하지 않음 용기를 맵에서vector 로 변경 다음 소스 코드 결실 아직 안 된다 고찰하다. 나는 지난번에 제시한 원본 코드에 오류가 있는 것을 발견했다. while 순환 변수 i가 증가하지 않았습니다.(왜 중간에 AC를 사용합니까?) 그래서 무한순환에 빠진 것... AOJ흩어져 있다C++ 산열법의 이용(나선본) 개시하다 나선본에 도전하고 있습니다.이번엔 해쉬에 대한 코드를 썼어요. 문제. 다음 명령을 실행하는 간단한 사전을 설치하십시오. insert str: 사전에 str를 추가합니다 findstr: 사전에str가 포함되어 있으면 "yes"와 "no"를 출력합니다 대답하다. 결실 시간 다 됐어요. 고찰하다. 실제로 한 번의 자기 실천을 포기하고 참고서 답변을 보고 C++로 기술했는데 통과가 안 돼서... AOJ흩어져 있다C++