일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- lv3
- LV0
- fenwick tree
- *
- prefix sum
- segment tree
- LV1
- bit masks
- combinatorics
- binary search algorithm
- lv4
- parametric search
- disjoint-set data structure
- Tree
- greedy algorithm
- floyd-warshall algorithm
- lv2
- String
- breadth-first search
- number theory
- minimum spanning tree
- knapsack problem
- Sorting Algorithm
- flood fill
- priority queue
- depth-first search
- brute-force search
- shortest path problem
- longest increasing subsequence
- dynamic programming
- Today
- 7
- Total
- 61,627
목록메모 (11)
codedoc
구글 블로그로 곧 이전합니다. http://codersbrunch.blogspot.kr/ 이유는 http://notice.tistory.com/235912/21에 백업 기능이 없어진다고 합니다.글이 많은 제 블로그의 특성상 타 사이트로의 이전이 힘들면 제 컨텐츠를 지키기 어려워집니다.따라서 비교적 복구 및 백업이 자유로운 구글 블로그로 이전합니다. 이동하는 대로 현 블로그의 글을 비공개 처리하고 있습니다.
괜찮은 공부루트를 설계해보고 있다. 작성중...... 1. 입출력iostream 사용 팁ios::sync_with_stdio(false); 이거쓰면 빨라짐endl은 '\n'보다 느리다 '\n' 사용추천getchar가 scanf보다 더 빠름… 1. 시간복잡도koi 트리분할 문제n*(1/n+2/n+...) -> nlgn2. 자주 쓰이는 증명 및 접근수학적 귀납법 - 2163번: 초콜릿 자르기 https://www.acmicpc.net/problem/2163 1. 자료구조Vector, Deque, Queue, Stack, Set, Map, Multiset, multimapStack - 1918번: 후위표기식 https://www.acmicpc.net/problem/1918List - 5397번: 키로거 htt..
https://kldp.org/node/72882 int *D = new int[T + 1](); printf("%*d ", s, a[i][j]);
네이버 블로그 활동을 거의 접으면서 기존의 블로그 내에 있던 게시글 일부를 옮기고 있습니다.워낙 예전에 작성했던 글들이라 오류, 증명x, 더러운 소스 등 문제가 많지만 일단 옮겨 놓고 차근차근 수정해나갈 계획입니다. 엑박 문제는 조금씩 해결해 나가고 있습니다.
https://www.acmicpc.net/blog/view/37
knuth opt 증명카운팅 소트?persistent segmentsplay treemajority votegrundy numbermanacher's algorithm아호코라식tst?Suffix Array, LCP MO’s Algorithm (Query square root decomposition)
https://www.acmicpc.net/problem/7332 $s[i]=\sum_{k=0}^{i-1} a[k]$$23>=i>=7 s[i+1]-s[i-7]>=r[i]$$6>=i>=0 tot-(s[i+17]-s[i+1])>=r[i]$$0
https://algospot.com/wiki/read/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98_%EB%8C%80%ED%9A%8C%EC%97%90_%ED%95%84%EC%9A%94%ED%95%9C_%EC%88%98%ED%95%99 워털루http://acm.student.cs.uwaterloo.ca/~acm00/ c++ trickhttp://codeforces.com/blog/entry/15643 코딩 도장http://codingdojang.com/list/4?sort=level&sort_order=rw 사전식 순열http://blog.naver.com/PostView.nhn?blogId=xaya_epica&logNo=220489392943 프로젝트 오일러http://euler.s..
올린 소스에 대해 한,두줄 사소한 거라도 지적좀 해주세요.더 나은 풀이, 간결한 코드를 위한 질타 환영합니다.