Codeforces Round 268 (Div. 1)

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
468 Codeforces Round 268 (Div. 1) FINISHED False 7200 326394004 Sept. 20, 2014, 1 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 343 ) E Permanent PROGRAMMING dp graph matchings math meet-in-the-middle 3100

B"Little X has solved the #P-complete problem in polynomial time recently. So he gives this task to you. There is a special n xe2 x80 x89 xc3 x97 xe2 x80 x89n matrix A, you should calculate its permanent modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The special property of matrix A is almost all its elements equal to 1. Only k elements have specified value. You can find the definition of permanent at the link: https://en.wikipedia.org/wiki/Permanent The first line contains two space-separated integers n, xe2 x80 x89k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8950). The next k lines contain the description of the matrix. The i-th line contains three space-separated integers xi, xe2 x80 x89yi, xe2 x80 x89wi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89 xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x89n; 0 xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xe2 x80 x89wi xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). These numbers denote that Axi, xe2 x80 x89yi xe2 x80 x89= xe2 x80 x89wi. All the elements of the matrix except of the given elements are equal to 1. It's guaranteed that all the positions (xi, xe2 x80 x89yi) are distinct. Print the permanent of the matrix modulo 1000000007 (109 xe2 x80 x89 xe2 x80 x89+ xe2 x80 x89 xe2 x80 x897)."...

Tutorials

