Friday the 13th, Programmers Day

Solutions for Friday the 13th, Programmers Day (contest 345). 2/3 problems verified against sample I/O. Difficulty range: 1500-2700.

3 items

Friday the 13th, Programmers Day

Type: Special | Problems: 3 | Verified: 2/3 | Rating range: 1500-2700 | Time: 5m 36s

Problem	Name	Rating	Tags	Solve Time	Verified
A	Expecting Trouble	1500	*special, probabilities	1m 31s	✓
D	Chain Letter	2200	*special, dfs-and-similar, graphs	2m 12s	✓
F	Superstitions Inspection	2700	*special	1m 53s	✗

Practice › Codeforces Solutions › Friday the 13th, Programmers Day ›

CF 345A - Expecting Trouble

We are given a sequence of recollections of Fridays the 13th. Each day is represented by a character: "0" for a normal day, "1" for a bad day, and "?" for an unknown day. Along with this sequence, we are provided a probability p that a "?" corresponds to a bad day.

Practice › Codeforces Solutions › Friday the 13th, Programmers Day ›

CF 345D - Chain Letter

We are asked to simulate the spread of a chain letter through a network of friends. Each person is represented as a node in a graph, and the connections between people-who sends letters to whom-are given as an adjacency matrix of "0" and "1" characters.

Practice › Codeforces Solutions › Friday the 13th, Programmers Day ›

CF 345F - Superstitions Inspection

The input describes a collection of countries, where each country is followed by a list of superstition names observed in that country. Each superstition is written as a line starting with an asterisk, and names may contain multiple words separated by irregular spacing.