Codeforces Round 145 (Div. 1, ACM-ICPC Rules)

Solutions for Codeforces Round 145 (Div. 1, ACM-ICPC Rules) (contest 240). 2/2 problems verified against sample I/O. Difficulty range: 2600-2800.

2 items

Codeforces Round 145 (Div. 1, ACM-ICPC Rules)

Type: Div. 1 | Problems: 2 | Verified: 2/2 | Rating range: 2600-2800 | Time: 3m 3s

Problem	Name	Rating	Tags	Solve Time	Verified
E	Road Repairs	2800	dfs-and-similar, graphs, greedy	1m 58s	✓
F	TorCoder	2600	data-structures	1m 5s	✓

Practice › Codeforces Solutions › Codeforces Round 145 (Div. 1, ACM-ICPC Rules) ›

CF 240E - Road Repairs

We have a directed graph of cities and roads. City 1 is the capital. Every road is either already usable or broken. A broken road may be repaired, after which it behaves like a normal directed edge. The government wants every city to become reachable from the capital.

Practice › Codeforces Solutions › Codeforces Round 145 (Div. 1, ACM-ICPC Rules) ›

CF 240F - TorCoder

We are given a string of lowercase English letters and a sequence of queries. Each query specifies a substring, and for each substring, we are asked to rearrange its letters into a palindrome if possible.