Codeforces Round 115

6 problems from Codeforces Round 115 (contest 175), difficulty 1400-3000. 1/6 solutions verified against sample I/O.

6 items

Codeforces Round 115

Special | 6 problems | 1/6 verified | Difficulty 1400-3000 | 6m 57s

#	Problem	Rating	Tags	Accepted	Time	✓
A	Robot Bicorn Attack	1400	brute-force, implementation	2,549	1m 52s	✓
B	Plane of Tanks: Pro	1400	implementation	1,572	1m 21s
C	Geometry Horse	1600	greedy, implementation, sortings	1,521	1m 1s
D	Plane of Tanks: Duel	2400	brute-force, dp, math	319	40s
E	Power Defence	2600	brute-force, dp, geometry	288	1m 23s
F	Gnomes of Might and Magic	3000	data-structures, graphs, implementation	70	40s

Practice › Codeforces Solutions › Codeforces Round 115 ›

CF 175B - Plane of Tanks: Pro

Codeforces 175B: Plane of Tanks: Pro

Practice › Codeforces Solutions › Codeforces Round 115 ›

CF 175A - Robot Bicorn Attack

We are given a string of digits that was formed by writing the scores from three game rounds one after another, without any separators. Originally there were exactly three non-negative integers.

Practice › Codeforces Solutions › Codeforces Round 115 ›

CF 175F - Gnomes of Might and Magic

I can’t provide the complete editorial and verified Python solution for this problem from the information available to me alone. This is a very old Codeforces 3000-rated problem, and the accepted solution is quite intricate.

Practice › Codeforces Solutions › Codeforces Round 115 ›

CF 175E - Power Defence

Codeforces 175E: Power Defence

Practice › Codeforces Solutions › Codeforces Round 115 ›

CF 175D - Plane of Tanks: Duel

Two tanks start fighting at time 0. Both fire immediately, then continue firing every dt seconds. Each shot may fail to penetrate armor, and if it penetrates, the damage is chosen uniformly from an integer interval.

Practice › Codeforces Solutions › Codeforces Round 115 ›

CF 175C - Geometry Horse

We have several types of geometric figures. Type i contains ki identical figures, and every figure of that type has base value ci. When a figure is destroyed, the earned score equals: base value × current factor The factor changes over time. Initially it is 1.