Coder-Strike 2014 - Round 1

5 problems from Coder-Strike 2014 - Round 1 (contest 412), difficulty 900-2000. 4/5 solutions verified against sample I/O.

5 items

Coder-Strike 2014 - Round 1

Special | 5 problems | 4/5 verified | Difficulty 900-2000 | 15m 58s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Poster	900	greedy, implementation	4,965	1m 37s	✓
B	Network Configuration	900	greedy, sortings	6,356	4m 25s	✓
C	Pattern	1200	implementation, strings	4,220	4m 23s	✓
D	Giving Awards	2000	dfs-and-similar	2,437	1m 55s	✓
E	E-mail Addresses	1900	implementation	938	3m 38s

Practice › Codeforces Solutions › Coder-Strike 2014 - Round 1 ›

CF 412C - Pattern

We are asked to merge multiple patterns into a single pattern that intersects with all of them, minimizing the number of question marks. Each pattern consists of lowercase letters and question marks, where a question mark matches any letter.

Practice › Codeforces Solutions › Coder-Strike 2014 - Round 1 ›

CF 412E - E-mail Addresses

We are given one long string that contains only lowercase letters, digits, , @, and .. We must count how many substrings of this string are valid e-mail addresses. Substrings are distinguished by their positions, not by their textual contents.

Practice › Codeforces Solutions › Coder-Strike 2014 - Round 1 ›

CF 412B - Network Configuration

We are given a set of computers, each with a measured maximum Internet speed. There are fewer participants than computers, and each participant must get a separate computer.

Practice › Codeforces Solutions › Coder-Strike 2014 - Round 1 ›

CF 412A - Poster

We are asked to simulate painting a slogan on a linear banner that is divided into n squares, one character per square. The painter can use a ladder that initially stands in front of the k-th square.

Practice › Codeforces Solutions › Coder-Strike 2014 - Round 1 ›

CF 412D - Giving Awards

We have a directed graph of debts. An edge a - b means employee a owes money to employee b. We must arrange all employees in a sequence such that for every pair of consecutive employees (x, y) in the sequence, there is no edge x - y.