welcome!

참고문헌 나무위키 https://namu.wiki/w/%EC%A4%91%EA%B5%AD%EC%9D%B8%EC%9D%98%20%EB%82%98%EB%A8%B8%EC%A7%80%20%EC%A0%95%EB%A6%AC 중국인의 나머지 정리 - 나무위키 나눗셈 정리에 의하여 m=q⋅lcm(a1,a2,⋯ ,an)+rm=q\cdot\text{lcm}\left(a_1,a_2,\cdots,a_n\right)+rm=q⋅lcm(a1​,a2​,⋯,an​)+r 을 만족하는 정수 q,rq,rq,r이 유일하게 존재한다 (0≤r≤lcm(a1,a2,⋯ ,an)0\leq r\leq\text{lcm}\left(a_1,a_2,\cdots,a_n\right)0≤r≤lcm(a1​,a2​,⋯,an​)). 그런데 aia_iai​가 mmm namu..

You are given a sequencea1,a2,…,ana1,a2,…,anconsisting ofnnnon-zero integers (i.e.ai≠0ai≠0). You have to calculate two following values: the number of pairs of indices(l,r)(l,r)(l≤r)(l≤r)such thatal⋅al+1…ar−1⋅aral⋅al+1…ar−1⋅aris negative; the number of pairs of indices(l,r)(l,r)(l≤r)(l≤r)such thatal⋅al+1…ar−1⋅aral⋅al+1…ar−1⋅aris positive; Print two integers — the number of subsegments with negat..

삼각형의 면적을 구하는 방법 중 하나인 삼각형을 이루는 두 변(벡터)을 활용하는 것이다.참조:https://math.oregonstate.edu/home/programs/undergrad/CalculusQuestStudyGuides/vcalc/crossprod/crossprod.html 간략히 말하면 벡터 a, b 가 이루는 삼각형의 너비는 |a| * |b| * sin (

문제보기https://www.acmicpc.net/problem/1081 L보다 크거나 같고, U보다 작거나 같은 모든 정수의 각 자리의 합을 구하는 프로그램을 작성하시오. U은 0보다 크거나 같고, 2,000,000,000보다 작거나 같은 정수이고, L은 0보다 크거나 같고, U보다 작거나 같은 정수이다. 풀이이 문제는 철저하게 수학 문제이다. 나는 접근방법을 보고나서야 풀 수 있었다. 접근법은 10단위로 생각할 것.10 ~ 29 까지 1 단위 자리의 0~ 9 의 발견횟수는 각각 (2-1+1) 이다. 이를 기준으로 계산한다.만약 Lower, Upper 구간이 0이 아니라고 해보자. 이 경우 0 으로 맞춰줘야한다. - Lower, Upper 도 1씩 올리던,- Lower, Upper 를 1씩 내리던,- ..

codeforces 1060C Maximum Subrectangle 문제보러가기https://codeforces.com/contest/1060/problem/C 문제 정의각각의 길이 n, m 인 1차원 배열 a, b를 서로 곱해서 2차원 배열을 만든다.행렬곱의 결과 c(i,j) = a(i) * b(j) 이다. 이때 c에서 가장 큰 사각형의 넓이를 구하시오. 단, c(i,j)의 합이 수 k 를 넘지 않아야한다.a와 b의 길이는 각 각 최대 2,000 사이즈이다. 1

2차원평면에서 원의 방정식 응용 문제 컬링 게임을 하는데 컬링이 y=0인 지점부터 차곡차곡 쌓인다. 컬링은 x가 주어졌을때 (x, 10^100) 인 지점부터 y=0인 지점으로 가며 경로상에 동일한 컬링이 있을때 그곳에 부딪히고 멈춘다.입력이 주어진것부터 컬링을 하는것이며,인풋이 아래와 같을때 그림은 대충 저렇다.6 2 5 5 6 8 3 12 그런데 쌓이는 상태를 어떻게 저장해줘야 새로운 컬링을 그곳에 부딪힌다는 생각을 할 수 있기 때문에,나는 이 곳에서 막혔었다. 하지만 생각해보면 결국은 이미 사용한 컬링들은 (x,y) 를 저장하고 다음 새 컬링이 올때 그것을 참조하면된다. 그렇담 y는 어떻게 결정되는가? 두 원이 접하기 위해선 다음과같은 방정식을 만족해야한다.두 원의 반지름의 합 = 두 원의 원점 사이..

a/b가 주어졌을 때 소수점 아래에 정확히 c가 있는 자릿수 구하기1

난이도난이도는 어려웠다..? 애매하다.수학잘하는사람한텐 쉽나? 이런 유형이 많나?근데 어렵다. 어려울려면 5/10,나는 접근방법을 찾아내지 못했었지만...=.=문제보기http://codeforces.com/problemset/problem/878/A 내용이 긴데입력받은 n줄에 걸쳐 c와 num을 받는다. 1