알고리즘/메모44 비트셋 dp 문제모음 https://solved.ac/problems/algorithms/87 2020. 1. 22. multiset insert : log erase(iter) : 1 erase(val) : log lower_bound(val) : log *자체적으로 lower_bound가 있다 *ms : 1 2 2 2 3 // ms.erase(2) -> ms : 1 3 erase로 다지워버린다. *erase로 단 하나만 지우려면 ms.erase(b.lower_bound(2)) : log시간에 가능 2020. 1. 11. 트라이(Trie) 트라이의 개념은 쉽지만 글로 쓰긴 너무 길다. 까먹었을 때 이문제만 한번 다시 풀어보면 기억 날 것. https://www.acmicpc.net/problem/14425 #include #include using namespace std; const int MAX = 1e4 + 4; struct Trie { Trie* next[26]; bool term; Trie() { term = false; for (int i = 0; i < 26; i++) next[i] = NULL; } ~Trie() { for (int i = 0; i < 26; i++) if (next[i]) delete next[i]; } void insert(char* key) { if (*key == NULL) { term = true; .. 2020. 1. 9. log2(n)값 구하기 k = log2(n)이라고 할때 floor(k)값을 구하는 로직 int k = 1; for (k = 1; (1 2020. 1. 8. 이전 1 2 3 4 5 6 7 8 ··· 11 다음