https://oj.uz/problem/view/JOI18_worst_reporter3 [05-27,14:00] D_i는 주기를 가진다.[05-27,14:56] 1번째 사람은 무조건 D_1의 배수에 위치.[05-27,14:58] 수정, 1번째 사람은 무조건 (D_1의 배수)-1에 위치.[05-27,15:20] 각 학생의 규칙을 찾음[05-27,17:16] 구현 시작[05-27,17:40] 구현 귀찮아서 때려치고 내일로 미룸[05-28,17:38] 구현 재시작[05-28,17:50] 구현 완료, AC ( 100점! ) 풀이 말했다시피 각 학생은 규칙을 가진다.규칙은 몇번 해보면 알겠지만, 각 학생마다 주기가 임이 됨을 알 수 있다. 몇번 노가다하면 나온다. 여기까진 굉장히 빨리 찾았는데.. 각 쿼리를 처리..
안녕하세요. 이제부터 알고리즘에 관한 내용을 올릴 주인장되는 사람입니다뭐 짜디시리 할 말도 없고 바로 본 내용으로 넘어가도록 하겠습니다.첫번째로 알아볼 얘기는 시간복잡도(Time Complexity)입니다.PS 대회에서 채점 요소는 3가지가 있습니다.첫 번째는 당연하겠지만 각 경우의 답입니다. 답이 맞아야죠두 번째는 시간입니다. 제한시간내에 답을 내야한다는 것이죠.세 번째는 공간입니다. 주어진 메모리내에 문제를 해결할 수 있어야 한다는 겁니다.첫 번째는 너무 당연한 요소기 때문에 중요한 요소에서 제외한다치면, 시간과 공간이 남게 됩니다.과연 이 둘중에서 대회에서 더 중요하게 보는 것은 무엇일까요? 바로 시간입니다.공간은 여유롭게 주는 반면에, 시간은 빡빡하게 주는 것을 볼 수 있습니다.따라서 여러분들이 ..
- Total
- Today
- Yesterday
- cs231n assignment1
- mathematics
- 해석학 Ch5
- joi
- PMA
- 수(상)
- 세그먼트 트리
- Differentation
- Derivate
- LInear SVM
- 수학
- Backprop
- 백준 17411
- Deep learning
- PMA 연습문제
- 연습문제
- 로피탈
- 해석학
- 미분
- 백준
- 선형대수학
- PMA Ch5
- Trace tirck
- 해석학 Chapter 5
- Machine Learning
- 17411
- JOI 2021
- icpc.me/17411
- 해석학II
- Trace trick
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |