http://icpc.me/10571 문제중량은 증가하면서 선명도는 감사하는 최대의 수열을 찾아라 풀이LIS 하듯이 하면된다. 코드123456789101112131415161718192021222324252627#include using namespace std;typedef pair pii;int main(){ int T; scanf("%d",&T); while(T--) { int x; scanf("%d",&x); vector v; double l1,l2; for(int i=0,l;i
http://icpc.me/1280 문제어떤 수가 주어지면, 그 전까지 주어진 수들까지의 절댓값 차들을 다 더한 값들을 다 곱해라. 풀이절댓값이 아니라 그냥 이면 계속 더한값들을 저장하면서 계산하는 식으로 진행하면 된다. O(N)하지만 절댓값이므로, 이렇게 구해주면 안되고, 주어진 수보다 큰값과 작은 값들의 합을 나누어서 진행해야한다.상인과 비슷한 테크닉으로 하면 된다.20만이 최대이므로 좌표압축할 필요도 없다세그먼트 트리로 관리하면 된다.앙 개꿀띠 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include using namespace std;const int N = 200005;const int..
http://icpc.me/2508 문제주어진 표에서>o
http://icpc.me/1895 문제주어진 표에서 3*3의 필터가 주어진다.이 필터내의 값들 중 T보다 큰 중앙값들의 개수를 구하라. 풀이R,C가 너무 작아서 걍 다 돌면서 벡터에 넣은 다음 정렬해서 5번째 값 비교하면 된다. 소스12345678910111213141516171819202122232425#include using namespace std;int main(){ int R,C,T; scanf("%d %d",&R,&C); int v[45][45]; for(int i=0;i
문제 링크https://www.acmicpc.net/problem/5475https://oj.uz/problem/view/IOI07_miners 문제 요약광부들은 자신이 최근에 먹은 세 끼의 종류에 따라 캐는 석탄의 양이 달라진다. 다 다를 경우 3, 두 종류 일 경우 2, 한 종류 일 경우 1이다.들어오는 식사의 개수의 종류는 3개이고, 광산은 총 2개 있다. 식사가 들어가지 않으면 0개의 석탄이 생산된다. 광부들이 최대로 생산해낼 수 있는 석탄의 양을 구하여라. dp 배열들의 정의와 그것을 통한 아이디어 끌어오기cost[i][j][k]=음식의 순서가 차례대로 i,j,k로 들어왔을 때 얻을 수 있는 석탄의 양비어 있는 경우는 3으로 정의한다.비어 있는 경우는 맨 처음 생기게 된다. 아무것도 없는 상황에..
문제 링크https://www.acmicpc.net/problem/5466https://oj.uz/problem/view/IOI09_salesman 문제 요약상인이 어떤 마을의 시장에서 다른 마을의 시장으로 가서 이득을 취할려고 한다.위로 올라갈 때에는 U의 비용이, 아래로 내려갈 때에는 D의 비용이 들고, 각 마을의 위치는 $P_i$,각 마을에서 얻을 수 있는 이득은 $M_i$이다.각 마을의 시장이 열리는 날은 $D_i$이며, 마지막에 방문한 곳에서 집으로 꼭 와야한다. 집의 좌표는 S이다.이 때, 상인이 얻을 수 있는 최대 이득은 얼마인가? 간단한 DP( Subtask 1, $N\leq5000$ )dp[i] : i번째시장까지 얻을 수 있는 상인의 최대 이득최초엔 상인은 집의 위치에 있고, 마지막엔 항..
icpc.me/5465https://oj.uz/problem/view/IOI09_mecho문제 요약1초마다 현재 별들이 있는 위치에서 별들이 사방으로 퍼진다고 한다. 곰돌이는 현재 위치에서 최대한 많이 꿀을 빨아먹고 벌에 물리지 않고 집을 가고 싶어한다.과연, 얼마나 많은 꿀을 빨아먹을 수 있을것인가? 단, 곰돌이는 1초에 S번 움직일 수 있고, 곰돌이는 현재 위치에서 상하좌우로 이동할 수 있다. 관찰만약, T일 동안 꿀을 빨고, 출발해도 충분히 집에 도달할 수 있다고 하자. 그럼, T-n ( 0 < n = pre[sx][sy]) return false; queue q; q.push(make_pair(make_pair(sx,sy),time*s)); reach[sx][sy]=1; while(!q.empty..
문제 링크https://oj.uz/problem/view/JOI14_secret 문제 요약 어떤 연산자 ★이 있다.얘가 결합법칙은 성립한다. 즉, (x★y)★z = x★(y★z)가 성립한다.이 때, 주어진 배열 A에서, 우리는 구간 L,R이 주어질 때,A[L] ★ A[L+1] ★ A[L+2].... ★ A[R]의 값을 알아내라. 함수형우리는 Secret란 함수를 통해서 x와 y의 ★의 값을 알 수 있다,우리가 구현해야하는 함수는 2개이다.두 함수는 다음과 같다. 1) Init(int N,int A[])N은 배열에 들어가있는 숫자의 개수이고, A는 배열을 나타낸다.초기화 단계로, 100점을 맞기 위해서는 Secret 함수를 최대 8000번 불러내야한다. (N
https://oj.uz/problem/view/JOI14_pinball 문제i번째에 사이에 있는 모든 좌표들을 로 보내버리는 핀볼 막대기가 위치하고, 각 막대기를 한 번 탈때마다 D_i의 비용이 듭니다.이 때, 어떤 좌표에서 떨어트려도 똑같은 좌표로 놓게 하는 핀볼의 배치 중에서, 최소의 비용이 드는 핀볼의 위치의 배치를 찾아서 그 비용이 얼마인지를 구하여라. 관찰이 문제를 그냥 아무 생각 없이 보면 상당히 복잡한 시뮬레이션 게임처럼 보인다. 하지만, 일종의 가정을 하고 나면 그 순간부터는 생각보다 간단한 문제로 바뀐다.공의 최종 위치를 항상 단조 증가하게 막대기를 놓는다고 하자. 이렇게 하면, 결론적으로 모든 공이 다 한쪽으로 모이기 위해선, 1번 공과 N번 공이 똑같은 곳으로 모이면 된다.나오는 출..
문제http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2492&sca=50 풀이일단, 1번 항목에 대한 것은 풀이하지 않겠다. 그 이유는, 단순한 유니온-파인드 자료구조이기 때문이다.유니온-파인드에 대해 궁금하다면 다음과 같은 사이트를 참조하자. http://bowbowbow.tistory.com/26 http://koosaga.com/6 다음은 문제가 되는 2번 과정이다.2번의 c=0일 때는 현재 존재하는 모든 팀들의 쌍의 개수이기 때문에, c=0일때는 무시하고 생각한다.2번 과정의 간단한 O(nq) 풀이는 다음과 같다.크기가 1~N인 배열을 만들어놓고, 1번을 수행할 때 동시에 size를 빼고 더해준다.예를 들어 크기가 4인것들과 크기가 6인것들이 동맹..
- Total
- Today
- Yesterday
- LInear SVM
- Trace trick
- 선형대수학
- 백준
- PMA
- 17411
- 해석학
- 백준 17411
- Deep learning
- 해석학 Chapter 5
- icpc.me/17411
- PMA 연습문제
- Differentation
- 해석학II
- PMA Ch5
- Trace tirck
- 세그먼트 트리
- 수(상)
- Machine Learning
- JOI 2021
- 로피탈
- mathematics
- 수학
- 연습문제
- cs231n assignment1
- joi
- 해석학 Ch5
- 미분
- Backprop
- Derivate
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |