Codeforces Global Round 26

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
1984 Codeforces Global Round 26 FINISHED False 10800 19236263 June 9, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 173 ) H Tower Capturing PROGRAMMING dp geometry

B'There are n towers at n distinct points (x_1, y_1), (x_2, y_2), ldots, (x_n, y_n) , such that no three are collinear and no four are concyclic. Initially, you own towers (x_1, y_1) and (x_2, y_2) , and you want to capture all of them. To do this, you can do the following operation any number of times: Count the number of attack plans of minimal length. Note that it might not be possible to capture all towers, in which case the answer is 0 . Since the answer may be large, output it modulo 998 ,244 ,353 . The first line contains a single integer t ( 1 <= q t <= q 250 ) -- the number of test cases. The first line of each test case contains a single integer n ( 4 <= q n <= q 100 ) -- the number of towers. The i -th of the next n lines contains two integers x_i and y_i ( -10^4 <= q x_i, y_i <= q 10^4 ) -- the location of the i -th tower. Initially, you own towers (x_1, y_1) and (x_2, y_2) . All towers are at distinct locations, no three towers are collinear, and no four towers are concyclic. The sum of n over all test cases does not exceed 1000 . For each test case, output a single integer -- the number of attack plans of minimal length after which you capture all towers, modulo 998 ,244 ,353 . In the first test case, there is only one possible attack plan of shortest length, shown below. In the second case, for example, you can never capture the tower at (3, 10 ,000) . '...

Tutorials

Codeforces Global Round 26 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
264954775 kiwihadron H June 9, 2024, 5:08 p.m. OK C++14 (GCC 6-32) TESTS 25 124 0
264957624 StarSilk H June 9, 2024, 5:18 p.m. OK C++14 (GCC 6-32) TESTS 25 186 4096000
264969688 Biswadev H June 9, 2024, 7:09 p.m. OK C++17 (GCC 7-32) TESTS 25 62 0
264987950 fanhaoxuan H June 10, 2024, 1:18 a.m. OK C++17 (GCC 7-32) TESTS 25 77 4198400
264959514 orzdevinwang H June 9, 2024, 5:25 p.m. OK C++17 (GCC 7-32) TESTS 25 999 115712000
265007071 PolymathFaisal H June 10, 2024, 5:58 a.m. OK C++20 (GCC 13-64) TESTS 25 46 4096000
264987315 20333333333 H June 10, 2024, 1:02 a.m. OK C++20 (GCC 13-64) TESTS 25 46 6144000
264957315 Ormlis H June 9, 2024, 5:17 p.m. OK C++20 (GCC 13-64) TESTS 25 62 0
265005146 qiuzx H June 10, 2024, 5:38 a.m. OK C++20 (GCC 13-64) TESTS 25 62 4198400
264979700 BernatP H June 9, 2024, 9:31 p.m. OK C++20 (GCC 13-64) TESTS 25 77 4096000
264978231 Puigdemont H June 9, 2024, 9:05 p.m. OK C++20 (GCC 13-64) TESTS 25 77 4096000
264966122 dreamoon_love_AA H June 9, 2024, 6:37 p.m. OK C++20 (GCC 13-64) TESTS 25 108 9523200
264967127 maroonrk H June 9, 2024, 6:46 p.m. OK C++20 (GCC 13-64) TESTS 25 109 46080000
264996025 zzh.free H June 10, 2024, 3:42 a.m. OK C++20 (GCC 13-64) TESTS 25 124 6041600
264959724 275307894a H June 9, 2024, 5:26 p.m. OK C++20 (GCC 13-64) TESTS 25 155 5734400
264973968 h4rdlyfunc710n4l H June 9, 2024, 8:02 p.m. OK PyPy 3-64 TESTS 25 343 8396800

remove filters

Back to search problems