Confused101's blog

ICPC Tokyo regionals problem doubt.
By Confused101, history, 8 years ago, In English

Can someone help me how to solve this problem. Link Thanks.

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +5 Vote: I do not like it

For each switch, have a 0/1 variable saying whether you toggle it. For each light, write a linear equation (in Z_2, i.e., computing modulo 2) that says "this light will be turned off". Solve the system of equations.

→ Reply