Codeforces Beta Round 94 (Div. 2 Only)

Solutions for Codeforces Beta Round 94 (Div. 2 Only) (contest 129). 2/2 problems verified against sample I/O. Difficulty range: 900-1200.

2 items

Codeforces Beta Round 94 (Div. 2 Only)

Type: Div. 2 | Problems: 2 | Verified: 2/2 | Rating range: 900-1200 | Time: 3m 59s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Cookies	900	implementation	1m 44s	✓
B	Students and Shoelaces	1200	brute-force, dfs-and-similar, graphs	2m 15s	✓

Practice › Codeforces Solutions › Codeforces Beta Round 94 (Div. 2 Only) ›

CF 129A - Cookies

We are given several bags of cookies, where each bag contains some number of cookies. Olga wants to steal exactly one bag. After removing that bag, the total number of cookies left behind must be even so the two sisters can split them equally.

Practice › Codeforces Solutions › Codeforces Beta Round 94 (Div. 2 Only) ›

CF 129B - Students and Shoelaces

We can model the students and shoelaces as an undirected graph. Each student is a vertex, and every shoelace between two students is an edge. In one round, every student whose degree is exactly 1 gets removed at the same time.