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 |
---|---|---|---|---|---|---|
1725 | COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 74967863 | Sept. 4, 2022, 1:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 231 ) | I | Imitating the Key Tree | PROGRAMMING | combinatorics ds trees |
B'Pak Chanek has a tree called the key tree. This tree consists of N vertices and N-1 edges. The edges of the tree are numbered from 1 to N-1 with edge i connecting vertices U_i and V_i . Initially, each edge of the key tree does not have a weight. Formally, a path with length k in a graph is a sequence [v_1, e_1, v_2, e_2, v_3, e_3, ldots, v_k, e_k, v_{k+1}] such that: A circuit is a path that starts and ends on the same vertex. A path in a graph is said to be simple if and only if the path does not use the same edge more than once. Note that a simple path can use the same vertex more than once. The cost of a simple path in a weighted graph is defined as the maximum weight of all edges it traverses. Count the number of distinct undirected weighted graphs that satisfy the following conditions: Print the answer modulo 998 ,244 ,353 . Two graphs are considered distinct if and only if there exists a triple (a, b, c) such that there exists an edge that connects vertices a and b with weight c in one graph, but not in the other. The first line contains a single integer N ( 2 <= N <= 10^5 ) -- the number of vertices in the key tree. The i -th of the next N-1 lines contains two integers U_i and V_i ( 1 <= U_i, V_i <= N ) -- an edge connecting vertices U_i and V_i . The graph in the input is a tree. An integer representing the number of distinct undirected weighted graphs that satisfy the conditions of the problem modulo 998 ,244 ,353 . The following is an example of a graph that satisfies. The following is an assignment of edge weights in the key tree that corresponds to the graph above. As an example, consider a pair of vertex indices (1, 4) . '... |
Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
170861805 | kaiboy rainboy Dukkha | I | Sept. 4, 2022, 3:05 p.m. | OK | GNU C11 | TESTS | 22 | 46 | 819200 | ||
170874381 | alek0618 RGB_ICPC7 RGB_ICPC1 | I | Sept. 4, 2022, 4:49 p.m. | OK | GNU C++14 | TESTS | 22 | 62 | 7987200 | ||
170871814 | I_LOVE_DASHA_KARPENKO Wailydest oleh1421 | I | Sept. 4, 2022, 4:26 p.m. | OK | GNU C++17 | TESTS | 22 | 62 | 2355200 | ||
170884078 | qiqi20021026 SSerxhs Randias | I | Sept. 4, 2022, 6:33 p.m. | OK | GNU C++17 | TESTS | 22 | 78 | 18432000 | ||
170877593 | SSRS_ riantkb tatyam | I | Sept. 4, 2022, 5:22 p.m. | OK | GNU C++17 | TESTS | 22 | 234 | 1228800 | ||
170879814 | kotatsugame | I | Sept. 4, 2022, 5:46 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 46 | 819200 | ||
170875424 | gisp_zjz triple__a Roundgod | I | Sept. 4, 2022, 4:59 p.m. | OK | GNU C++17 (64) | TESTS | 22 | 61 | 19251200 | ||
170900133 | HollwoQ_Pelw | I | Sept. 5, 2022, 12:06 a.m. | OK | GNU C++17 (64) | TESTS | 22 | 62 | 4812800 | ||
170869874 | yyljkydr Suika_predator oipotato | I | Sept. 4, 2022, 4:10 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 31 | 4403200 | ||
170878946 | Heltion | I | Sept. 4, 2022, 5:37 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 31 | 4403200 | ||
170875829 | jiangly | I | Sept. 4, 2022, 5:03 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 46 | 819200 | ||
170875366 | Maksim1744 | I | Sept. 4, 2022, 4:58 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 46 | 2867200 | ||
170873499 | fastmath turmax LeoPro | I | Sept. 4, 2022, 4:41 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 46 | 3379200 | ||
170862927 | Mr_Eight wangziji Qingyu | I | Sept. 4, 2022, 3:14 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 46 | 4812800 | ||
170867651 | Batrr mhq 353cerega | I | Sept. 4, 2022, 3:52 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 46 | 5632000 | ||
170868598 | ksun48 | I | Sept. 4, 2022, 3:59 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 46 | 13926400 | ||
170885261 | Pajaraja | I | Sept. 4, 2022, 6:47 p.m. | OK | GNU C++20 (64) | TESTS | 22 | 187 | 19865600 |
Back to search problems