cubelover의 블로그

int frq(int n, int i) {
	int j, r = 0;
	for (j = 1; j <= n; j *= 10) if (n / j / 10 >= !i) r += (n / 10 / j - !i) * j + (n / j % 10 > i ? j : n / j % 10 == i ? n % j + 1 : 0);
	return r;
}

'...' 카테고리의 다른 글

ONTAK 2010 Day 7 Generator  (0) 2018.07.17
BOJ Achievements  (0) 2018.05.17
Ubuntu PPTP VPN Server  (0) 2017.12.17
Baekjoon Online Judge 13538  (3) 2016.11.03
Baekjoon Online Judge 1659  (0) 2016.02.02

Failure Function

문자열2016. 1. 20. 03:47
for (F[i = 0] = j = -1; i < n; j < 0 || S[i] == S[j] ? F[++i] = ++j : j = F[j]);

'문자열' 카테고리의 다른 글

Suffix Array and Longest Common Prefix  (1) 2016.11.02

KOI 문제 및 데이터

KOI2016. 1. 18. 21:30

https://drive.google.com/folderview?id=0B4pPVBUTodrMZnI4c1lmaXJKbFU


현재 2015년 문제와 데이터를 업로드했다. 2014년 이전의 데이터는 공식 홈페이지에서는 찾을 수 없어 직접 만들거나 문제가 올라간 온라인 저지에서 받아서 업로드할 예정이다.


2016.01.18 : 2015 고등부 전국본선 데이터를 서브태스크에 맞춰 분리함, 2015 고등부 4번 데이터를 만들어 업로드함.