Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
---|---|---|---|---|---|---|
1193 | CEOI 2019 day 2 online mirror (unrated, IOI format) | FINISHED | False | 18000 | 172878863 | July 28, 2019, 8:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 42 ) | C | Scissors and Tape | PROGRAMMING | *special constructive algorithms geometry |
B'You are given a piece of paper in the shape of a simple polygon S . Your task is to turn it into a simple polygon T that has the same area as S . You can use two tools: scissors and tape. Scissors can be used to cut any polygon into smaller polygonal pieces. Tape can be used to combine smaller pieces into larger polygons. You can use each tool multiple times, in any order. The polygons given in the input have integer coordinates, but you are allowed to produce shapes with non-integer coordinates in your output. A formal definition of the task follows. A shape Q=(Q_0, ... ,Q_{n-1}) is a sequence of three or more points in the plane such that: The polygon whose boundary is the shape Q will be denoted P(Q) . Two shapes are called equivalent if one can be translated and/or rotated to become identical with the other. Note that mirroring a shape is not allowed. Also note that the order of points matters: the shape (Q_1, ... ,Q_{n-1},Q_0) is not necessarily equivalent to the shape (Q_0, ... ,Q_{n-1}) . In the figure on the left: Shapes U and V are equivalent. Shape W is not equivalent with them because the points of W are given in a different order. Regardless of the order of points, the fourth shape is not equivalent with the previous ones either as flipping a shape is not allowed. In both input and output, a shape with n points is represented as a single line that contains 2n+1 space-separated numbers: the number n followed by the coordinates of the points: Q_{0,x} , Q_{0,y} , Q_{1,x} , ... Shapes have identification numbers (IDs). The given shape S has ID 0, the shapes you produce in your solutions are given IDs 1, 2, 3, ..., in the order in which they are produced. Shapes B_1, ... ,B_k form a subdivision of shape A if: The scissors operation destroys one existing shape A and produces one or more shapes B_1, ... ,B_k that form '... |
T |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
57913892 | lopare | C | July 28, 2019, 11:01 p.m. | OK | GNU C++11 | TESTS | 82 | 31 | 0 | ||
57951116 | GyojunYoun | C | July 29, 2019, 4:30 p.m. | OK | GNU C++11 | TESTS | 82 | 31 | 307200 | ||
63079911 | rama_pang | C | Oct. 21, 2019, 2:47 p.m. | OK | GNU C++11 | TESTS | 82 | 46 | 102400 | ||
63070815 | rama_pang | C | Oct. 21, 2019, 12:20 p.m. | OK | GNU C++11 | TESTS | 82 | 46 | 204800 | ||
63070346 | rama_pang | C | Oct. 21, 2019, 12:12 p.m. | OK | GNU C++11 | TESTS | 82 | 46 | 204800 | ||
59978353 | 7202amin | C | Sept. 4, 2019, 7:05 a.m. | OK | GNU C++17 | TESTS | 82 | 31 | 204800 | ||
59978182 | gholami1383 | C | Sept. 4, 2019, 7 a.m. | OK | GNU C++17 | TESTS | 82 | 31 | 204800 | ||
59850314 | MeoIsMyLove | C | Sept. 1, 2019, 11:14 a.m. | OK | GNU C++17 | TESTS | 82 | 31 | 204800 | ||
58336252 | Sali_adelkhah | C | Aug. 5, 2019, 11:35 a.m. | OK | GNU C++17 | TESTS | 82 | 31 | 204800 | ||
58217244 | algodoer | C | Aug. 3, 2019, 11:14 a.m. | OK | GNU C++17 | TESTS | 82 | 31 | 204800 | ||
59057563 | yongwhan | C | Aug. 18, 2019, 7:36 p.m. | OK | GNU C++17 | TESTS | 82 | 31 | 307200 | ||
58046365 | krijgertje | C | July 30, 2019, 11:55 p.m. | OK | GNU C++17 | TESTS | 82 | 31 | 307200 | ||
57911790 | Benq | C | July 28, 2019, 8:47 p.m. | OK | GNU C++17 | TESTS | 82 | 46 | 204800 | ||
58170982 | olafenok | C | Aug. 2, 2019, 11:17 a.m. | OK | GNU C++17 | TESTS | 82 | 46 | 307200 | ||
58154251 | Xellos | C | Aug. 2, 2019, 4:40 a.m. | OK | GNU C++17 | TESTS | 82 | 46 | 307200 |
Back to search problems