생각날때마다 올리는 블로그

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