KOISTUDY - 문제집목록

미국컴퓨팅올림피아드(USACO) 연습 문항집 - 문제집

제목

미국컴퓨팅올림피아드(USACO) 연습 문항집

상세 내용

USACO의 트레이닝코스입니다. 꽤 정통성이 있는 문제들로 구성된 문제집입니다.

내 진행도: 0 / 51 (0%)

평균 티어 S2 평균 Rating 3.8 난이도 안내 →

순서	ID	티어	Title	Solved	정답률	Rating	Tags
1	249	B2	Your ride is here (여기 타세요)	333	86%	2.3	구현 문자열 연산자
2	250	B1	Greedy Gift Givers(욕심쟁이 기부자들)	117	83%	2.8	구현
3	251	B1	Friday the Thirteenth (13일의 금요일)	142	93.4%	2.5	구현 시뮬레이션
4	252	S4	Broken Necklace (끊어진 목걸이)	70	73.7%	3.2	완전 탐색 문자열 구현
5	253	S4	Milking Cows (우유짜기)	134	81.7%	3.1	정렬 스위핑
6	254	S5	Transformations (변환)	83	84.7%	2.6	구현 배열
7	255	S5	Name that number (숫자로 이름짓기)	46	59%	3.3	문자열 구현
8	256	B1	Palindromic Squares (팰린드롬인 제곱수들)	101	59.4%	3.4	문자열 수학
9	257	S5	Mixing Milk (우유 섞기)	122	91.7%	2.3	그리디 정렬
10	258	B1	Dual Palindromes (이중 팰린드롬)	84	88.4%	2.7	완전 탐색 문자열
11	259	S2	Barn Repair (외양간 수리)	98	87.5%	3.5	그리디 정렬
12	260	S2	Calf Flac (가장 긴 팰린드롬)	30	57.7%	4.4	문자열 완전 탐색
13	261	S5	Prime Cryptrarithm (소수 Cryptratithm)	69	89.6%	2.4	완전 탐색
14	262	S2	Packing Rectangles (사각형 채우기, IOI-95)	22	75.9%	3.9	구현 완전 탐색 정렬
15	263	S1	The Clocks (시계, IOI-94)	132	93.6%	3.7	완전 탐색
16	264	S1	Arithmetic Progressions (산술 급수)	28	66.7%	4.5	완전 탐색 수학
17	265	G5	Mothers Milk (우유통 옮기기)	79	94%	4.0	너비 우선 탐색 그래프 탐색
18	266	S1	Number Triangles (숫자 삼각형)	280	94.6%	3.6	동적 계획법
19	267	G5	Prime Palindromes (소수인 회문수)	139	48.3%	4.9	소수 판정 완전 탐색
20	268	G5	Superprime Rib (수퍼프라임 갈비)	147	90.2%	4.0	백트래킹 소수 판정
21	269	G4	Checker Challenge (체커에 도전하라)	343	96.3%	4.3	백트래킹
22	270	G3	The Castle (성, IOI-94)	46	80.7%	4.6	너비 우선 탐색 비트마스킹 구현
23	271	S4	Ordered Fractions (정렬된 분수)	294	97.7%	2.6	최대공약수 정렬
24	272	S1	Sorting a Three-value (3 정렬, IOI-96)	70	82.4%	4.0	그리디
25	273	S3	Healthy Holsteins (건강한 홀스테인 젖소)	32	76.2%	3.6	완전 탐색 비트마스킹
26	274	S3	Hamming codes (해밍코드)	36	92.3%	3.1	그리디 비트마스킹 완전 탐색
27	275	S5	Prefance Numbering (서문에 페이지 달기)	42	89.4%	2.4	구현 문자열
28	276	S1	Subset Sums (부분집합의 합)	110	83.3%	4.1	배낭 문제 동적 계획법
29	277	S4	Runaround Numbers (런어라운드 정수)	27	71.1%	3.3	완전 탐색 시뮬레이션
30	278	S1	Party Lamps (파티램프, IOI-98)	46	79.3%	4.1	완전 탐색 비트마스킹
31	279	G5	Longest Prefix (가장 긴 접두어, IOI-96)	22	78.6%	4.0	동적 계획법 문자열 셋·맵
32	280	G4	Cow Pedigrees	34	94.4%	4.3	동적 계획법 조합론
33	281	G5	Zero Sum	66	86.8%	4.0	백트래킹 완전 탐색
34	282	G5	Money Systems	238	88.8%	4.0	배낭 문제 동적 계획법
35	283	G5	Controlling Companies	81	94.2%	4.0	깊이 우선 탐색 그래프 탐색
36	284	S3	The Tamworth Two	47	64.4%	3.6	시뮬레이션 구현
37	285	S1	Overfencing (울타리 치기)	34	69.4%	4.5	너비 우선 탐색 그래프 탐색
38	286	G3	Cow Tours (젖소들의 여행)	64	71.1%	4.8	플로이드–워셜 최단 경로 기하
39	287	G5	Bessie Come home	38	58.5%	4.6	데이크스트라 최단 경로
40	288	S2	Fractions to Decimals (분수 변환)	30	69.8%	4.0	수학 구현
41	289	G4	Agri-Net	201	94.4%	4.3	최소 스패닝 트리
42	290	G5	Score Inflation	60	89.6%	4.0	배낭 문제 동적 계획법
43	291	G1	Humble Numbers	54	60.7%	5.7	동적 계획법
44	292	G5	Shaping Regions	11	57.9%	4.7	재귀
45	293	S1	Contact (IOI-98)	15	57.7%	4.7	문자열 비트마스킹 정렬
46	294	G5	Stamps (Eng)	17	85%	4.0	배낭 문제 동적 계획법
47	295	S3	Factorials (Eng)	118	75.2%	3.5	수학
48	296	G3	Stringsobits (Eng)	17	81%	4.6	동적 계획법 조합론
49	297	S3	Spinning Wheels (Eng)	70	78.7%	3.7	시뮬레이션 구현
50	298	S3	Feed Ratios (Eng)	10	58.8%	3.9	완전 탐색 수학
51	299	G4	Magic Squares (Eng)	11	61.1%	5.0	너비 우선 탐색 그래프 탐색

로그인

LOGIN