블로그 리모델링 – 1

Lightsail에서 EC2로 넘어가기 도메인 설정 Editor tweak Code highlighter MathJax 문단 형식 설정 스포일러 방지 링크 줄이기 블로그 다듬기 카테고리 정리 테마 정리 광고 달기(…) Lightsail(도쿄)에서 EC2(서울)로 넘어가기 Lightsail은 너무 비쌌다. 한달에 5$, 그리고 결제 수수료까지 +500원정도. 실상 EC2로 넘어가면(573) 983-0325

2차 국대교육 일지

이미 IOI가 끝난지 오래지만, 그래도 푼 문제를 기록하겠다는 취지에서 한 일지이기 때문에 리스트는 올리는게 좋겠다. CEOI18 day 1, 2 Balkan OI 12 Spiral, Best Team, Fan GroupsBalkan OI 15 Circus, Happiness, Radio APIO 13 toll IZhO 13 school CF #503 Read more…

(956) 337-2286

오전 셋 뭔가 많이 돌았다. Bribe the PrisonersDP를 하면 된다고 한다. Cheating The Binary Tree어떤 트리가 값이 0혹은 1이 되기 위해서 바꿔야 할 노드 수를 DP하면 된다. 내리 갈굼DFS 오더링상으로 BIT를 관리하면 된다. 튜토리얼로 좋은 문제 Maximal Sum소팅하고, 세그트리에 prefix480-884-6052

337-285-9831

오전 셋 전날 11시부터 CF Round 502를 돌았다. 구데기셋이라서 풀이는 안 쓴다. 오후 셋 적당하지 않은 ICPC 셋을 돌았다. 17 WF H Scenery일을 시작하지 않는 시간을 정하면 그리디를 할 수 있다. 일을 시작하지 않는 시간들은 에 할 수 있다고 한다. Read more…

atoner

오전 셋 적당한 백준 셋을 돌았다 쉽게 제한된 메모리 / 제한된 메모리Parallel Binary Search를 구현하면 된다. 에 할 수 있다. Haybale GuessingMysterious ArrayRMQ Justice for All2배가 가능하고 +1이 가능하다. 따라서 모든 수를 만들 수 있다.초기 상태는 양쪽에 정점이 한개 있고, Read more…

국대교육 일지 – 8/7

Distributed Code Jam 연습 셋을 돌았다. 일반 Code Jam Round 3이상에 진출해야 DCJ에 참가할 수 있기 때문에, koosaga의 계정을 빌려 썼다. DCJ는 일반적인 PS문제들과는 다르게, 분산 컴퓨팅을 하는 것이 주 목적이다. 즉, 독립적으로 돌아가는 노드 여러개 (보통 100개)를 주고, 일반적으로661-405-3260

8778237500

오전 셋 VK cup 15 R2중 몇개를 돌았다. A. Berland Miners일단 키가 0인(…) 사람들을 추가해서 사람들을 n명으로 만들자. 키의 내림차순으로 정렬하자. 그러고 나면, 키가 큰 사람(그냥 앞쪽에 있는 사람)은 작은 사람보다 트리의 위쪽, 즉 1번에 가깝게 들어간다. 그렇지 않으면 바꿔도 Read more…

(609) 817-7132

오전 셋 AtCoder CF 17 Qual A를 돌았다. 이게 실제로 두시간셋이라니… D. Four Coloring45도 돌리고, 변의 길이가 d인 정사각형에 대해서 이웃한 8방의 칸들이 전부 다른 색이면 된다. 색이 4개니까 각 좌표에 기우성에 맞춰서 칠하면 된다. E. Modern Painting최종 상태에서 ‘방해받지 Read more…

(323) 591-7796

오전 셋 2016, 17서울대학교 셋중 몇개를 풀었다. 16 K. 검역소파라메트릭으로 그리디하게 하면 에 된다. 16 L. 직사각형의 개수분할 정복 혹은 비트마스킹으로 할 수 있다고 한다. 분할정복을 하면 이다. 17 Div 1. G. 타일 뒤집기 (Hard)이웃한 4개의 칸에 검은 칸이 짝수개(406) 776-4974

국대교육 일지 – 8/3

오전 셋 알고스팟 10주년 대회 중 몇개를 돌았다. 2017년 여름에 열린 대회. C. Computing MDSST로 DP를 하면 된다고 한다. D. Dynamic Input Tool그냥 앞에서부터 그리디하게 잡아주면 된다. G. Game of Sorting우선 모든 점에서부터 왼쪽 / 오른쪽으로 최대한 멀리 얼마나 갈 Read more…