Codeforces Beta Round 94 (Div. 2 Only)

2 problems from Codeforces Beta Round 94 (Div. 2 Only) (contest 129), difficulty 900-1200. 2/2 solutions verified against sample I/O.

2 items

Codeforces Beta Round 94 (Div. 2 Only)

Div. 2 | 2 problems | 2/2 verified | Difficulty 900-1200 | 3m 59s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Cookies	900	implementation	25,206	1m 44s	✓
B	Students and Shoelaces	1200	brute-force, dfs-and-similar, graphs	13,861	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.