Codeforces Round #439 (Div. 2) E. The Untended Antiquity

E. The Untended Antiquityhttp://codeforces.com/contest/869/problem/E div2이지만 무려 E번 문제다.근데 E번 문제치고는 쉽게 풀 수 있었던 것 같다.2D Fenwick + 적절한 random값으로 풀 수 있었다. 일단 문제는 직사각형 평면에 사각형을 그리고 지우는 것을 반복하다가 틈틈이 쿼리가 들어온다.쿼리는 두점을 찍고 두점을 연결할 때 평면에 그린 사각형들의 모서리를 지나지 않고 연결할 수 있으면 Yes, 아니면 No를 출력해야 하는 문제였다. 일단 아래의 입력을 예제로 한번 더 설명하자면, Examplesinput5 6 5 1 2 2 4 5 1 3 3 3 3 3 4 4 1 1 2 2 2 4 5 3 1 1 4 4 outputNo Yes 맨 위의..
PS - OJ/Codeforces 2017. 10. 12. 22:19

Codeforces Round #439 (Div. 2) C. The Intriguing Obsession

C. The Intriguing Obsessionhttp://codeforces.com/contest/869/problem/C (이 문제 너무 어려웠다 ㅠ.ㅠ 콘테중엔 나도 못풀었는데, 해설은 codeforces tutorial을 참고했다.)(참고로 이 문제를 풀려면 페르마 소정리를 알고 있어야 한다. 모른다면 dp로 해결하는 수밖에 없다.) 이 문제는 경우의 수를 구하는 문제다. 섬이 3종류가 있고 섬들 간에 다리를 놓으려고 한다.단 다리를 놓을 때 같은 색깔의 섬들은 최소 3의 길이가 되도록 놓아야 한다. (다리 하나는 길이 1을 의미한다.)각 섬을 직접적으로 연결하는 다리는 하나만 놓을 수 있다.(a,b를 직접적으로 연결하는 다리는 2개 이상 놓을 수 없다.) 입력은 다음과 같다.Examplesin..
PS - OJ/Codeforces 2017. 10. 9. 18:23

Codeforces Round #438 (Div.1 + Div.2) D. Huge Strings

D. Huge Stringshttp://codeforces.com/contest/868/problem/D 이 문제는 cubelover님 덕분에 완전히 이해할 수 있었다. mx가 얼마 되지 않는다는 것을 이해하고 나면, 구현은 어렵지 않다.문제 정황상 대충 작을거로는 처음부터 짐작이 되는데... 이유는 정확히 모르겠고,내가 생각했던 값은 충분히 시간안에 구할 수 없을만큼 큰데 어떻게 해야할지 모르겠어서걍 대충 만들어서 제출해봤는데 콘테중에는 AC받았음... but 역시나 시스페일 먹었다. 일단 핵심은 스트링을 2개 붙여봐야 길이가 k인 부분스트링(substring)이 새롭게 만들어지는 개수는 k-1개가 최대라는 거다.이해가 안가면 그림을 그려서 길이가 k보다 큰 스트링 2개를 붙인다음에 새롭게 만들어지는 ..
PS - OJ/Codeforces 2017. 10. 6. 17:16

Codeforces Round #438 (Div.1 + Div.2) C. Qualification Rounds

C. Qualification Roundshttp://codeforces.com/contest/868/problem/C 자꾸 형식에 맞춰서 쓰다보니 PS관련 블로그 쓰는게 귀찮아서 더 안쓰는 거 같다.그래서 그냥 내 맘대로 끄적이려구 한다... 이 문제는 첫 번째 줄에 n, k가 주어지는데,n은 문제 수고 k는 팀 수라고 한다. 그 다음 n개의 줄에는 각 문제에 대해 풀 수 있는 팀과 풀 수 없는 팀이 표기되는데,1이면 풀 수 있고 0이면 풀 수 없다. 이런 n개의 문제 셋에서 아무거나 몇개 골라서어떤 팀도 전체 문제 중에 반 넘게 풀 수 있는 경우가 생기면 NOT interesting하다고 한다.그래서 interesting하게 문제 셋을 구성 할 수 있으면 YES를 출력하고 아니면 NO를 출력하는 문제..
PS - OJ/Codeforces 2017. 10. 6. 16:03

