Discussion @ 1152. False Mirrors @ Timus Online Judge

Miguel Angel How to get AC with 0.02 s (mine is 0.7 s)??(-) [6] // Problem 1152. False Mirrors 18 Apr 2002 03:24

Thanks :)

zrp Re: How to get AC with 0.02 s (mine is 0.7 s)??(-) // Problem 1152. False Mirrors 21 Dec 2008 07:01

maybe you need to DP

Ignorance Re: How to get AC with 0.02 s (mine is 0.7 s)??(-) // Problem 1152. False Mirrors 23 Dec 2008 17:11

I used bitwise operations (we can represent each subset as number between 1 and 2^n - 1), this AC'ed with 0.031s, may be you can further improve it ..

Artem Khyzha Re: How to get AC with 0.02 s (mine is 0.7 s)??(-) [2] // Problem 1152. False Mirrors 27 Jul 2011 20:14

Well, I used DP on subsets, but can't get faster than 0.093. Is there any special trick?

Ainan Ahmed Re: How to get AC with 0.02 s (mine is 0.7 s)??(-) [1] // Problem 1152. False Mirrors 9 Jun 2017 22:18

I used bitmask... AC on 0.015

imaginary friend Re: How to get AC with 0.02 s (mine is 0.7 s)??(-) // Problem 1152. False Mirrors 17 Aug 2018 02:15

probably they just upgraded the machine from 2011, that's why you are faster than others :P

Viktor Krivoshchekov`~ Re: How to get AC with 0.02 s (mine is 0.7 s)??(-) // Problem 1152. False Mirrors 28 Nov 2019 15:20

I get 0.015 and used queue for each recount

Discussion of Problem 1152. False Mirrors