POJ_2891_중국 잉여정리

The way is described as following: Choose k different positive integers a1, a2, …, ak. For some non-negative m, divide it by every ai (1 ≤ i ≤ k) to find the remainder ri. If a1, a2, …, ak are properly chosen, m can be d...

POJ수론

POJ - 3264 Balanced Lineup [세그먼트 트리 최대치 최소치 차이

틀을 씌우다 구간 내의 최대치와 최소치의 차이를 구하다 코드:...

POJ세그먼트 트리

POJ 1625 Censored! (AC 로봇 + 고정밀 + DP)

제목 링크: Censored! 해결: AC 로봇 + 고정밀 + 단순 DP. 문자가 128을 초과할 수 있습니다. 맵으로 비추면 됩니다. 중간의 수가 너무 커서 높은 정밀도를 얻을 수 있다. 매트릭스 쾌속 멱을 사용하면 시간이 초과됩니다. 간단한 DP로 시간 문제를 해결할 수 있습니다. AC 코드: PS: 코드 스타일은 bin 신에게서 온 것입니다....

문자열POJ

POJ3264 - Balanced Lineup(세그먼트 트리 기본)

题目链接 : POJ3264 - Balanced Lineup 사고방식 코드 이 문제는 트리 노드를 다음과 같이 설정하는 세그먼트 트리의 기본 적용입니다....

POJ세그먼트 트리

POJ 2104 K - th Number 문제 풀이 & 코드

뭐 공부 해요?HDU 제목 이랑 똑 같 아 요?아니 야, 아니 야. 이게 다 중 데이터 가 아니 야.http://blog.csdn.net/Rainbow6174/article/details/50374737 사실 포 인 트 는 내 가 왜 계속 TLE 했 는 지 알 게 되 었 다 는 것 이다. map 에 걸 렸 다....

POJ의장 수선분 수POJ 문제 풀이 기록

POJ 3254--Corn Field

제목: 또 farmer john과 그의 소가 M*N의 옥수수밭을 정했다. 어떤 점에는 옥수수가 있고 어떤 점은 없다. 이 소들을 옥수수가 있는 점에 놓고 서로 인접하지 않는 방법이 모두 몇 가지가 있느냐고 물었다. 소의 개수는 0개, 1개와 그림에 인접하지 않는 가장 큰 덩어리를 넣을 수 있다. 문제풀이: 동적 기획. num[i][j]를 1행에서 i행까지 i행의 방치 상태를 j로 하는 총 방...

POJ동적 기획