[레고] 75187 스타워즈 BB-8 (비비에잇) & 5001709 미니 클론트루퍼

안녕하세요~~~ 즈런이에욥~! 이번에는 75187 bb8과 프로모션으로 받은 5001709 미니 클론 트루퍼를 소개할까 해요 이게 택배 받은날 사진이었어요~ 이건 토쩔 매장택배로 배송받은 제품인데, 역시 저번 저항군 배틀팩과는 다르게 매장택배 제품은 뽁뽁이와 택배박스에 잘 포장돼서 칼박으로 도착했어요~ 먼저 미니 클론트루퍼 사진입니다. 클론트루퍼는 사진이 없어서 한참 시간이 지난 지금(2017.10.05) 찍었어요 모자를 벗었을 때 사진과 모자 썼을 때 사진... ㅋㅋㅋㅋ 끝입니다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이 제품을 받았을 당시가 새턴 4번봉지까지 완성하고 잠깐 쉬고 있었던 1주일 기간이에요~ ㅎㅎㅎ 그리고 저는 새턴이 완성되고 한참이 지나서야 이 BB-8을 회사 친구집에서 개봉하게 됐습니다~~ 회사..
Hobby/Lego 2017. 10. 5. 15:32

[레고] 75168 요다의 제다이 스타파이터

안녕하세요~ 즈런이에요~ 이번에는 75168 Yoda's Jedai Starfighter를 소개해 드릴게요. 이 제품은 작지만 정가가 4만원이 넘는 제품이에요 그게 납득이 가는 이유는~ 1. 돈타워즈다 2. 요다 & R2D2가 미피로 들어있다. 크... 이거 2개만으로도 충분히 설명이 되네요 ㅎㅎㅎ 저도 요다랑 R2D2 미피때문에 쓰읔 주문했어요~ 뒷면 박스 사진입니다~ 개봉하자마자 대충 한장 찍구요~ 으아~ 졸긔 사실 저 광선검이 넘넘 갖고 싶었어요. 저에게는 이 75168 소박스가 첫 광선검이 들어있는 의미있는 제품이기도 했거든요~ 요다가 넘 맘에들어서 몇 컷 더 찍어봤어요^^ 후르르 딲딲~~ 촵촵~~ 다 만들었습니다~ R2D2가 뒤에 숨어있었군요 ㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎ 이상 거의 산거 자랑만 하는 즈런..
Hobby/Lego 2017. 10. 5. 14:52

[레고] 75131 저항군 배틀팩

안녕하세요, 즈런이에요. 오늘 폭풍 포스팅을 하다보니 맨 처음 얻었던 플모가 런버에서 나온게 아니라 75131 저항군 배틀팩에서 나왔다는 게 생각이 났어요. 그래서 항상 제품 개봉 순서대로 포스팅 했었는데, 의도치 않게 저항군 소박스 친구들을 나중에 포스팅하게 됐네요. 사실 사진도 찍어둔게 없어서 부랴부랴 레고방에 가서 찍고 왔습니다 ㅎㅎㅎㅎ 일단 박스가 형편없이 도착했었어요. 토쩔에서 엄청 싸게 있길래 주문했었는데, 이 모양이더라구요 ㅠ.ㅠ 토쩔 매장택배는 정말 칼박으로 깔끔하게 오던데 매장배송 상품은 큰 봉다리에 넣고 상품을 땅에다 내리쳤는지.. ㅠ.ㅠ 하... 정말 반품할까 하다가 소박스라 참았습니다. 그리고 2개나 주문했죠 ㅋㅋㅋ 원래 배틀팩은 수십개씩 주문해서 미피들 모으는 재미라던데 아직 자금..
Hobby/Lego 2017. 10. 5. 14:41

