Codeforces Round 228 (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
388 Codeforces Round 228 (Div. 1) FINISHED False 7500 340381199 Feb. 3, 2014, 3:40 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 443 ) D Fox and Perfect Sets PROGRAMMING math 2700

B"Fox Ciel studies number theory. She thinks a non-empty set S contains non-negative integers is perfect if and only if for any (a can be equal to b), . Where operation xor means exclusive or operation (http://en.wikipedia.org/wiki/Exclusive_or). Please calculate the number of perfect sets consisting of integers not greater than k. The answer can be very large, so print it modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). The first line contains an integer k (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Print a single integer -- the number of required sets modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). In example 1, there are 2 such sets: {0} and {0, 1}. Note that {1} is not a perfect set since 1 xor 1 = 0 and {1} doesn't contain zero. In example 4, there are 6 such sets: {0}, {0, 1}, {0, 2}, {0, 3}, {0, 4} and {0, 1, 2, 3}."...

Tutorials

Codeforces Round #228 — Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
11626376 ShineRain D June 17, 2015, 11:39 p.m. OK FPC TESTS 55 15 512000 2700
29620463 lyhuohuo D Aug. 20, 2017, 12:11 p.m. OK GNU C++ TESTS 55 15 0 2700
29616328 lyhuohuo D Aug. 20, 2017, 8:37 a.m. OK GNU C++ TESTS 55 15 0 2700
21008235 _ISA_ D Sept. 30, 2016, 6:26 a.m. OK GNU C++ TESTS 55 15 0 2700
19190847 jiaqiyang D July 17, 2016, 1:32 p.m. OK GNU C++ TESTS 55 15 0 2700
15141907 HappyNewYearMike D Dec. 31, 2015, 9:57 p.m. OK GNU C++ TESTS 55 15 0 2700
14034866 130705009 D Nov. 2, 2015, 10:52 p.m. OK GNU C++ TESTS 55 15 0 2700
12678776 a710128 D Aug. 24, 2015, 1:46 a.m. OK GNU C++ TESTS 55 15 0 2700
11098482 __Dante D May 14, 2015, 12:50 p.m. OK GNU C++ TESTS 55 15 0 2700
9292994 kmjp D Dec. 28, 2014, 5:02 p.m. OK GNU C++ TESTS 55 15 0 2700
9140601 SkyDec D Dec. 15, 2014, 1:28 p.m. OK GNU C++ TESTS 55 15 0 2700
5925522 ikatanic D March 4, 2014, 5:09 p.m. OK GNU C++0x TESTS 55 15 0 2700
5920690 fanzhengchen D March 4, 2014, 11:08 a.m. OK GNU C++0x TESTS 55 15 0 2700
5893182 evima D Feb. 4, 2014, 7:53 a.m. OK GNU C++0x TESTS 55 15 0 2700
5924902 BIT_silence D March 4, 2014, 3:28 p.m. OK GNU C++0x TESTS 55 15 102400 2700
9909230 arthur.nascimento D Feb. 18, 2015, 3:10 a.m. OK GNU C++0x TESTS 55 31 0 2700
7439292 hogloid D Aug. 13, 2014, 6:08 a.m. OK GNU C++0x TESTS 55 31 0 2700
6121346 wakaka D March 23, 2014, 1:44 a.m. OK GNU C++0x TESTS 55 31 0 2700
5924943 BIT_silence D March 4, 2014, 3:34 p.m. OK GNU C++0x TESTS 55 31 0 2700
5893785 rares.buhai D Feb. 4, 2014, 9:34 a.m. OK GNU C++0x TESTS 55 31 0 2700
5888266 James D Feb. 3, 2014, 6:30 p.m. OK GNU C++0x TESTS 55 31 0 2700
27602857 AbstractKangaroo D June 6, 2017, 1:32 a.m. OK GNU C++11 TESTS 55 15 0 2700
22181611 Andrei1998 D Nov. 12, 2016, 4:30 p.m. OK GNU C++11 TESTS 55 15 0 2700
22083595 ntu_vjudge_1 D Nov. 6, 2016, 7:04 p.m. OK GNU C++11 TESTS 55 15 0 2700
18568526 AcrossTheSky D June 18, 2016, 12:39 a.m. OK GNU C++11 TESTS 55 15 0 2700
16773768 joisino D March 18, 2016, 12:07 a.m. OK GNU C++11 TESTS 55 15 0 2700
14037622 pegasas D Nov. 3, 2015, 6:24 a.m. OK GNU C++11 TESTS 55 15 0 2700
12597091 paulwang D Aug. 19, 2015, 5:12 a.m. OK GNU C++11 TESTS 55 15 0 2700
12575383 ntu_vjudge_1 D Aug. 17, 2015, 12:52 p.m. OK GNU C++11 TESTS 55 15 0 2700
12552889 lyc12345 D Aug. 15, 2015, 9:57 p.m. OK GNU C++11 TESTS 55 15 0 2700
12466098 ntu_vjudge_1 D Aug. 11, 2015, 12:19 p.m. OK GNU C++11 TESTS 55 15 0 2700
30293471 SakurakoujiRuna D Sept. 12, 2017, 6:33 p.m. OK GNU C++14 TESTS 55 15 0 2700
27898916 jasonvictoryan D June 19, 2017, 7:59 a.m. OK GNU C++14 TESTS 55 15 0 2700
27640302 AmberFrame D June 7, 2017, 12:56 p.m. OK GNU C++14 TESTS 55 15 0 2700
21777709 chemthan D Oct. 25, 2016, 5:52 p.m. OK GNU C++14 TESTS 55 15 0 2700
35863492 ______u______ D March 2, 2018, 10:47 p.m. OK GNU C++14 TESTS 55 15 1945600 2700
35863309 ______n______ D March 2, 2018, 10:43 p.m. OK GNU C++14 TESTS 55 15 1945600 2700
35862879 _____i_____ D March 2, 2018, 10:34 p.m. OK GNU C++14 TESTS 55 15 1945600 2700
35862816 _____k_____ D March 2, 2018, 10:32 p.m. OK GNU C++14 TESTS 55 15 1945600 2700
35859820 ______k______ D March 2, 2018, 9:28 p.m. OK GNU C++14 TESTS 55 15 1945600 2700
35859802 ______h______ D March 2, 2018, 9:28 p.m. OK GNU C++14 TESTS 55 15 1945600 2700
56779083 ruo D July 10, 2019, 5:06 a.m. OK GNU C++17 TESTS 55 30 0 2700
66038460 hjk1030 D Nov. 30, 2019, 12:39 p.m. OK GNU C++17 TESTS 55 31 0 2700
60827149 Kuroni D Sept. 19, 2019, 4:51 a.m. OK GNU C++17 TESTS 55 31 0 2700
55336383 kefaa2 D June 9, 2019, 2:02 p.m. OK GNU C++17 TESTS 55 31 0 2700
43435280 langsike D Sept. 26, 2018, 5:03 a.m. OK GNU C++17 TESTS 55 31 0 2700
43477732 caoyang1123 D Sept. 27, 2018, 4:39 a.m. OK GNU C++17 TESTS 55 31 102400 2700
43477737 Apocrypha D Sept. 27, 2018, 4:39 a.m. OK GNU C++17 TESTS 55 31 204800 2700
43476243 Chuzyh D Sept. 27, 2018, 3:31 a.m. OK GNU C++17 TESTS 55 31 204800 2700
43452896 zhaimingshuzms D Sept. 26, 2018, 1:53 p.m. OK GNU C++17 TESTS 55 31 307200 2700
5905504 kraskevich D Feb. 5, 2014, 4:53 p.m. OK Java 7 TESTS 55 62 0 2700
5897516 winger D Feb. 4, 2014, 5:36 p.m. OK Java 7 TESTS 55 62 0 2700
5886548 Petr D Feb. 3, 2014, 5:32 p.m. OK Java 7 TESTS 55 77 0 2700
5886193 ivan.metelsky D Feb. 3, 2014, 5:27 p.m. OK Java 7 TESTS 55 78 0 2700
5886042 cerealguy D Feb. 3, 2014, 5:25 p.m. OK Java 7 TESTS 55 78 0 2700
5883976 littlesheep2012 D Feb. 3, 2014, 4:59 p.m. OK Java 7 TESTS 55 140 0 2700
5884636 Egor D Feb. 3, 2014, 5:07 p.m. OK Java 7 TESTS 55 171 0 2700
6936745 fetetriste D June 21, 2014, 10:58 a.m. OK Java 8 TESTS 55 171 0 2700
7216949 IgorKoval D July 24, 2014, 1:36 p.m. OK Java 8 TESTS 55 264 716800 2700
5968133 blueseen D March 9, 2014, 10:24 a.m. OK MS C++ TESTS 55 15 0 2700
11142001 polequoll D May 19, 2015, 8:50 a.m. OK MS C++ TESTS 55 30 0 2700
10405466 zhengly123 D March 22, 2015, 11:50 p.m. OK MS C++ TESTS 55 31 0 2700

remove filters

Back to search problems