Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Odeen's blog

By Odeen, 12 years ago, In Russian

Расскажите, пожалуйста, как решается вот такая задача: У нас есть множество битовых масок(n бит). Необходимо выбрать минимально по размеру подмножество, такое, что если мы применим битовую операцию "или" ко всем элементам подмножества, то мы получим битовую маску заполненную единицами(т.е. в десятеричной системе исчисления число 2^n — 1).(n < 10). Количество масок в множестве 10^5.

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