Sunny Holic

struct IndexedTree {    vector<int> tree;    int size;    IndexedTree(int n, int *arr) :           tree(4 * ..

문제: https://algospot.com/judge/problem/read/THE100YEARSWAR 문제 해석 1,2번 왕을 제외한 모든 귀족은 종신 관계를 가지고 있으며 입력에서 종신관계의 순서는 임의의 순서로 들어오나 결국에는 1,2번을 루트로 한 두개의 트리가 완성된다. 들어오는 순서가 임의이기 때문에 입력을 받으면서 전처리는 불가능하다. 모든 입력을 다 받고 난 뒤에 전처리를 행해야 한다. 한 귀족이 배신을 ..

struct FenwickTree {   vector<int> tree;   FenwickTree(int n) : tree(n + 1) {}   inline int sum(int pos) {       ++pos..

#include <stdio.h> #include <intrin.h> //gcc의 경우 해제 #include <string.h> #define SIZE 3 #define BLOCK 32   //모두 끄기 inline void clear(int *bitmask){    memset(bitmask,0,sizeof(bitmask)); }   //n번&..

8개의 비트를 사용하고자 한다. int bitmask를 비트마스크 변수로 선언한다. 비트는 맨 오른쪽 비트가 0번 비트고 총 8개 비트면 0~7의 범위를 갖는다. bitmask 변수의 우측 8개 비트만 사용한다는 것이다. 비트 상태가 0인것을 꺼져있다고 하고 1인것을 켜져있다고 한다. 이때 n번 비트가 켜진 상태는 시프트 연산 1<<n 으로 얻을 수 있다. 그리고 이것을 10진수로 나타내면 n1<<..

#include <stdio.h> #define MAX 200   unsigned int C[MAX + 1][MAX + 1] = { 0 }; void calcBino() {    //이항계수 계산     for (int i = 0; i <= MAX; i++) {         C[i][0] = C[i..

옛날 어느 먼 나라에 술을 매우 즐겨 마시는 왕이 살고 있었다.어느 날 이웃 나라의 암살자가 창고에 들어가서 술 단지 하나에 독을 넣고 나오다가 붙잡혔다. 암살자는 어느 단지인지는 모르지만 하나의 단지에만 독을 넣었다고 실토하고는 숨을 거두었다. 사용된 독의 특징은 식별이 불가능 하며 사람에게만 독성이 있고독이든 단지의 술을 아주 조금만 맛보아도 술을 맛 본 사람이 자고 일어난 다음날 죽는다.왕은 독이든 술 단지를 반드시 내일까지 ..

#include <stdio.h> void swap(int *a, int *b) {   int temp = *a;   *a = *b;   *b = temp;}void bubble_sort(int *array, int size) { &nb..

#include <stdio.h> void swap(int *a, int *b) {   int temp = *a;   *a = *b;   *b = temp;}void bubble_sort(int *array, int size) { &nb..

한글 패치http://ftp.kaist.ac.kr/eclipse/technology/babel/update-site/http://ftp.kaist.ac.kr/eclipse/technology/babel/update-site/R0.12.1/juno/http://ftp.kaist.ac.kr/eclipse/technology/babel/update-site/R0.12.1/kepler/http://ftp.kaist.ac.kr/eclipse/technolog..