[레고] 21309 새턴v

안녕하세요, 즈런이에요. 런버 이후에 얼마 지나지 않아서 바로 21309 NASA APOLLO SATURN V을 뜯게 되었어요! 맨 처음에 이 제품을 봤을 땐, 웬 원기둥 하나가 17만원씩이나 하냐.. 싶었는데 다른분들 구매후기를 뙄 보고나니까... "아........................... 사야되는구나~!" 싶더라구요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 크~ 잘 빠졌습니다. 칼박이에요~ ㅎㅎㅎㅎㅎㅎㅎㅎㅎㅎ 제 방입니다. 기왕 찍는거 방 소개도 할겸 크게 찍어봤어요 ^^ 저 당시만 해도 방이 좀 익숙하지 않았는데, 지금은 완전 익숙하네요 ㅎㅎㅎ 한 방 더 찍어주고~ 바로 뜯었습니다~! 봉지가 상당히 많군요 ^-----^ 하하하하 조금 큰 박스니까 봉다리 몇개 더 찍어줍니다. 인스도 좀 특이하게 생겨서... 한..
Hobby/Lego 2017. 10. 5. 14:26

[레고] 71012 디즈니 미피 & 마징가 아크릴 케이스 (기본형)

안녕하세요, 즈런이에요~ 이번에는 디즈니 미피를 마징가 아크릴 케이스에 넣어봤어요. 이번 마징가 아크릴 케이스도 브동페(브릭동네 페스티벌)에 가서 마징가님께 직접 구입했던 제품이에요. 아쉬운 점은... ㅠ 디즈니 로고가 없어요. 지금도 레고 쪼렙이지만, 당시 살때는 넘넘 몰라서 그냥 액자 예쁘다고 샀는데 이 액자가 디즈니 로고 있는 제품도 있더라구요. 이거보다 한 3만원정도 더 비싼거 같았어요. 근데 더 슬픈 일은... 일단 사진부터 보여드릴게요.ㅠㅠ 뭐가 이상한지 아시겠나요? ㅠ.ㅠ? 그건 바로바로.... 피터팬 칼 하나가 없어졌어요 ㅠ.ㅠ.ㅠ.ㅠ.ㅠ.ㅠ.ㅠ.ㅠ 어뜨켕... 피터팬 ㅠ 금색 쌍칼... 어쩔.. 어떸.. 위 사진은 이사가기전에 잠깐 전시해본 사진인데, 분명 이때까지만 해도 피터팬의 두 손..
Hobby/Lego 2017. 10. 5. 13:54

[레고] 10258 런던버스

안녕하세요 즈런이에요, 드디어 이사오고 나서 제대로 된(?) 박스를 뜯은 첫 번째 제품을 포스팅 하려고 해요~ 그건 바로바로~~~ 런던버스!! 저의 지난 포스팅을 보셨다면 아시겠지만, 이 런던버스(10258)는 고양 레고스토어가 오픈 했을 때 레고스토어 오픈 할때만 주는 소박스를 얻기 위해 샀던 거에요~ (20만원 이상 구매해야 레고스토어(40145)를 얻을 수 있었거든요) 와 눈이 부시군요~ 1700피스 가까이 되는 제품답게 브릭들도 상당히 많았습니다~ 이건 1번 봉지 샷 ㅎㅎㅎ 아마 이 사진은 1번 봉다리를 완성했을 때 사진일 거에요. 노란 소화기가 눈에 띄네요 ^^ 별거 아닌거 같지만, 이 버스 뒷부분 연결하는게 참 재밌었어요. 좀 특이하게 연결하더라구요 (제가 레고 경험이 적어서 그저 신기하게 보..
Hobby/Lego 2017. 10. 5. 13:40