13896

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40987896 ReaLNero1 E July 30, 2018, 9:34 p.m. OK GNU C++ TESTS 64 46 99635200 3100
16440289 Memory120 E March 1, 2016, 11:59 a.m. OK GNU C++ TESTS 64 46 99635200 3100
23731409 ShinFeb E Jan. 12, 2017, 5:54 a.m. OK GNU C++ TESTS 64 62 4505600 3100
7894592 apia E Sept. 21, 2014, 10:20 a.m. OK GNU C++ TESTS 61 62 10547200 3100
35873433 WerKeyTom_FTD E March 3, 2018, 7:30 a.m. OK GNU C++ TESTS 64 62 467456000 3100
7894506 apia E Sept. 21, 2014, 10:14 a.m. OK GNU C++ TESTS 61 77 2252800 3100
9385592 Recos E Jan. 8, 2015, 11:20 a.m. OK GNU C++ TESTS 64 78 2252800 3100
9001935 TERMINATOR_228 E Dec. 6, 2014, 2:52 p.m. OK GNU C++ TESTS 64 93 2252800 3100
9373807 zld3794955 E Jan. 6, 2015, 3:57 p.m. OK GNU C++ TESTS 64 93 2457600 3100
16437399 Memory120 E March 1, 2016, 8:04 a.m. OK GNU C++ TESTS 64 93 99123200 3100
7915475 Los_Angelos_Laycurse E Sept. 23, 2014, 12:32 a.m. OK GNU C++0x TESTS 64 264 29184000 3100
7915440 Los_Angelos_Laycurse E Sept. 23, 2014, 12:20 a.m. OK GNU C++0x TESTS 64 265 29184000 3100
7941709 Los_Angelos_Laycurse E Sept. 25, 2014, 2:59 a.m. OK GNU C++0x TESTS 64 280 33280000 3100
7941719 Los_Angelos_Laycurse E Sept. 25, 2014, 3:02 a.m. OK GNU C++0x TESTS 64 311 33177600 3100
7915431 Los_Angelos_Laycurse E Sept. 23, 2014, 12:17 a.m. OK GNU C++0x TESTS 64 389 261222400 3100
36317658 samjia2000 E March 16, 2018, 6:19 a.m. OK GNU C++11 TESTS 64 31 36761600 3100
48551659 jefflyy E Jan. 19, 2019, 2:19 a.m. OK GNU C++11 TESTS 64 62 103219200 3100
34218651 Maniac_Wallnut E Jan. 16, 2018, 10:22 a.m. OK GNU C++11 TESTS 64 62 181760000 3100
34699848 FizzyDavid E Jan. 30, 2018, 6:39 a.m. OK GNU C++11 TESTS 64 77 8294400 3100
57888600 lopare E July 28, 2019, 10:57 a.m. OK GNU C++11 TESTS 64 77 10240000 3100
48530228 cjy2003 E Jan. 18, 2019, 11:25 a.m. OK GNU C++11 TESTS 64 77 10240000 3100
57818944 py_ultron E July 26, 2019, 9:31 p.m. OK GNU C++11 TESTS 64 78 10240000 3100
48530219 zhang9302002 E Jan. 18, 2019, 11:25 a.m. OK GNU C++11 TESTS 64 78 10854400 3100
40973263 goldgenius E July 30, 2018, 2:11 p.m. OK GNU C++11 TESTS 64 78 14233600 3100
48516855 moonset E Jan. 18, 2019, 4:53 a.m. OK GNU C++11 TESTS 64 78 16384000 3100
27567595 Don_Pablo E June 4, 2017, 4:30 p.m. OK GNU C++14 TESTS 64 46 10547200 3100
36342169 TLE E March 17, 2018, 4:54 a.m. OK GNU C++14 TESTS 64 62 11878400 3100
38573836 cyz666 E May 24, 2018, 12:26 a.m. OK GNU C++14 TESTS 64 108 9011200 3100
36263281 apiadu E March 14, 2018, 1:36 a.m. OK GNU C++14 TESTS 64 202 3686400 3100
36451940 wh2001_ZY E March 21, 2018, 11:10 a.m. OK GNU C++14 TESTS 64 202 41062400 3100
48529185 wxh0l0910 E Jan. 18, 2019, 10:47 a.m. OK GNU C++14 TESTS 64 218 23142400 3100
35158068 Errichto E Feb. 11, 2018, 4:07 p.m. OK GNU C++14 TESTS 64 312 2662400 3100
23494068 Ali.Pi E Jan. 2, 2017, 6:38 a.m. OK GNU C++14 TESTS 64 312 302489600 3100
35158140 Errichto E Feb. 11, 2018, 4:10 p.m. OK GNU C++14 TESTS 64 327 2764800 3100
35158108 Errichto E Feb. 11, 2018, 4:09 p.m. OK GNU C++14 TESTS 64 327 2764800 3100
50345583 dasinlsb E Feb. 23, 2019, 6:09 a.m. OK GNU C++17 TESTS 64 93 9420800 3100
49516495 DomiKo E Feb. 6, 2019, 3:33 a.m. OK GNU C++17 TESTS 64 93 16691200 3100
49516489 DomiKo E Feb. 6, 2019, 3:32 a.m. OK GNU C++17 TESTS 64 93 16793600 3100
47419789 diamond_duke E Dec. 23, 2018, 2:41 p.m. OK GNU C++17 TESTS 64 124 189235200 3100
47419703 diamond_duke E Dec. 23, 2018, 2:41 p.m. OK GNU C++17 TESTS 64 139 189235200 3100
47419533 diamond_duke E Dec. 23, 2018, 2:40 p.m. OK GNU C++17 TESTS 64 140 349491200 3100
47419345 diamond_duke E Dec. 23, 2018, 2:39 p.m. OK GNU C++17 TESTS 64 327 349593600 3100
55531896 Shayan.P E June 13, 2019, 2:01 p.m. OK GNU C++17 TESTS 64 639 5222400 3100
55531876 Shayan.P E June 13, 2019, 2 p.m. OK GNU C++17 TESTS 64 1903 5222400 3100
43162402 Als123 E Sept. 21, 2018, 2:25 a.m. OK GNU C++17 TESTS 64 1965 180326400 3100
8369027 Los_Angelos_Laycurse E Oct. 23, 2014, 3:16 p.m. OK MS C++ TESTS 64 499 34099200 3100

remove filters

Back to search problems